Понятие алгоритма. Свойства алгоритмов. Способы записи: ЕГЭ по информатике

Тема охватывает базовые понятия алгоритма, его свойства (дискретность, детерминированность, массовость, результативность, конечность) и способы записи (словесный, графический, программный). На ЕГЭ по информатике напрямую в чистом виде встречается редко, но понимание свойств необходимо для анализа…

Что нужно знать

Алгоритм — точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение задачи.
Свойства алгоритма: дискретность (разбиение на шаги), детерминированность (однозначность действий), понятность (исполнителю), конечность (завершаемость), результативность (получение результата), массовость (применимость…
Исполнитель алгоритма — объект (человек, автомат, компьютер), способный выполнять команды.
Способы записи алгоритмов: словесный (описание на естественном языке), графический (блок-схемы), программный (на языке программирования), псевдокод.
Основные алгоритмические конструкции: линейная, ветвление, цикл.
На ЕГЭ проверяется умение анализировать готовые алгоритмы, записанные в виде блок-схем или программ, и строить их для конкретных исполнителей (например, Черепаха, Кузнечик, Вычислитель).

Термины и понятия

алгоритм: точное и понятное предписание исполнителю выполнить конечную последовательность действий, приводящую к решению задачи.
исполнитель: объект, способный выполнять команды алгоритма.
дискретность: свойство алгоритма, означающее разбиение процесса на отдельные шаги.
детерминированность: свойство алгоритма, означающее однозначность выполнения каждого шага и получение одинакового результата при одинаковых…
понятность: свойство алгоритма, означающее, что каждая команда должна быть понятна исполнителю.
конечность (завершаемость): свойство алгоритма, означающее, что выполнение алгоритма должно завершаться за конечное число шагов.
результативность: свойство алгоритма, означающее получение ожидаемого результата за конечное число шагов.
массовость: свойство алгоритма, означающее применимость к целому классу однотипных задач.

Частые ошибки

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

Как пройти тему

В курсе «Информатика» тема «Понятие алгоритма. Свойства алгоритмов. Способы записи» занимает 1 занятие по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Логические задачи на поиск количества решений
Следующая тема: Базовые алгоритмические конструкции: следование, ветвление, цикл

Все темы: ЕГЭ по информатике