Вспомните две-три пословицы, стихотворения, песни или сказки, которые содержат алгоритмические конструкции (линейные, с ветвлением, циклические). Составьте словесное и графическое (блок-схема) описания алгоритма к данным отрывкам.
Ответы на вопрос
Примеры алгоритмических конструкций можно найти в сказках, песнях и пословицах.
1. Линейный алгоритм
Сказка «Колобок»
Отрывок:
«Я от бабушки ушёл, я от дедушки ушёл…»
Здесь действия выполняются последовательно, одно за другим.
Словесное описание алгоритма:
-
Колобок лежит на окне.
-
Колобок остывает.
-
Колобок катится с окна.
-
Колобок катится по дорожке.
-
Колобок встречает зверя.
-
Колобок поёт песенку.
-
Колобок катится дальше.
Графическое описание:
┌──────────────┐
│ Начало │
└──────┬───────┘
↓
┌────────────────────┐
│ Колобок лежит │
│ на окне │
└──────┬─────────────┘
↓
┌────────────────────┐
│ Колобок остывает │
└──────┬─────────────┘
↓
┌────────────────────┐
│ Колобок катится │
│ с окна │
└──────┬─────────────┘
↓
┌────────────────────┐
│ Колобок катится │
│ по дорожке │
└──────┬─────────────┘
↓
┌────────────────────┐
│ Колобок встречает │
│ зверя │
└──────┬─────────────┘
↓
┌────────────────────┐
│ Колобок поёт │
│ песенку │
└──────┬─────────────┘
↓
┌────────────────────┐
│ Колобок катится │
│ дальше │
└──────┬─────────────┘
↓
┌──────────────┐
│ Конец │
└──────────────┘
Это линейный алгоритм, потому что все команды выполняются строго по порядку.
2. Алгоритм с ветвлением
Пословица: «Семь раз отмерь — один раз отрежь»
В этой пословице есть условие: если всё проверено достаточно хорошо, можно выполнять действие.
Словесное описание алгоритма:
-
Начать работу.
-
Измерить материал первый раз.
-
Повторить измерение несколько раз.
-
Проверить: измерено ли семь раз?
-
Если нет — продолжить измерять.
-
Если да — отрезать один раз.
-
Завершить работу.
Графическое описание:
┌──────────────┐
│ Начало │
└──────┬───────┘
↓
┌────────────────────┐
│ Измерить материал │
└──────┬─────────────┘
↓
┌────────────────────┐
│ Количество │
│ измерений = 7? │
└──────┬───────┬─────┘
│ Да │ Нет
↓ ↓
┌──────────────┐ ┌────────────────────┐
│ Отрезать │ │ Измерить ещё раз │
│ один раз │ └─────────┬──────────┘
└──────┬───────┘ │
↓ │
┌──────────────┐ │
│ Конец │◄────────────┘
└──────────────┘
Здесь есть ветвление: если условие выполнено, действие завершается отрезанием; если нет, измерение продолжается.
3. Циклический алгоритм
Сказка «Репка»
Отрывок:
«Тянут-потянут, вытянуть не могут…»
В сказке повторяется одно и то же действие: герои зовут следующего помощника и снова тянут репку.
Словесное описание алгоритма:
-
Дед посадил репку.
-
Репка выросла.
-
Дед начал тянуть репку.
-
Проверить: удалось ли вытянуть репку?
-
Если нет — позвать помощника.
-
Снова тянуть репку.
-
Повторять действия, пока репка не будет вытянута.
-
Когда репку вытянули, закончить алгоритм.
Графическое описание:
┌──────────────┐
│ Начало │
└──────┬───────┘
↓
┌────────────────────┐
│ Дед посадил репку │
└──────┬─────────────┘
↓
┌────────────────────┐
│ Репка выросла │
└──────┬─────────────┘
↓
┌────────────────────┐
│ Тянуть репку │
└──────┬─────────────┘
↓
┌────────────────────┐
│ Репка вытянута? │
└──────┬───────┬─────┘
│ Да │ Нет
↓ ↓
┌──────────────┐ ┌────────────────────┐
│ Конец │ │ Позвать помощника │
└──────────────┘ └─────────┬──────────┘
↓
┌────────────────────┐
│ Тянуть вместе │
└─────────┬──────────┘
│
└───────────► к проверке
Это циклический алгоритм, потому что действия «позвать помощника» и «тянуть репку» повторяются несколько раз, пока не будет достигнут результат.
Таким образом, в литературных произведениях и пословицах можно увидеть основные алгоритмические конструкции: линейное выполнение действий, ветвление по условию и цикл с повторением.
Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

