Алгоритмы разветвляющейся структуры

 

Цель: овладение навыками алгоритмизации и программирования вычислительных процессов разветвляющейся структуры.

Самостоятельная подготовка студента заключается: в освоении приемов алгоритмизации и программирования вычислительных процессов разветвляющейся структуры в среде выбранного языка программирования.

Студенту необходимо:

- изучить правила разработки алгоритмов вычислительных процессов разветвляющейся структуры;

- изучить правила записи констант, переменных, стандартных математических функций;

- изучить правила записи арифметических выражений;

- изучить правила простейшей организации ввода-вывода данных;

- изучить правила организации условной и безусловной передачи управления.

Результатом работы является:

- разработанный алгоритм решения задачи в соответствии с вариантом задания (№ 1.1 - № 1.90, таблица 1), представленный в виде блок-схемы;

- программа решения задачи на соответствующем языке программирования, соответствующая варианту задания и блок-схеме;

- тестовый вариант исходных данных для проверки работоспособности алгоритма и программы;

- результаты работы программы по тестовому, разработанному студентом, варианту исходных данных.

Примечания:

- Численные значения исходных данных (тестовый вариант) для отладки программы студент подбирает самостоятельно.

- Подбирать тестовые значения следует так, чтобы можно было проверить работоспособность всех ветвей алгоритма (число тестов должно быть равно числу ветвей функционирования алгоритма и программы).

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

- При отладке программы на ПЗВМ все рабочие файлы студента, хранящиеся в служебных папках BP (“Borland Pascal”) проверяться не будут. Такие файлы будут удаляться персоналом вычислительной лаборатории без предупреждения.

 

Таблица 1.

№ задачи	Зависимости	Условия выбора
1.1	A = 2*A; B= 2*B; C = 2*C A = 0; B = 0; C = 0	если (A+B+C)>0 в противном случае
1.2	A = 2*A; B= 2*B; C = 2*C A = 0; B = 0; C = 0	если A<B<C в противном случае
1.3	A = 2*A-1; B= 2*B-2; C = 2*C-3 A = 0; B = 0; C = 0	если (A-B)>C в противном случае
1.4	A = 2*A; B= 2*B; C = 2*C A = 3*A; B= 3*B; C = 3*C	если (A-C)>B в противном случае
1.5	A = 0,5A; B= 0,5B; C = 0,5C A = -A; B = -B; C = -C	если (A-B)<C в противном случае
1.6	A = A2; B = B2; C = C2 A = |A|; B = |B|; C = |C|	если (A-B)>C в противном случае
1.7	A = A-2,1; B= B-2,1; C = C-2,1 A = -A+1; B = -B+1; C = -C+1	если (A+B)>(C+A) в противном случае
1.8	A = A3; B = B3; C = C3 A = -A; B = -B; C = -C	если A<B<C в противном случае
1.9	A = -A; B = -B; C = -C A = |A|; B = |B|; C = |C|	если в противном случае
1.10	A = 3*A A = B-C	если B<C в противном случае
1.11	C = C2 C = 2*C	если A+B < в противном случае
1.12	A = -A; B = -B; C = -C A = A2; B = B2; C = C2	если |A|<|B| < в противном случае
1.13	A = -A A = A-p	если A<(B-C) в противном случае
1.14	B = 0,3*B B = B + 0,5	если < в противном случае
1.15	A =-2*A; B = -2*B; C = -2*C A = |A|; B = |B|; C = |C|	если A-B>C в противном случае
1.16	A = 0; B = 0; C = 0 A = A3; B = B3; C = C3	если B>C в противном случае
Продолжение таблицы 1.
№ задачи	Зависимости	Условия выбора
1.17	C = 0,125C C = 2*C	если = в противном случае
1.18	B = B2+A B = 1+C	если A>0; B>0; C>0 в противном случае
1.19	A = 2A; B = 2B; C = 2C A = A2; B = B2; C = C2	если A< π; B< π; C< π; в противном случае
1.20	Y = max { (A+B); (B+C); (A+C) }
1.21	Y = max { A2; B2; C2};
1.22	Y = min { A; B; C }
1.23	Y = min { (a+b); (a+c); (b+c) }
1.24	Y = min { (a-b); (a-c); (b-c) }
1.25	Y = min { |a+c|; |a+b|; |b+c | }
1.26	Y = max { |a+b|; |a+c|; |b+c| }
1.27	Y = min { a*b; a*c; b*c }
1.28	Y = max{ | a*b|; |a*c|; |b*c| }
1.29	Y = min{ a+1; b+1; c+1 }
1.30	Y = max{ | b-a|; |a-c|; |c-b | }
1.31
1.32		если если
1.33		если если
Продолжение таблицы 1.
№ задачи	Зависимости	Условия выбора
1.34		если если
1.35
1.36
1.37
1.38
1.39
1.40
1.41
1.42
1.43
Продолжение табл. 1
№ задачи	Зависимости	Условия выбора
1.44
1.45
1.46
1.47
1.48
1.49
1.50
1.51
1.52
Продолжение табл. 1
№ задачи	Зависимости	Условия выбора
1.53
1.54
1.55
1.56
1.57
1.58
1.59
1.60
1.61
Продолжение табл. 1
№ задачи	Зависимости	Условия выбора
1.62
1.63
1.64
1.65
1.66
1.67
1.68
Продолжение табл. 1
№ задачи	Зависимости	Условия выбора
1.69
1.70
1.71
1.72
1.73
Продолжение табл. 1
№ задачи	Зависимости	Условия выбора
1.74
1.75
1.76
1.77
1.78
1.79
Продолжение табл. 1
№ задачи	Зависимости	Условия выбора
1.80
1.81
1.82
1.83
1.84
1.85
Продолжение табл. 1
№ задачи	Зависимости	Условия выбора
1.86
1.87
1.88
1.89
1.90