28. Рабочий проект программы. Top-down граф.

СМ синюю методичку 7 стр

29. Правила получения окончательной программы. Документация проекта.

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

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

Абстракции останутся в программе в виде комментариев и будут пояснять текст программы, отражая ее структуры.

Документа́ция на программное обеспечение — печатные руководства пользователя, диалоговая (оперативная) документация и справочный текст, описывающие, как пользоваться программным продуктом.

30. Начальные шаги проектирования программы. Связь с внешней спецификацией. Основные варианты абстракций верхних уровней.

1. Общая задача разделяется на более простые подзадачи. Определяются связи между задачей и подзадачами и устанавливается правильность этих связей и подзадач.

2. Для каждой из подзадач повторяется процесс разделения и устанавливается правильность этого разделения.

3. Процесс повторяется до достижения задач настолько простых, что их решение может быть выражено в нескольких строках языка программирования.

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

2-й шаг проектирования: отделяются действия: ввод исходных данных, обработка, вывод результатов. Другими словами, формируется структура главный программы которая зависит от структуры входных и выходных данных.

3-й шаг проектирования: инициализация файлов и ввод исходных данных.

4-й шаг и далее:}

В ЗАВИСИМОСТИ ОТ КОНКРЕТНОЙ ЗАДАЧИ.

Связь со спецификацией: когда проектируешь, необходимо сверяться со спецификацией.

31. Процедуры языка Паскаль. Типы процедур. Правила выбора, описания и использования процедур.

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

Процедура являегся одним из важных средств программирования, традици­онным назначением которой является экономия труда программиста. Например, зачем много раз писать программу вычисления sin(x), если ее можно написать один раз и многократно использовать для различных значений х.

Аппарат процедур в языках программирования состоит из двух частей: опи­сание процедуры и вызов процедуры.

Описание процедуры (процедура) - это фрагмент программы, оформленный по определенным правилам и имеющий имя, по которому его можно вызвать.

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

Формальные параметры описывают входные и выходные данные процеду­ры.

В языке Паскаль существует два вида процедур: процедуры общего вида и функции.

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

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

Вызов процедуры общего вида производится оператором процедуры.

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

Параметры, передаваемые процедуре при вызове, называются фактиче­скими параметрами.

Процедуры общего вида:

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

{<Раскрываемая абстракция>}

<Заголовок>

<Тело процедуры>

<Раскрываемая абстракция> является комментарием, в котором кратко оп­ределена цель процедуры.

<Тело процедуры> описывает алгоритм.

<Заголовок процедуры> имеет вид:

procedure <имя процедуры> (<список описаний формальных параметров>)

Список параметров может отсутствовать, и тогда процедура является про­цедурой без параметров.

Вызов процедуры осуществляется с помощью оператора процедуры:

<оператор процедуры>::=<имя процедуры>(<список фактических пара­метров>);

Вызов процедуры включает следующие шаги:

- среди описаний процедур ищется процедура с именем <имя процедуры>;

- вместо формальных параметров подставляются (передаются) соответствующие фактические параметры;

- выполняется модифицированное тело процедуры;

- управление возвращается из процедуры к оператору, следующему за операто­ром процедуры.

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