Структурный подход к программированию

Программирование - процесс составления программ (перевода алгоритма на язык программирования).

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

В настоящее время “язык программирования” и “алгоритмический язык” часто выступают как синонимы.

При составлении сложных алгоритмов используется подход, который получил название структурного. Основные составляющие данного подхода:

- нисходящее пошаговое проектирование;

- структурное программирование;

- модульное программирование;

- сквозной структурный контроль.

Структурное программирование предполагает составление алгоритма задачи из конструкций строго определенного вида.

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

Каждая структура должна иметь один вход и один выход. На каждом шаге нисходящего проектирования следует составлять алгоритм одного из указанных видов (рис. 5, 6).

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

следования

ветвления

циклическая с предусловием

Рис.5 Базовые алгоритмические конструкции

неполного ветвления

множественного выбора

циклическая со счетчиком

циклическая с постусловием

Рис.6 Дополнительные алгоритмические конструкции

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

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

Контрольные вопросы для самоподготовки студентов

1. Перечислить и объяснить этапы решения задачи с помощью компьютера.

2. Дать определение понятия «алгоритма».

3. Перечислить свойства алгоритма.

4. Перечислить способы представления алгоритма.

5. Изобразить геометрические блоки, используемые в блок-схемах, и объяснить их функции.

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

7. Изобразить базовые и дополнительные алгоритмические конструкции.

Ссылки на литературные источники, приведенные в рабочей программе дисциплины

1. Информатика. Базовый курс. 2-е издание/Под. Ред. С.В. Симоновича.-СПб.:Питер, 2008.-640 с.

2. Информатика: учебн.пособие для студ.высш.пед.завед-й/А.В. Могилев, Е.К. Хеннер, Н.И. Пак; под ред. А.В. Могилева. –М.: Изд.Центр «Академия», 2006.-336 с.

3. Информатика. Моделирование.- Волгоград: НОУ ВПО ВНБ, 2009.- Саратов: Издательство «Вузовское образование», 2013.- 143 с. (электронный ресурс) режим доступа http://www.iprgookshop.ru/11320.html

4. Практикум по курсу “Алгоритмизация и программирование”. Часть 1: Учебное пособие / А.А. Андрианова, Т.М. Мухтарова. - Казань: Казанский государственный университет, 2008. – 95 с. (электронный ресурс) режим доступа http://window.edu.ru/resource/951/79951/files/Programming1.pdf

5. Основы алгоритмизации и программирования: учеб. пособие / Т.А. Жданова, Ю.С. Бузыкова. – Хабаровск: Изд-во Тихоокеан. гос.ун-та, 2011. – 56 с. (электронный ресурс) режим доступа http://window.edu.ru/resource/402/77402/files/alg_prog.pdf

6. Аляев Ю.А., Козлов О.А. Алгоритмизация и языки программирования Pascal, C++, VisualBasic. – М.: Финансы и статистика, 2002. – 320 с.