Основы алгоритмизации Алгоритмы. Типы алгоритмов. Блок-схемы. Вопросы и задания.
Каждый алгоритм предназначен для определенного исполнителя.
Исполнителем будем называть человека, живое существо или автоматическое устройство, которое способно к восприятию и исполнению команд.
В алгоритме команды записаны одна за другой в определенном порядке. Исполняются они не обязательно в том же порядке. В зависимости от того, каков порядок исполнения команд, можно выделить три типа алгоритмов: линейные алгоритмы линейные алгоритмы разветвляющиеся алгоритмы разветвляющиеся алгоритмы с повторением алгоритмы с повторением
линейным Алгоритм решения задачи называется линейным, если исполнитель все команды алгоритма исполняет одну за другой в порядке их записи. 1. Взять ручку. 2. Снять колпачок. 3. Нарисовать стрелку.
разветвляющимся Алгоритм называется разветвляющимся, если после проверки условия в разных ситуациях исполняется один из двух разных наборов команд. условия Идёт направо? да-нет Песнь заводит Сказку говорит
Алгоритмами с повторениями Алгоритмами с повторениями называют алгоритмы которые содержат команду повторения.повторения 1. Пока фигура не закрашена, повторять: 2. Поместить прямоугольник в фигуру.
Условие Условие понимается как вопрос на который исполнитель даёт один из двух ответов «да» или «нет». Повторение Повторение - это набор команд, которые исполняются до тех пор, пока выполняется некоторое условие.
Линейные алгоритмы
Разветвляющиеся алгоритмы
Алгоритмы с повторением
1. Что такое алгоритм? 2. Перечислить типы алгоритмов. 3. Что такое «условие»? 4. Составить алгоритм действия лифта. 5. Нарисовать блок-схему.