Алгоритмические задачи и способы их решения

Карта темы

В алгоритмической задаче важно не только назвать ответ, но и объяснить, как его получить. Нужно составить действия так, чтобы выбранный исполнитель смог выполнить их по порядку и прийти к нужному результату.

Решение алгоритмических задач

Алгоритмическая задача требует найти точную последовательность команд, которая приводит от исходных данных к требуемому результату. Такую последовательность называют алгоритмом.

Алгоритм составляют для определённого исполнителя: человека или устройства. У исполнителя есть понятные ему команды. Например, робот может уметь двигаться вперёд и поворачивать, но не понимать указание «доберись красиво».

Команда должна быть выполнимой

Прежде чем записывать шаг, проверь, умеет ли исполнитель выполнять такое действие. Указание «сделай как-нибудь» не задаёт точного способа работы.

Как составить алгоритм решения задачи

1

Прочитай условие. Выдели исходные данные и цель. Запиши, какой результат должен получиться.

2

Определи исполнителя. Уточни доступные команды и ограничения.

3

Составь план. Раздели решение на понятные шаги и расположи их в нужном порядке.

4

Проверь алгоритм. Выполни команды по одной, записывая изменения. Сравни итог с целью.

Пример алгоритма для числового исполнителя

Исполнитель умеет выполнять команды «прибавь 3» и «умножь на 2». На входе число 4. Нужно получить 14. Выберем две команды и проследим результат.

Шаг

Команда

Число после команды

Начало

Команд ещё нет.

4

1

Прибавь 3.

7

2

Умножь на 2.

14

Цель достигнута: 4 → 7 → 14. Обе команды входят в возможности исполнителя. Если поменять их местами, получим 4 → 8 → 11. Поэтому наличие правильных действий ещё не гарантирует правильного порядка.

Последовательность, выбор и повторение

Алгоритмы могут состоять из разных конструкций. Для первого знакомства достаточно различать следующие случаи.

Конструкция

Как устроены действия

Пример

Последовательность

Команды выполняются одна за другой.

Открыть документ, исправить заголовок, сохранить.

Ветвление

Действия выбирают по условию.

Если файл уже существует, открыть его; иначе создать новый.

Повторение

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

Проверить по очереди каждую строку таблицы.

Эти конструкции можно сочетать. Но сначала нужно понять задачу: не стоит добавлять выбор или повторение туда, где достаточно нескольких последовательных команд.

Ошибка: проверять только последнюю строку

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

Способ записи выбирают по задаче: словесные шаги удобны для краткого плана, таблица — для отслеживания изменений, графическая схема — для показа связей между действиями. Смысл команд при смене записи сохраняется.

Задания и тренажёры по алгоритмическим задачам

Практика

Задачи сейчас заполняются

Уже готовим задания по теме: добавляем варианты, проверку ответов и понятные разборы после попытки.
Подбираем заданияПроверяем ответыГотовим разборы