Способы записи алгоритмов: ОГЭ по информатике

Способы записи алгоритмов — это различные формы представления алгоритма: словесная, графическая (блок-схема), программная (на языке программирования) и псевдокод. На ОГЭ по информатике необходимо уметь читать и анализировать алгоритмы, записанные разными способами, а также переводить их из одной…

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

Алгоритм — это точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящую к решению задачи.
Основные свойства алгоритма: дискретность, детерминированность, конечность, массовость, результативность.
Способы записи: словесный (описание на естественном языке), графический (блок-схема), программный (код на языке программирования), псевдокод (смесь естественного и формального языка).
Блок-схема состоит из блоков: начало/конец (овал), ввод/вывод (параллелограмм), процесс (прямоугольник), решение (ромб), предопределённый процесс (прямоугольник с двойными стенками).
В школьном алгоритмическом языке используются ключевые слова: алг, нач, кон, если, то, иначе, пока, нц, кц, ввод, вывод.
Программная запись алгоритма на Python (или другом языке) включает последовательность инструкций, условные операторы (if), циклы (while, for).

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

Алгоритм: конечная последовательность точно определённых действий, направленных на достижение цели.
Исполнитель: объект (человек, робот, компьютер), способный выполнять команды алгоритма.
Блок-схема: графическое представление алгоритма в виде связанных блоков.
Псевдокод: запись алгоритма на условном языке, сочетающем элементы естественного языка и программирования.
Трассировка: процесс пошагового выполнения алгоритма с записью значений переменных.
Линейный алгоритм: алгоритм, в котором команды выполняются последовательно одна за другой.
Ветвление: алгоритмическая конструкция, обеспечивающая выбор одного из вариантов действий в зависимости от условия.
Цикл: алгоритмическая конструкция, обеспечивающая многократное повторение набора команд.

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

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

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

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

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

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

← Предыдущая тема: Понятие алгоритма и его свойства
Следующая тема: Линейные алгоритмы

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