Модульная структура программы

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

Блок схемы алгоритма шейкерной сортировки:

i:=i+1

i:=i-1

s:=1

l:=1

r:=n-1

нет

да

s:=0

>

<=

нет

l:=a[i];

a[i]:=a[i+1];

a[i+1]:=l;

s:=i;

да

>

<=

нет

да

l:=a[i];

a[i]:=a[i+1];

a[i+1]:=l;

s:=i;

2. Спецификация на программные модули

2.2.1 Интерфейсная часть

1. Имя модуля: основная программа

2. Имя вызывающего модуля: нет;

3. Входные данные: List – список записей, N – число записей.

4. Выполняемые функции: вызов и передача управления главному меню;

5. Выходные данные: нет

6. Особенности: нет.

1. Имя модуля: Cursor

2. Имена вызывающих модулей: основная программа, модули Actions, Files;

3. Входные данные: нет

4. Выполняемые функции: изменение формы курсора, в том числе и скрытие курсора с экрана монитора;

5. Выходные данные: нет

6. Особенности: используются прерывания DOS.

1. Имя модуля: Files

2. Имя вызывающего модуля: Menu;

3. Входные данные: List – список записей, N – число записей или имя файла FileName;

4. Выполняемые функции: работа с файлами;

5. Выходные данные: файла FileName или List – список записей, N – число записей;

6. Особенности: нет.

1. Имя модуля: Types

2. Имена вызывающих модулей: основная программа, модули Actions, Files, Menu;

3. Входные данные: нет

4. Выполняемые функции: описание типов данных используемых в программе, а также служебные подпрограммы для оформления пользовательского интерфейса;

5. Выходные данные: нет

6. Особенности: нет

1. Имя модуля: Actions

2. Имя вызывающего модуля: Menu;

3. Входные данные: List – список записей, N – число записей

4. Выполняемые функции: работа со списком по выполнению всех описанных в ТЗ требований к программе;

5. Выходные данные: List – список записей, N – число записей

6. Особенности: нет.

1. Имя модуля: Menu

2. Имя вызывающего модуля: основная программа, Actions;

3. Входные данные: нет

4. Выполняемые функции: работа с меню программы

5. Выходные данные: нет

6. Особенности: нет.

2.2.2 Обрабатывающая часть

N:=0;

MainMenu(N:Integer,Var List:TList); // вызов главного меню

ShowCursor; // возвращение формы корсора