Типы алгоритмов

Типы алгоритмов

Одни дела делают строго по порядку, другие повторяют много раз, третьи зависят от условия. Так же устроены и алгоритмы. Разберём их три типа.

Чему ты научишься. различать три типа алгоритмов — линейный, с ветвлением и с повторением — и приводить примеры каждого.

Три типа алгоритмов

ТИПЫ АЛГОРИТМОВ:
  ЛИНЕЙНЫЙ     - шаги идут строго по порядку, один за другим
                 (встал -> умылся -> позавтракал)
  ЦИКЛИЧЕСКИЙ  - одно и то же повторяется много раз
                 (отжимания: повтори 10 раз)
  С ВЕТВЛЕНИЕМ - действие зависит от условия (если… то…)
                 (если дождь -> взять зонт, иначе -> не брать)
Три типа алгоритмов: линейный, циклический с петлёй, с ветвлением

Линейный алгоритм — команды выполняются по порядку, друг за другом. Циклический — одна и та же последовательность повторяется (это цикл, повторение). С ветвлением — в зависимости от условия выполняется либо одно действие, либо другое.

Контрольный вопрос. Алгоритм, в котором шаги выполняются строго по порядку, один за другим, называется…

Алинейный
Бциклический
Вс ветвлением

Подсказка: Без повторов и развилок.

Онлайн-проверка ответа появится позже

Контрольный вопрос. «Отжаться 10 раз» — одно действие повторяется много раз. Какой это тип алгоритма?

Алинейный
Бциклический
Вс ветвлением

Подсказка: Посчитай, сколько раз выполняется одно и то же действие — один или несколько?

Онлайн-проверка ответа появится позже

Контрольный вопрос. Встал → умылся → позавтракал → пошёл в школу. Каждый шаг выполняется один раз, по порядку. Какой это тип алгоритма?

Алинейный
Бциклический
Вс ветвлением

Подсказка: Здесь нет ни повторов, ни выбора «если — то».

Онлайн-проверка ответа появится позже

Контрольный вопрос. Тренер сказал: «Прыгай через скакалку 20 раз». Какой это тип алгоритма?

Ациклический
Блинейный
Вс ветвлением

Подсказка: Одно и то же действие выполняется несколько раз подряд.

Онлайн-проверка ответа появится позже

Контрольный вопрос. «Если на улице дождь — возьми зонт, а если нет — не бери». Какой это тип алгоритма?

Ас ветвлением
Блинейный
Вциклический

Подсказка: Здесь результат зависит от ответа на вопрос «да или нет».

Онлайн-проверка ответа появится позже

Контрольный вопрос. Отметь примеры ЛИНЕЙНЫХ действий — без повторов и без условий, просто по порядку.

Выберите все верные варианты.

Апочистить зубы → одеться → позавтракать
Ботжаться 20 раз
Весли жарко — надеть шорты, если нет — не надевать

Подсказка: В линейном алгоритме каждый шаг встречается ровно один раз и без вопроса «если».

Онлайн-проверка ответа появится позже

Контрольный вопрос. «Если идёт дождь — взять зонт, иначе не брать». Какой это тип алгоритма?

Алинейный
Бциклический
Вс ветвлением

Подсказка: Тут алгоритм раздваивается на два разных пути в зависимости от ответа «да или нет».

Онлайн-проверка ответа появится позже

Контрольный вопрос. Алгоритм «приседай, пока не устанешь» повторяет действие неизвестное заранее число раз и неясно, когда точно остановиться. Вспомни правило из урока 12 (про конечное число шагов) — считается ли это настоящим алгоритмом?

Анет: неизвестно точное число шагов и когда именно закончить
Бда: программы всегда так работают
Вда, если приседать честно

Подсказка: В уроке 12 уже был похожий пример с тренировкой — что там было не так?

Онлайн-проверка ответа появится позже

Контрольный вопрос. Бабушкин рецепт: «Взбивай тесто, пока оно не станет пышным, потом выпекай 40 минут». Какие ДВА типа алгоритма здесь сочетаются?

Выберите все верные варианты.

Ациклический (взбивать, пока не станет пышным)
Блинейный (потом выпекать как один следующий шаг)
Вс ветвлением

Подсказка: Разбери рецепт на две части: что повторяется, а что идёт следующим шагом один раз?

Онлайн-проверка ответа появится позже

Задание. Проектное задание. Придумай по ОДНОМУ примеру каждого типа алгоритма из своей собственной жизни (не переписывай примеры из урока):
1) линейный — шаги строго по порядку, без повторов и условий;
2) циклический — с чётким числом повторов ИЛИ ясным условием остановки;
3) с ветвлением — с «если… то… иначе…».
Для каждого примера объясни, почему он именно такого типа.
Ответ пришли текстом. Проверит преподаватель.

Подсказка: Вспомни своё обычное утро, тренировку и любое решение, которое зависело от погоды или настроения.

Онлайн-проверка ответа появится позже

Итог. Алгоритмы бывают трёх типов: линейный (шаги строго по порядку), с ветвлением (выбор действия по условию) и с повторением, или циклом (одно и то же много раз).

Что дальше

Осталось научиться красиво показывать свои результаты — делать презентации. Об этом последний урок 5 класса.

Назад  ·  ↑ В начало урока  ·  ⌂ В начало курса  ·  Вперёд →

Школа Виктора Комлева