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