284

Запись ветвления выполняется в двух формах: полной (действия выполняются в обеих ветках) (рис. 1.3, а, в) и неполной (действия выполняются только в одной ветви) (рис. 1.3, б, г).

Операции ввода-вывода

Операции ввода-вывода данных представляются на блоксхемах так, как показано на рис. 1.4.

Рис. 1.4. Операции ввода и вывода данных

Пример 1 В качестве примера применения представленных выше эле-

ментов приведем блок-схему алгоритма нахождения наименьшего из трех чисел a , b и c (рис. 1.5).

Рис. 1.5. Блок-схема к примеру 1

11

elib.pstu.ru

Конструкции циклов Цикл – структура, организующая многократное выполнение

указанного действия.

Цикл с предусловием

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

что действие не выполнялось ни разу. Условие цикла необходи-

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

Зацикливание – бесконечное повторение выполняемых действий.

Рис. 1.6. Схема цикла с предусловием

Изображения структуры цикла с предусловием приведено на рис. 1.6.

Цикл с постусловием

Исполнение такого цикла начинается с выполнения дейст-

вия. Таким образом, тело цикла будет реализовано хотя бы один раз. После этого происходит проверка условия. Если условие не выполняется, то происходит возврат к выполнению действий. Если условие истинно, то осуществляется выход из цикла. Для предотвращения зацикливания необходимо предусмотреть действия, приводящие к истинности условия.

12

elib.pstu.ru

Рис. 1.7. Схема цикла с постусловием

Изображения структуры цикла с постусловием приведено на рис. 1.7.

Цикл со счетчиком или цикл с параметром Цикл со счетчиком – это цикл с заранее известным числом

повторов.

Изображения структуры цикла со счетчиком приведено на рис. 1.8.

Рис. 1.8. Схема цикла со счетчиком

В блоке модификации указывается закон изменения переменной счетчика: x0 – начальное значение счетчика; h – шаг;

xn – конечное значение счетчика.

Для создания циклов со счетчиком необходимо использовать следующие правила:

счетчик цикла, его начальное и конечное значения

ишаг должны быть одного типа;

запрещено изменять в теле цикла значения начальное, текущее и конечное для счетчика;

запрещено входить в цикл, минуя блок модификации;

13

elib.pstu.ru

если начальное значение больше конечного, то шаг – число отрицательное;

после выхода из цикла значение переменной счетчика равно конечному значению.

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

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

Пример 2

Рис. 1.9. Блок-схема к примеру 2

В качестве примера приведем блок-схему алгоритма вычисления факториала некоторого числа n! (рис. 1.9).

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

Turbo Pascal

Turbo Pascal (TP) включает в себя язык программирования Pascal и среду, предназначенную для написания, отладки и запуска программ.

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

14

elib.pstu.ru

1.2.1.Алфавит языка

Алфавит – совокупность допустимых в языке символов (или групп символов), рассматриваемых как единое целое.

Алфавит языка программирования TP состоит из нескольких разделов:

латинские буквы: A a B b …

цифры: 0 1 2 ... 9

знаки математических операций: + – * /

знаки математических отношений: < > =

знаки препинания: . , : ;

специальные знаки: { } [ ] ( ) $ ^ _

Символы, используемые в идентификаторах

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

нельзя использовать зарезервированные слова, такие как Var, Uses и т.д.;

нельзя начинать имя с цифры;

при составлении идентификатора можно использовать кроме цифр и латинских букв только знак нижнего подчеркива-

ния, например max_a1, min_a2.

Опознавание идентификатора производится по первым 63 символам.

Разделители

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

пробел;

управляющий символ (коды от 0 до 31), включая символ возврата каретки (код 13);

комментарии.

15

elib.pstu.ru

Комментарии заключаются в скобки { } или (* *). Комментарии служат для разъяснения читателю текста или алгоритма программы и при выполнении игнорируются.

Целая часть числа отделяется от вещественной точкой: 1.563, 2.764.

Специальные символы

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

знаки пунктуации;

знаки операций;

зарезервированные слова.

Ряд символов и их назначение приведены в табл. 1.2.

Таблица 1.2 Некоторые символы языка TP и их значение

16

elib.pstu.ru

1.2.2.Структура программы языка Turbo Pascal

Структура программы, написанной на языке TP, представлена на рис. 1.10.

Program <заголовок программы>;

Label <раздел меток>;

Const <раздел констант>;

Type <раздел типов>;

Var <раздел переменных>;

Разделы описания Procedure <раздел процедур>;

Function <раздел функций>;

BEGIN

<раздел выполняемых операторов>

END.

Рис. 1.10. Общая структура программы языка TP

Все программы обязательно должны иметь только раздел выполняемых операторов. Остальные составляющие могут отсутствовать. При отсутствии некоторых разделов программы общий порядок их следования сохраняется. Каждый раздел описания продолжается до описания следующего раздела. Разделы между собой разделяются знаком «;». Тело программы (раздел выполняемых операторов) начинается словом BEGIN, а заканчивается словом END, после которого ставится точка, служащая признаком конца программы.

17

elib.pstu.ru

1.2.3.Типы данных языка Turbo Pascal

Любые данные TP характеризуются своими типами. Тип определяет:

1)формат представления данных в памяти компьютера;

2)множество допустимых значений, принимаемое переменной или константой, принадлежащей к выбранному типу;

3)множество допустимых операций, применимых к этому

типу.

Тип переменной определяется при ее описании. Одна из базовых концепций TP заключается в жесткой проверке соответствия типов в операциях присваивания. Типы данных в языке TP делятся на 5 основных классов:

1.Простые типы.

2.Структурированные типы.

3.Ссылочные типы.

4.Процедурные типы.

5.Объектные типы.

Основное подразделение простых и структурированных типов приведено на рис. 1.11.

Рис. 1.11. Подразделение простых и структурированных типов

Символьный тип в TP имеет обозначение Char и представляет собой тип данных, предназначенный для хранения одного символа (буквы, знака или цифры). В переменную этого типа

18

elib.pstu.ru

может быть помещен любой из 256 символов расширенного кода ASCII. Под хранение на компьютере одной величины символьного типа отводится 1 байт. Значение символьной величины всегда записывается в апострофах, например ‘7’, ‘+’, ‘F’, ‘’’’, ‘j’.

Символьный тип в TP имеет обозначение Boolean и определяет диапазон логических значений, который содержит два элемента False (ложь) и True (истина). Под хранение на компьютере одной величины логического типа отводится 1 байт.

В TP имеется 5 предопределенных, целочисленных типов. Каждый тип обозначает определенное подмножество целых чисел (табл. 1.3).

Над целочисленными данными возможно выполнение операций сложения, вычитания и умножения, а также операций сравнения.

К вещественному типу относится подмножество вещественных чисел, представленных в формате с плавающей точкой и фиксированным числом цифр. В TP имеется 5 видов вещественных типов (табл. 1.4).

Действия над типами Single, Double, Extended, Comp могут выполняться только при наличии числового сопроцессора. Поэтому считается, что постоянно доступным является только тип

Real.

19

elib.pstu.ru

1.2.4. Константы, переменные, оператор присваивания

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

1.Целочисленные константы. В качестве значений может использоваться любое целочисленное число, например,

Const

year=2003;

2.Вещественные константы определяются числами, записанными в десятичном формате данных, например,

Const

time=0.2e+4;

yyy=304.0;

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

20

elib.pstu.ru