Реализация программ.

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

1. Программирование на языках высокого уровня (ЯВУ).

2. Программирование с защитой от ошибок.

3. структурное программирование.

4. Программирование в стандартизированном стиле.

5. Нисходящее программирование.

1. Программирование на языках высокого уровня:

По сравнению с языками низкого уровня.

1. Чем выше уровень языка программирования, тем меньше ошибок в программе, легче понимать программу.

2. Выше степень автоматического обнаружения ошибок компилятором с этих языков.

3. Большая наглядность программы, что позволяет упростить документирование.

4. Программа на ЯВУ обладает высокой переносимостью.

5. Эти программы менее эффективны.

ВЫВОД:

Основные резервы эффективности программ лежат в области разумного выбора методов и алгоритмов.

2. Программирование с защитой от ошибок.

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

Виды проверок:

• допустимость значений числовых аргументов;

• проверка допустимости типов данных в выражении;

• проверка допустимости значений индексов массивов;

• допустимости значений управляющих переменных;

• проверка операций ввода-вывода с передачей данных.

ВЫВОД:

Необходим разумный подход, чтобы эффект от проверок не стал меньше нуля, т.к. проверка увеличивает объём программы и вносит дополнительные ошибки.

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

Программы должны обладать свойствами:

1. Модульная структура (модуль имеет по одной точке входа и выхода, размер модуля ограничен – не более 100 операторов).

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

3. Модули могут содержать операторы безусловного перехода только в исключительных случаях (go to), при этом передача управления происходит в точку программы, расположенную по тексту ниже самого оператора go to. Оператор go to допускается в том случае, когда в языке программирования отсутствуют операторы, реализующие структуры «если-то-иначе», цикл «пока» и цикл «до».

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

Примеры структурных языков программирования:

• С++;

• Pascal;

• Basic.

Примеры не структурных языков:

• Assembler;

• Fortran.

При использовании неструктурных языков основные управляющие структуры имитируются с помощью комментариев или специальных макрокоманд и процедур.

4. Программирование в стандартизированном стиле.

Стиль программирования – это набор специальных приёмов, используемых программами с целью получения единообразных наглядных приспособленных для изучения программ.

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

1. Правила размещения фрагментов исходного текста.

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

1. заголовочных комментариев;

2. объявления данных;

3. внутренних процедур;

4. основного текста.

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

A-B-B1-B2-C-C1-D-D1-D2-D3