Вывести максимальное значение из 100 натуральных чисел (рис. 5.2.9).
Псевдокод:
1. Начало
2. Ввести a1
3. max = a1; i = 2
4. НЦ
a. Ввести ai
b. ЕСЛИ max < ai ТО max = ai
c. i = i + 1
5. ДО I>100;
6. КЦ
7. Вывести max.
8. Конец.
Истина
Ложь
|
|
|
Рис. 7.2.9. Блок – схема к примеру 5.2.4. с циклом «До»
Базовые алгоритмические структуры можно комбинировать одну с другой – как путем организации их следования, так и путем создания суперпозиций (вложений одной структуры в другую). Используя описанные структуры, можно полностью исключить использование каких-либо еще операторов условного и безусловного перехода, что является важным признаком структурного программирования. Приведем несколько примеров (рис. 7.2.10, 7.2.11, 5.2.12, 7.2.13).
-
+
- +
Рис. 7.2.10. Алгоритм типа «развилка, вложенная в цикл, с предусловием», для нахождения суммы положительных чисел и N возможных
- +
-
+
Рис. 7.2.11. Алгоритм типа «цикл, с предусловием, вложенный в неполную развилку»
- +
Рис. 7.2.12. Алгоритм типа «неполная развилка, вложенная в пол-
- + ную развилку».
Вопросы для самоконтроля
1. Дайте определение алгоритма и поясните его.
2. Какие формы представления алгоритма вы знаете?
3. В чем особенности графического представления алгоритма?
4. Назовите основные (базовые) алгоритмические структуры?
5. Перечислите свойства алгоритмов и объясните, чем они определены.