Раздел 1. Алгоритмы разветвляющейся структуры
Цель: овладение навыками алгоритмизации и программирования вычислительных процессов разветвляющейся структуры.
Самостоятельная подготовка студента заключается в освоении приемов алгоритмизации и программирования вычислительных процессов разветвляющейся структуры в среде выбранного языка программирования.
Студент обязан освоить:
особенности структур алгоритмов разветвляющихся вычислительных процессов и способы их описания в среде выбранного языка программирования.
Результатом работы является:
блок-схема алгоритма решения задачи (№ 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 |
если
в противном случае |
1.12 |
A = -A; B = -B; C = -C A = A2; B = B2; C = C2 |
если
|A|<|B|
<
в противном случае |
1.13 |
A = -A A = A- |
если 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.17 |
C = 0,125C C = 2*C |
если
в противном случае |
Продолжение таблицы 1. |
||
№ задачи |
Зависимости |
Условия выбора |
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.34 |
|
|
|
||
Продолжение таблицы 1. |
||
№ задачи |
Зависимости |
Условия выбора |
1.35
|
|
|
1.36
|
|
|
1.37 |
|
|
1.38 |
|
|
1.39
|
|
|
1.40 |
|
|
1.41 |
|
|
1.42 |
|
|
1.43 |
|
|
1.44 |
|
|
1.45 |
|
|
|
||
Продолжение табл. 1 |
||
№ задачи |
Зависимости |
Условия выбора |
1.46 |
|
|
1.47 |
|
|
1.48 |
|
|
1.49 |
|
|
1.50 |
|
|
1.51 |
|
|
1.52 |
|
|
1.53 |
|
|
1.54 |
|
|
1.55 |
|
|
|
||
Продолжение табл. 1 |
||
№ задачи |
Зависимости |
Условия выбора |
1.56 |
|
|
1.57 |
|
|
1.58 |
|
|
1.59 |
|
|
1.60 |
|
|
1.61 |
|
|
1.62 |
|
|
1.63 |
|
|
1.64 |
|
|
Продолжение табл. 1 |
||
№ задачи |
Зависимости |
Условия выбора |
1.65 |
|
|
1.66 |
|
|
1.67 |
|
|
1.68 |
|
|
1.69 |
|
|
1.70 |
|
|
1.71 |
|
|
1.72 |
|
|
Продолжение табл. 1 |
||
№ задачи |
Зависимости |
Условия выбора |
1.73 |
|
|
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.86 |
|
|
Продолжение табл. 1 |
||
№ задачи |
Зависимости |
Условия выбора |
1.87 |
|
|
1.88 |
|
|
1.89 |
|
|
1.90 |
|
|
