Программирование Циклический алгоритм Предусловие и постусловие 2015

Программирование Циклический алгоритм. Предусловие и постусловие 2015

2 Алгоритм Определяет начальные условия Описывает последовательность действий Содержит конечное число шагов Результат выполнения Достижение желаемой цели Вывод о невозможности достижения

3 Виды алгоритмов Линейный алгоритм Шаги выполняются последовательно Разветвляющийся алгоритм Порядок выполнения меняется в зависимости от выполнения условий Циклический алгоритм Последовательность действий выполняется многократно Зависит от условий

4 Виды циклов Циклы с предусловием Анализ условия до выполнения Пока условие выполняется Циклы с постусловием Анализ условия после выполнения Пока условие не выполняется Циклы с параметром Специальный вид условий Зацикливание Бесконечное выполнение Условие всегда истинно

5 Цикл с предусловием Движение робота Начало да Шаг левой ногой Есть завод? нет Шаг правой ногой Конец

6 With a little help of my friends… Необходимо составить алгоритм программы для робота-гравера, наносящего узор в виде последовательности прямоугольников размера a*b см на ручку столового прибора. Между прямоугольниками предусмотрены зазоры в z см. Длина одной ручки l см. СКИ Опустить аппарат Поднять аппарат Сдвинуться вправо на 1 см Сдвинуться влево на 1 см Сдвинуться вниз на 1 см Сдвинуться вверх на 1 см

7 Цикл с постусловием Сицилианская защита Начало Напасть! нет Победа ? да Конец

8 With a little help of my friends… Экологи, занимающиеся охраной природы Ленинградской области, выяснили, что ежегодно вырубается b деревьев. Общее количество деревьев в области на данный момент оценивается в a единиц. Прирост составляет c деревьев в 10 лет. Наименьшее допустимое количество деревьев составляет d штук. Необходимо составить алгоритм, позволяющий определить количество лет, которое можно сохранять текущие темпы вырубки деревьев.

9 Опрос #16 1. Восстановите блок-схему алгоритма совершения второго подвига Геракла (победы над лернейской гидрой) по записи процесса его выполнения в табличном виде. На самом деле, на месте каждой срубленной головы у гидры вырастало ещё 3… № Действие Результат Условие (Головы=0) 1 Головы: =7 Головы=7 0 2 Головы: =Головы -1 Головы=6 0 3 Головы: =Головы -1 Головы=5 0 4 Головы: =Головы -1 Головы=4 0 5 Головы: =Головы -1 Головы=3 0 6 Головы: =Головы -1 Головы=2 0 7 Головы: =Головы -1 Головы=1 0 8 Головы: =Головы -1 Головы=0 1

10 Опрос #16 2. С использованием законов логики уменьшите количество условий, которые должна проверять микроволновка при работе в различных режимах. (условие включения) Таймер выставлен вручную или выбран режим и таймер выставлен вручную или указаны параметры разогреваемого продукта. (условие разморозки) Неправда, что не выставлено время разморозки или неправда, что температура продукта выше 100*С. 3. Перечислите виды алгоритмов и приведите примеры для каждого из них.