3.2.1 Базовые алгоритмические структуры
К управляющим операторам для реализации базовых конструкций относятся: следование, ветвление, - цикл-пока; к дополнительным – выбор, цикл с заданным числом повторений, цикл-до.
Любая из дополнительных конструкций легко реализуется через базовые. Перечисленные шесть конструкций были положены в основу структурного программирования - «программирования без goto».
3.2.2 Характерные приемы программирования
На практике реализация всех характерных приемов программирования (таблица 3.1) сводится к следующему:
- до открытия цикла задается начальное значение накапливаемого или предположительное значение искомого параметра;
- внутри цикла выполняется непосредственно накапливание или поиск.
Таблица 3.1 – Характерные приемы программирования
Прием программирования | Действия, выполняемые до цикла | Действия, выполняемые в цикле |
Накапливание суммы | S = 0 | S=S+элемент |
Накапливание произведения | P = 1 | P=P*элемент |
Накапливание количества | K = 0 | K=K+1 |
Поиск максимального значения | max=предполаг_знач | если (текущее_знач>max) тогда max= текущее_знач; |
Поиск минимального значения | min=предполаг_знач | если (текущее_знач<min) тогда min= текущее_знач; |
Примеры реализации алгоритмов и программы накапливания суммы, произведения, количества, а также поиска максимального и минимального значений приведены в [20].
3.2.3 Создание исполняемого файла
В зависимости от среды разработки исполняемый файл создается автоматически при выборе команды Build (Build all) меню Compile. Сохраняется файл на диске в указанном пользователем (или выбранном по умолчанию) месте. Если исполняемый файл на диске обнаружить не удается, то необходимо выполнить некоторые настройки среды разработки.
Например, при работе в среде Turbo Pascal необходимо выполнить следующие действия:
- в меню Options опция Linker в контейнере Link Buffer отметить Disk, тем самым, показывая, что исполняемый файл следует сохранить не в оперативной, а во внешней памяти;
- в меню Options опция Directories в поле EXE & TPU directories указать место на диске, куда следует сохранить исполняемый файл;
- в меню Options опция Environment - Preferences в контейнере Auto save проверить отмечена ли Environment, т.е. убедиться в том, что настройки среды будут автоматически сохранены при их изменении и будут загружаться при открытии приложения.
- в меню Options сохранить выбранные настройки с помощью опции Save.
Контрольные вопросы
3.3.1 Что представляет собой линейная структура?
3.3.2 Что представляет собой разветвляющаяся структура?
3.3.3 Что представляет собой цикл?
3.3.4 Какие алгоритмические структуры относят к базовым?
3.3.5 Какие алгоритмические структуры относят к дополнительным?
3.3.6 Что представляют собой характерные приемы программирования?
3.3.7 Какие файлы называются исполняемыми? Как они создаются?
3.3.8 Как осуществляется форматный и бесформатный ввод-вывод?
3.3.9 Какие конструкции для реализации ветвления предусмотрены в языке программирования, выбранном для выполнения расчетно-графической работы?
3.3.10 Какие конструкции для реализации циклов предусмотрены в языке программирования, выбранном для выполнения расчетно-графической работы?