Структурное программирование

Структурное программирование

Выполнила: Янгаева Д.Р

Структурированное  программирование -это

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

качества и времени разработки компьютерной программы путем

широкого использования структурированных конструкций потока

управления выбора (if/then/else) и повторения (while и for),

блочных  структур  и подпрограмм.

Cтруктурное программирование  воплощает принципы системного

подхода в процессе создания и эксплуатации программного обеспечения

ЭВМ. В основу структурного программирования положены следующие

достаточно простые положения:

• алгоритм и программа должны составляться поэтапно (по шагам).
• сложная задача должна разбиваться на достаточно простые части, каждая из которых имеет один вход и один выход.
• логика алгоритма и программы должна опираться на минимальное число достаточно простых базовых управляющих структур .

Базовыми элементарными структурами являются структуры: следование,

ветвление и повторение (цикл), любой алгоритм может быть реализован в

виде композиции этих трех конструкций.

Первая  ( а ) структура — тип последовательность (или просто последовательность),  вторая  ( б ) – структура выбора (ветвление),  третья  ( в ) – структура цикла с предусловием .

Перечислим некоторые принципы структурного программирования.

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

На рисунке 2.12 представлены: 1) блок-схема алгоритма вычисления периметра треугольника, предполагающая вызов вспомогательного алгоритма Отрезок; 2) блок-схема вспомогательного алгоритма Отрезок.

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

В зависимости от типа и числа проверяемых условий различают:

• - ветвление с простым условием (условие - выражение отношения);
• - ветвление с составным условием (условие - логическое выражение);
• - сложное ветвление (несколько условий).

Циклическим   называется процесс  многократного  повторения некоторого участка вычислений  при изменении хотя бы одной  из входящих в него величин.

Повторяющийся участок вычисления называется  циклом . Операции, осуществляемые в цикле, составляют  тело цикла.

Величина, изменяющая своё значение от цикла к циклу, называется  параметром цикла .

Независимо от того, к какому классу относится вычислительный процесс, каждый из них содержит обязательные элементы:

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

Предпрограммная подготовка задачи

На ЭВМ могут решаться задачи различного характера, например: научно-инженерные; разработки системного программного обеспечения; обучения; управления производственными процессами и т. д. В процессе подготовки и решения на ЭВМ научно-инженерных задач можно выделить следующие этапы:

1. постановка задачи;

2. формирование математической модели задачи;

3. выбор и обоснование метода решения;

4. алгоритмизация вычислительного процесса;

5. программирование;

6. отладка и тестирование программы;

7. решение задачи на ЭВМ и анализ результатов;

8. сопровождение программы.