Этапы получения программного кода

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

1. Формирование исходного кода в текстовом редакторе.

2. Предварительная обработка текста процессором.

3. Компиляция объектного файла.

4. Компоновка и сборка исполняемого файла.

5. Отладка (добавляется отладочная информация).

Функциональная декомпозиция

Функция – первый уровень абстракции программирования (один и тот же код работает с разными наборами данных), при этом решаются две задачи:

1. улучшается структура текста программы;

2. функция является средством, позволяющим избежать дублирования кода

Основной задачей программиста является «объяснение» компилятору, каким образом компилятор должен формировать вызов по отношению к данному модулю функции. То есть, программист должен правильно задать входные данные.

Пример функциональной декомпозиции изображен на следующей схеме:

m ain ( ) {… в ызов f1 ( ) в ызов f4 ( ) }

f 1 ( ) {… в ызов f2 ( ) в ызов f3 ( ) } f4 ( ) { }

f2 ( ) {… } f3 ( ) {… }

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

Алгоритм программы

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

Ниже приведены графические обозначения (обозначения на блок-схемах) ОАС.

Структура “следование”	Полная развилка	Неполная развилка
Цикл с предусловие (цикл ПОКА)	Цикл с постусловием (цикл ДО)	Цикл с параметром

На схемах СЕРИЯ обозначает один или несколько любых операторов; УСЛОВИЕ есть логическое выражение (ЛВ) (если его значение ИСТИНА, переход происходит по ветви ДА, иначе — по НЕТ). На схеме цикла с параметром использованы обозначения: ПЦ — параметр цикла, НЗ — начальное значение параметра цикла, КЗ — конечное значение параметра цикла, Ш — шаг изменения параметра цикла.

Начало и конец алгоритма на блок-схемах обозначают овалом, вводимые и выводимые переменные записываются в параллелограмме.

В примерах мы будем использовать запись алгоритмов с помощью блок-схем и словесное описание.