Понятие алгоритма и его свойства: ОГЭ по информатике

Алгоритм — это точное и понятное предписание исполнителю выполнить конечную последовательность действий, приводящую к решению задачи. Свойства алгоритма: дискретность, детерминированность, конечность, массовость, результативность, понятность. На ОГЭ по информатике тема проверяется в заданиях на…

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

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

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

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

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

Путают свойства алгоритма: например, дискретность и детерминированность, или конечность и результативность.
Забывают, что алгоритм должен быть понятен исполнителю, и считают, что любой алгоритм подходит для любого исполнителя.
При выполнении алгоритма для исполнителя Кузнечик путают направление движения (Вперёд/Назад) или не учитывают начальную позицию.
В блок-схемах с ветвлением неправильно определяют, какая ветвь выполняется, из-за неверного сравнения или путаницы с условием.

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

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

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

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

← Предыдущая тема: Сортировка, фильтрация и поиск данных
Следующая тема: Способы записи алгоритмов

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