Способы записи алгоритмов. Базовые алгоритмические структуры Алгоритмы и управление 28.07.2015 Дома: §25, §27, §28, карточка. - презентация

1 Способы записи алгоритмов. Базовые алгоритмические структуры Алгоритмы и управление Дома: §25, §27, §28, карточка

2 Способы записи алгоритма Словесная (записи на естественном языке). Блок-схемы (изображения из графических символов). Программная (тексты на языках программирования). Вычисление площади прямоугольника 1. Сообщить исполнителю длину и ширину. 2. Исполнитель найдет площадь, умножив длину на ширину. 3. Исполнитель сообщит результат. алг Площадь прямоугольника (арг цел a,b, рез цел S) дано | a>0, b>0 надо | S = a*b нач ввод a,b; S:=a*b; вывод "S = ", S; кон Задача. Составить алгоритм, с помощью которого можно рассчитать площадь прямоугольника, если известны его стороны a и b.

3 Алгоритмические структуры Следование Ветвление Цикл

4 Следование (линейный алгоритм) Следование(линейный алгоритм) образуется командами, выполняемыми однократно в той последовательности, в которой они записаны. нач медные трубы вода огонь кон Прошел огонь, воду и медные трубы

5 Ветвление (разветвленный алгоритм) Разветвленный алгоритм - это алгоритм, включающий выбор тех или иных действий в зависимости от какого-либо условия. В словесном описании разветвленного алгоритма используются слова "если", "то", "иначе". нач обход препятствие в виде возвышенности кон умный восхождение да-нет Умный в гору не пойдет, умный гору обойдет

6 Цикл (циклический алгоритм) Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. нач пылкие сердечные чувства кон избранник в поле зрения полное забвение да-нет С глаз долой – из сердца вон. I:=1 нач I<=7 отмерь I:=I+1 отрежь кон да нет Семь раз отмерь – один раз отрежь.