![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Типовые структуры алгоритмов
1. Линейная. 2. Разветвленная. Выполнение единичного действия или последовательных действий по истинному или по ложному условию. 3. Циклическая.
Каждый проход цикла называется итерацией. Виды циклов: 1. Цикл с предусловием (условие на входе). Тело цикла может не выполнится ни разу. Используется, когда заранее неизвестно количество повторений.
2. Цикл с постусловием (условие на входе). Тело цикла обязательно выполнится хоты бы один раз. Используется, когда заранее неизвестно количество повторений.
3. Цикл со счетчиком (с заранее известным числом повторений). Переменную < счетчик> нужно объявить заранее. Приращение счетчика на каждой итерации называется шагом. Он может быть как положительным, так и отрицательным, может быть дробным. Если шаг = 1, то его можно не указывать. Если шаг дробный, а счетчик цикла целого типа, то счетчик не будет причащаться, т.е. цикл будет бесконечным. Требования к циклам: - инициализация (создание специальной переменной, которая бы меняла свое значение при повторении (счетчик)); - проверка условия выполнения (или окончания) цикла; - изменение счетчика; - тело цикла. Любой цикл может содержать внутри себя один или несколько циклов, такие циклы называются вложенными циклами. Рекурсия – способность программы вызывать саму себя.
|