Основные этапы компьютерного решения задач

⇐ ПредыдущаяСтр 2 из 2

1. Постановка задачи . Основное требование к постановке задачи – достаточное количество информации для решения задачи.

2. Моделирование и формализация задачи . К разработке алгоритма следует приступать только после принятия гипотезы решения задачи.
Помимо идеи решения задачи, результатами этого этапа должны быть формализованная постановка задачи типа "дано-найти" и достаточное количество контрольных примеров для последующего тестирования программы.

3. Разработка алгоритма . Этот этап представляет собой реализацию идеи решения задачи.

4. Тестирование алгоритма . Этап предполагает проверку алгоритма вручную с использованием подготовленных ранее контрольных примеров.

5. Программирование алгоритма . Программирование является формальной записью алгоритма средствами языка программирования.

6. Тестирование программы . Тестирование выполняется путем вывода промежуточных результатов работы программы и сравнения их с контрольным примером.

Эксплуатация программы и интерпретация результатов .

Технология тестирования на примере алгоритма Евклида

A B A=B A>B B A NOD	35 14 нет да 21
	35 14 нет да 21	нет да 7	нет нет 7	да
				7

Приложение 2.

Варианты заданий

Найти значение функции у(х)

1) ab-x³, если a<x<b, 2) 7(b/x-a/b)²,

y(x)= 4(x²+a), если x³b, y(x)= 2(a-b)³(ax+bc),

x²(a+b), если x£a; 3abx, ;

a=-0.0000124; b=2/5; a=2; b=3.5; c=4.1;

3) cos(ax²+b)², если -19£x<-16, y(x)= 5(bx+\|a+d\|), если x³-16, 2xd+a², если x<-19; a=-9/2; b=5.61; d=24;	4) a²b/9-\|x\|, если x£-2, y(x)= 4(a³x²-c²), если -2<x<4, tg[(a-b)²+x²], если x³4; a=-0.0025; b=-2.7;c=3;
5) , если -1£x<a, y(x)= 10(\|ax\|+bx), если x>a, ax², если x<-1; a=21.345; b=-2/5;c=1;	6) x-a, если x<-1, y(x)= , если -1£x£1, 9x²-a, если x>1; a=-1.5;
7) , если -2<x£3, y(x)= ab/x-x², если x>3, 4(x+a/b), если x£-2; a=-0.024; b=0.752479;	8) 5\|b-a\|/(\|b\|-\|c\|)x², если 3£x£5, y(x)= 2.5(\|x\|-c)(ax+b), если x<3, 10²dbc/x, если x>5; a=7.4; b=2.5; c=3.1; d=0.5;
9) 5c²d²b, если x=3.5, y(x)= 4(cd²+x²), если 1.5£x<3.5, (ax+b)², если x>3.5; a=4.7; b=2.1; c=1.7; d=0.5;	10) 4(x/a²-a), если x<-1, y(x)= , если -1£x£1, x³, если x>1; a=12.1;
11) x²+cos(a+bx), если x<0, y(x)= 4(x-1), если x>1, (x+2)+0.0024, если 0£x£1; a=-0.24; b=2;	12) (a²-0.008b²)/x, если a<x£b, y(x)= bx-a, если x£a, (a+b)cosx, если x>b; a=-0.2; b=2;
13) 0.003a/x, если x£c, y(x)= 2x/a, если x³a+b, c(ax+b)², если c<x<a+b; a=0.8; b=-0.26; c=-0.24;	14) \|a\|b-x², если x£0, y(x)= a²x+b², если 0<x£0.1, b(x²-a²), если x>0.1; a=2/7; b=-3.01;
15) a³+dx², если 0.1£x£a, y(x)= (b-x)², если x>a, (b²+x²)a-x, если x<0.1; a=2.51; b=-3.06; d=5/3;	16) x²+a, если x<a, y(x)= 8.4(x+a), если a£x£d, dx/15-a^x, если x>d; a=0.2; d=1.9;
17) e^ax, если x<-1, y(x)= cosx+0.0085, если -1£x<0, 4x²-a, если x³0; a=29.4;	18) (ax²+2)/(x²+1), если 1<\|x\|<3, y(x)= a, если \|x\|³3, ax/(x+2), если \|x\|£1; a=9/4;
19) (\|a\|-\|b\|)/(ab+x)/c, если 3<x£5, y(x)= (a-b)²x³, если 5<x<9.8, (ax²+b)/4x, если x³9.8; a=-19.2457; b=24.7; c=1.5;	20) 4[ax-6(a+b)³], если a+b£x<a, y(x)= a²+(a-b)+x², если x³a, x²(a+b), если x<a+b; a=2.005; b=-0.0009;
21) a²(a-b)x, если \|a\|<x£\|b\|, y(x)= 5(ax²+b), если x>\|b\|, (ax-\|a\|)², если x£\|a\|; b=-1.5; a=0.6;	22) (ab-cx)/abcx², если x<0, y(x)= , если 0£x£0.83, x²+ab, если x>0.83; a=-5/3; b=2.3; c=-3.335;
23) cos(x³-ab-a^1/2), если a<x£b, y(x)= (x-a)³+b², если x£a, (c+d)²+cx, если x>b; a=0.24; b=2; c=8/3; d=0.5;	24) 9.25-\|ac+dx\|, если a£x£d, y(x)= 4(d²/a+c²x/b²), если x>d, ad²cx, если x<a; a=-2.3; b=5.61; c=4; d=2.5;
25) cos(ax+z), если a£x<z, y(x)= x+z+4.28, если x<a, 9(x+za), если x³z; a=-0.025; z=0.25;