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

Основные принципы и подходы к структурному программированию

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

• Три базовые управляющие конструкции: Любая программа должна строиться с использованием только трех основных управляющих конструкций:
  • Последовательность (выполнение операторов друг за другом).
  • Ветвление (выбор из двух вариантов, например, с помощью оператора if).
  • Цикл (многократное повторение блока операторов).
• Вложение конструкций: Базовые управляющие конструкции могут быть вложены друг в друга произвольным образом, но всегда должны иметь только один вход и один выход.
• Модульность (Подпрограммы): Повторяющиеся или логически завершенные фрагменты кода следует оформлять в виде подпрограмм, таких как процедуры и функции. Это способствует повышению читаемости и структурированности программы.
• Метод «сверху вниз»: Разработка алгоритма и программы осуществляется пошагово, начиная с краткого описания основной программы. Логически целые фрагменты на этом этапе заменяются заглушками, которые впоследствии замещаются полноценными подпрограммами. Проверка правильности работы программы осуществляется на каждом уровне иерархии.

Вспомогательный алгоритм

Вспомогательный алгоритм (подпрограмма) — это алгоритм, который может быть использован в составе другого, основного алгоритма. Примером может служить алгоритм вычисления длины отрезка по координатам его концов \( A(X_A; Y_A) \) и \( B(X_B; Y_B) \), которая вычисляется по формуле: \( d = \sqrt{(X_B-X_A)^2 + (Y_B-Y_A)^2} \). При вызове вспомогательного алгоритма указываются его параметры (входные данные и результаты). Фактические параметры подставляются на место формальных параметров, и затем выполняются команды вспомогательного алгоритма. Тип, количество и порядок следования формальных и фактических параметров должны совпадать.

Процедуры и Функции на языке Pascal

На языке Pascal различают два типа подпрограмм: процедуры и функции.

• Процедура (procedure): Подпрограмма, которая может иметь произвольное количество входных и выходных данных, описанных в ее заголовке. Описание процедуры имеет вид:
  procedure <имя_процедуры> (<описание параметров-значений>; var <описание параметров-переменных>); begin <операторы> end;
• Функция (function): Подпрограмма, которая возвращает единственное значение, записываемое в ячейку памяти, имя которой совпадает с именем функции. Описание функции имеет вид:
  function <имя функции> (<описание входных данных>): <тип_функции>; begin <операторы>; <имя_функции> := <результат>; end;

Рекурсивные алгоритмы

Рекурсивным называется алгоритм, который прямо или косвенно обращается сам к себе в процессе выполнения. Рекурсия является мощным инструментом в структурном программировании. Примером рекурсивной структуры в жизни являются русская матрешка, отражения в зеркалах или фракталы (например, треугольник Серпинского). Примером рекурсивного алгоритма является вычисление факториала натурального числа \( n \), который определяется следующим образом: \( n! = 1 \cdot 2 \cdot 3 \cdot \dots \cdot n \). Рекурсивное определение факториала: \( F(n) = 1 \) при \( n \le 1 \); \( F(n) = F(n-1) \cdot n \) при \( n > 1 \). В рекурсивном определении обязательно должно присутствовать ограничение (граничное условие), при достижении которого вызов рекурсии прекращается, предотвращая бесконечный цикл.