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

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

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

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

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

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

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

Алинейный

Бциклический

Вс ветвлением

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

На курсе задания проверяются автоматически. Решить первое задание бесплатно →  ·  Подобрать курс

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

Алинейный

Бциклический

Вс ветвлением

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

На курсе задания проверяются автоматически. Решить первое задание бесплатно →  ·  Подобрать курс

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

Алинейный

Бциклический

Вс ветвлением

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

На курсе задания проверяются автоматически. Решить первое задание бесплатно →  ·  Подобрать курс

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

Ациклический

Блинейный

Вс ветвлением

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

На курсе задания проверяются автоматически. Решить первое задание бесплатно →  ·  Подобрать курс

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

Ас ветвлением

Блинейный

Вциклический

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

На курсе задания проверяются автоматически. Решить первое задание бесплатно →  ·  Подобрать курс

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

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

Апочистить зубы → одеться → позавтракать

Ботжаться 20 раз

Весли жарко — надеть шорты, если нет — не надевать

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

На курсе задания проверяются автоматически. Решить первое задание бесплатно →  ·  Подобрать курс

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

Алинейный

Бциклический

Вс ветвлением

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

На курсе задания проверяются автоматически. Решить первое задание бесплатно →  ·  Подобрать курс

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

Анет: неизвестно точное число шагов и когда именно закончить

Бда: программы всегда так работают

Вда, если приседать честно

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

На курсе задания проверяются автоматически. Решить первое задание бесплатно →  ·  Подобрать курс

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

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

Ациклический (взбивать, пока не станет пышным)

Блинейный (потом выпекать как один следующий шаг)

Вс ветвлением

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

На курсе задания проверяются автоматически. Решить первое задание бесплатно →  ·  Подобрать курс

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

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

На курсе задания проверяются автоматически. Решить первое задание бесплатно →  ·  Подобрать курс

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

Что дальше

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

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