Лабораторная работа № 2

Освоение технологии структурного программирования

При разработке и создании программы на языке Турбо Паскаль

Для ветвящегося вычислительного процесса

Цели работы:

1. Освоение нисходящей разработки (проектирования) программы методом пошаговой детализации с помощью псевдокода.

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

3. Овладение выразительными средствами графики языка ТП для повышения читаемости программы.

4. Овладение навыками введения в программу необходимого количества комментариев.

5. Освоение средств исследования программы.

6. Освоение методики тестирования программы.

Теоретические сведения

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

Следует иметь в виду, что, хотя на схеме алгоритма должны быть показаны все возможные ветви вычислений в зависимости от выполнения определенного условия (или набора условий), при однократном прохождении программы процесс реализуется только по одной из ветвей, а остальные не участвуют! Любая ветвь, по которой осуществляются вычисления, должна приводить к завершению вычислительного процесса для этого этапа.

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

Неполная форма – развилка типа if-then (ЕСЛИ-ТО) выполняет указанное в ней действие только при истинности заданного условия. Например, для алгоритма вида:

(1)

структурная схема будет выглядеть как показано на рисунке 2.1. Соответственно, псевдокод для этой структуры показан на рисунке 2.2.

И, соответственно, код на языке ТП для (1) будет иметь вид (рис. 2.3):

Полная форма – развилка типа if-then-else (ЕСЛИ-ТО-ИНАЧЕ) позволяет Вам уже программировать указанные действия для двух случаев, когда условие истинно или ложно. Например, для алгоритма вида (2):

(2)

структурная схема алгоритма будет выглядеть как показано на рисунке 2.4. Соответственно, псевдокод для этой структуры показан на рисунке 2.5, а код на языке ТП – на рисунке 2.6.

Ветвящийся процесс, включающий в себя две ветви (ЕСЛИ-ТО-ИНАЧЕ), называется простым, более двух ветвей – сложным. Сложный ветвящийся процесс Вы можете представить с помощью комбинации простых ветвящихся процессов.

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