Информатика и технология программирования


Структурное программирование - часть 3


Формулировка, само собой, производится на естественном языке.



2. . выполняется сбор фактов, касающихся любых характеристик алгоритма, и попытка их представления средствами языка;



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



4. . в образной модели выделяется наиболее существенная часть, для которой подбирается наиболее точная словесная формулировка;



5. . производится определение переменных, необходимых для формального представления данного шага алгоритма;



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



7. . для оставшихся неформализованных частей алгоритма в словесной формулировке) - перечисленная последовательность действий повторяется.

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

Наиболее существенные моменты, выражающие сущность такого процесса проектирования, объединяются общим терминам " структурное программирование" (СП). СП в настоящий момент является общепринятой традиционной технологией разработки программ, выразителем и специально созданным инструментом для которой является язык Паскаль.Заметим, что основное внимание в ней уделяется разработке алгоритма, а данным в связке ПРОГРАММА=АЛГОРИТМ+ДАННЫЕ отводится если не второстепенная, то подчиненная роль. СП предполагает именно последовательную, шаг за шагом разработку алгоритма. Основные принципы СП находятся на уровне " здравого смысла" , но тем не менее их методическое использование в практической работе получается не сразу и требует некоторого опыта. Перечислим их :



1. . модульное проектирование ;



2. . нисходящее проектирование ;



3. . пошаговое проектирование ;



4. . структурное проектирование (программирование без goto) ;



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



6. . модульное, нисходящее, пошаговое тестирование.

Одной фразой это можно сформулировать так :

СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ - - модульное нисходящее пошаговое проектирование и отладка алгоритма и структур данных




Начало  Назад  Вперед