Министерство образования Российской федерации новосибирский государственный технический университет

ИНФОРМАТИКА

Методические указания к лабораторным работам

для студентов 1 курса дневного отделения

факультета Автоматики и вычислительной техники

направления 552800 «Информатика и вычислительная техника»

Часть 1

НОВОСИБИРСК

2004 год

Составители: ст. преп. О.В. Лауферман,

ст. преп. В.Г. Секаев

Рецензент: В.А. Астапчук, канд. техн. наук, доц.

Работа подготовлена на кафедре

автоматизированных систем управления

Последовательность этапов решения задач при нисходящем проектировании

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

Уровень:

1

Главная программа

Модуль А

Модуль D

Модуль С

Модуль В

Модуль А

Модуль 3

Модуль 2

Модуль 1

--

2 --

3 --

4 --

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

Правила построения иерархической схемы.

1. Каждый модуль может быть связан только с одним модулем верхнего уровня и несколькими модулями нижнего уровня. Имеет один вход и один выход на каждый модуль нижнего уровня.

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

После окончания работы модуль (i+1)-го уровня возвращает управление вызвавшему его модулю i-го уровня. Работа завершается окончанием выполнения модуля верхнего уровня ( главной программы).

Процесс проектирования главной программы состоит в следующем:

1. Постановка задачи, для решения которой создается главная программа.

2. Определение входных данных программы.

3. Определение выходных данных программы.

4. Выделение модулей 2-го уровня, необходимых для решения поставленной задачи, т.е. для преобразования входных данных в выходные.

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

Полученная иерархия модулей сделает вашу программу ясной и наглядной.

На этапе реализации необходимо использовать приемы модульного программирования, т.е. независимого программирования каждого модуля.

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

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

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

2. Между ними передача управления осуществляется только вперед (сверху вниз).

3. Нежелательно использование в программе команды безусловного перехода GOTO.

Для имен переменных необходимо использовать осмысленные имена, широко использовать ясные комментарии.

Ваше пребывание в Borland С++

Далее описаны некоторые положения, которые помогут вашему знакомству с интегрированной средой Borland С++.

Из любого места Borland С++:

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

- Нажмите F5 для увеличения размеров окна до размеров всего экрана, или для уменьшения окна до прежнего размера.

- Нажмите F6 для переключения окон.

- Нажмите F10 для перехода между меню и активным окном.

- Нажмите Alt-F6 для изменения содержимого окна (переключает с окна сообщений на окно просмотра и наоборот, или выполняет переход между текущим файлом и основным).

- Нажмите Alt совместно с первой буквой любой команды основного меню (F, E, R, C, P, O, D или B) для выполнения этой команды или активизации соответствующего элемента меню. Например, находясь в каком-либо месте системы, нажатием Alt-E вы перейдете в окно редактора; Alt-F - вызовет меню для работы с файлами (File).

При нахождении в меню:

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

- Для выхода из меню нажмите Esc.

- В основном меню или в одном из падающих меню, вызванном из основного, нажатие Esc приведет к возвращению в активное окно.

- Нажатие F10 вернет вас через несколько уровней меню в активное окно, которое было до этого.

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

Выxод из Borland С++ с возвращением в DOS: выйдите в меню File и выберите Quit. (Нажмите Q или передвиньте курсор на Quit с последующим нажатием на Ввод). Если вы выбрали Quit, и перед этим не был сохранен ваш текущий рабочий файл, редактор предложит вам сохранить его. (Также вы можете использовать клавиши Alt-X для выхода из Borland С++ и возврата в DOS).