Э. Дейкстра
1930–2002 гг.
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмические конструкции презентация
Содержание
- 1. Алгоритмические конструкции
- 2. Следование — алгоритмическая конструкция, отображающая естественный,
- 3. Следование
- 4. Ветвление — алгоритмическая конструкция, в которой
- 5. Ветвление — алгоритмическая конструкция, в которой
- 6. Алгоритмическая форма записи ветвления
- 7. Алгоритмическая форма записи ветвления
- 8. Ветвление Нахождение наибольшего
- 9. Повторение — алгоритмическая конструкция, представляющая собой
- 10. Цикл с заданным условием продолжения работы Цикл
- 11. Цикл с заданным условием
- 12. Проверяется условие (вычисляется значение логического выражения).
- 13. Пример цикла «ПОКА»
- 14. Цикл с заданным условием окончания
- 15. Выполняется тело цикла. 2.
- 16. Пример цикла «ДО»
- 17. Цикл с заданным числом повторений
- 18. Параметру цикла присваивается начальное значение.
- 19. Пример цикла «ДЛЯ»
Следование — алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами. Действие 1 Действие 2
Слайд 1
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций: следования, ветвления,
повторения.
Слайд 2
Следование — алгоритмическая конструкция, отображающая естественный, последовательный порядок действий. Алгоритмы, в
которых используется только структура «следование», называются линейными алгоритмами.
Действие 1
Действие 2
Слайд 3
Следование
Исполнитель: Чертёжник
Команды: вверх, вниз, влево, вправо, закрасить.
Задача: Составить линейный алгоритм
действий Чертёжника, нарисовавшего узор и вернувшегося в исходное положение.
*
алг узор
нач
закрасить
вниз
вниз
закрасить
вправо
вверх
закрасить
вправо
вверх
закрасить
влево
влево
кон
Слайд 4
Ветвление — алгоритмическая конструкция, в которой в зависимости от результата проверки
условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Условие
Действие 1
Действие 2
Да
Нет
Слайд 5
Ветвление — алгоритмическая конструкция, в которой в зависимости от результата проверки
условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей). Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.
Условие
Действие 1
Да
Нет
Слайд 6
Алгоритмическая форма записи ветвления
Полная форма ветвления:
если
то
иначе
всё
Пример
полной формы ветвления:
алг правописание приставок НЕ, НИ
нач
если приставка под ударением
то писать НЕ
иначе НИ
всё
кон
алг правописание приставок НЕ, НИ
нач
если приставка под ударением
то писать НЕ
иначе НИ
всё
кон
Слайд 7
Алгоритмическая форма записи ветвления
Неполная форма ветвления:
если
то
всё
Пример неполной формы
ветвления:
алг сборы на прогулку
нач
если на улице дождь
то взять зонтик
всё
кон
алг сборы на прогулку
нач
если на улице дождь
то взять зонтик
всё
кон
Слайд 8
Ветвление
Нахождение наибольшего числа из трёх: А, В, С.
Дано: А, В, С.
Начало
A,
B, C
A>B
Да
Нет
A>C
B>C
A
C
B
C
Конец
Слайд 9
Повторение — алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.
Алгоритмы,
содержащие конструкцию повторения, называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
Условие
Тело цикла
Да
Нет
Слайд 10Цикл с заданным условием продолжения работы
Цикл с заданным условием окончания работы
Цикл
с заданным числом повторений
В зависимости от способа организации повторений различают три типа циклов:
Слайд 11
Цикл с заданным условием
продолжения работы
Условие
Тело цикла
Да
Нет
Цикл «ПОКА»
Алгоритмическая форма записи:
нц
пока <условие>
<тело_цикла (последовательность действий)>
кц
<тело_цикла (последовательность действий)>
кц
Слайд 12
Проверяется условие (вычисляется значение логического выражения).
2. Если условие удовлетворяется,
то выполняется тело цикла и снова осуществляется переход к проверке условия; если же условие не удовлетворяется, то выполнение цикла заканчивается.
Алгоритм выполнения цикла «ПОКА»
Слайд 13
Пример цикла «ПОКА»
Алгоритм, по которому из всех имеющихся кубиков отбираются только
красные и складываются в корзину.
алг отбор
нач
нц пока есть кубики
взять один кубик
если кубик красный
то положить его в корзину
иначе отложить кубик в сторону
все
кц
кон
Слайд 14
Цикл с заданным условием окончания работы
Условие
Тело цикла
Да
Нет
Цикл «ДО»
Алгоритмическая форма
записи:
нц
<тело_цикла (последовательность действий)>
кц при <условие>
нц
<тело_цикла (последовательность действий)>
кц при <условие>
Слайд 15
Выполняется тело цикла.
2. Проверяется условие (вычисляется значение логического выражения);
если условие не удовлетворяется, то снова выполняется тело цикла и осуществляется переход к проверке условия; если же условие удовлетворяется, то выполнение цикла заканчивается.
Алгоритм выполнения цикла «ДО»
Слайд 16
Пример цикла «ДО»
Алгоритм по заучиванию таблицы умножения
алг таблица умножения
нач
нц
прочитать таблицу
умножения по учебнику 1 раз
повторить таблицу умножения с закрытым учебником
кц при не сделал ошибку
кон
повторить таблицу умножения с закрытым учебником
кц при не сделал ошибку
кон
Слайд 17
Цикл с заданным числом повторений
Тело цикла
Цикл «ДЛЯ»
Алгоритмическая форма записи:
нц для i
от i1 до i2 шаг R
<тело цикла (последовательность действий)>
кц
<тело цикла (последовательность действий)>
кц
Цикл по i от
i1 до i2, шаг h
Слайд 18
Параметру цикла присваивается начальное значение.
2. Параметр цикла сравнивается с
конечным значением; если параметр цикла не превышает конечное значение, то выполняется тело цикла, увеличивается значение параметра цикла на шаг и снова осуществляется проверка параметра цикла; если же параметр цикла превышает конечное значение, то выполнение цикла заканчивается.
Алгоритм выполнения цикла «ДЛЯ»
Слайд 19
Пример цикла «ДЛЯ»
Алгоритм переправы через реку воинского отряда из пяти человек.
Солдаты могут воспользоваться помощью двух мальчиков — хозяев небольшой лодки, в которой может переправиться или один солдат, или два мальчика.
алг переправа
нач
нц для i от 1 до 5
Два мальчика переправляются на противоположный берег.
Один мальчик высаживается на берег, другой плывет обратно.
Солдат переправляется через реку.
Мальчик возвращается на исходную позицию.
кц
кон
