Краткое содержание: Параграф §3.2 / Информатика 8 класс

Основные методы представления алгоритмов

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

Словесное описание – это наименее формализованный способ, представляющий собой запись последовательности действий с помощью обычного разговорного языка. Хотя этот метод прост для восприятия, он часто страдает от неоднозначности и может стать слишком громоздким для сложных алгоритмов, требуя очень подробных формулировок для избежания двусмысленности.

Построчная запись (или псевдокод) – это более формализованный подход, чем простое словесное описание. Он использует естественный язык, но с соблюдением ряда строгих правил: каждое предписание (шаг) записывается с новой строки, предписания нумеруются, а порядок выполнения соответствует возрастанию номеров шагов, если не указано иное. Этот метод позволяет избежать неопределенностей, но при этом все еще требует повышенного внимания для понимания. Пример построчной записи — алгоритм Евклида для нахождения наибольшего общего делителя (НОД) двух натуральных чисел \( X \) и \( Y \):

• Обозначить первое из чисел \( X \), второе — \( Y \).
• Если \( X = Y \), перейти к шагу 8.
• Если \( X > Y \), перейти к шагу 4, иначе перейти к шагу 6.
• Заменить \( X \) на \( X - Y \).
• Перейти к шагу 2.
• Заменить \( Y \) на \( Y - X \).
• Перейти к шагу 2.
• Считать \( X \) искомым результатом.

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

Условные обозначения в блок-схемах:

• Начало/Конец: Овал или закругленный прямоугольник.
• Ввод/Вывод данных: Параллелограмм (для величин, которые вводятся или выводятся).
• Обработка данных (действия): Прямоугольник (для выполнения арифметических операций, присвоения значений и других действий).
• Проверка условия (решение): Ромб (содержит логическое условие, из него выходят две линии, соответствующие результатам проверки — «Да» и «Нет»).
• Линии связи: Линии со стрелками, показывающие последовательность выполнения.

Сложные алгоритмы удобнее представлять в виде блок-схем для наглядности, однако создание детальной блок-схемы может быть трудоемким процессом.

Языки программирования и псевдокод

Языки программирования – это формальные языки, предназначенные для записи компьютерных программ (алгоритмов, исполнителем которых является компьютер). Любой язык программирования характеризуется:

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

Школьный алгоритмический язык (ШАЯ), введенный академиком А. П. Ершовым, является учебным алгоритмическим языком. Он использует ограниченный набор служебных слов, таких как алг (алгоритм), нач (начало), кон (конец) и другие, которые выделяются жирным шрифтом.

Псевдокод – это полуформальный способ записи, который представляет собой смесь естественного языка и конструкций какого-либо языка программирования (например, ШАЯ). Он более формализован, чем словесное описание, но более ориентирован на человека-исполнителя, чем на машину. Псевдокод стандартизирует запись и позволяет быстро изложить логику алгоритма.

Пример псевдокода (Алгоритм переливания):

• алг переливание
• нач
• наполнить сосуд емкостью 8 л из сосуда емкостью 12 л
• наполнить сосуд емкостью 5 л из сосуда емкостью 8 л
• вылить все из сосуда емкостью 5 л в сосуд емкостью 12 л
• вылить все из сосуда емкостью 8 л в сосуд емкостью 5 л
• наполнить сосуд емкостью 8 л из сосуда емкостью 12 л
• долить из сосуда емкостью 8 л в сосуд емкостью 5 л
• вылить все из сосуда емкостью 5 л в сосуд емкостью 12 л
• кон

Каждый из методов записи алгоритмов (словесное описание, построчная запись, блок-схемы, языки программирования) имеет свое место применения и ценность, исходя из целей представления алгоритма — будь то наглядность, формальность или непосредственное исполнение.