Линейные алгоритмы: ОГЭ по информатике

Линейный алгоритм — это алгоритм, в котором команды выполняются последовательно одна за другой, без ветвлений и циклов. В ОГЭ по информатике тема встречается в заданиях на исполнение готового алгоритма для формального исполнителя, на составление простой программы (например, вычисление значения…

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

Линейный алгоритм содержит только последовательные команды (действия).
В линейном алгоритме нет условий (if) и циклов (while, for).
Каждая команда выполняется ровно один раз в порядке записи.
Порядок команд строго определён и не может быть изменён без изменения результата.
Линейные алгоритмы могут быть записаны на естественном языке, в виде блок-схемы (последовательность блоков) или на языке программирования.
В программе линейный алгоритм реализуется последовательностью операторов присваивания, ввода и вывода.

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

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

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

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

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

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

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

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

← Предыдущая тема: Способы записи алгоритмов
Следующая тема: Алгоритмы с ветвлением

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