- •Федеральное агенство по образованию российской федерации
- •1. Основные категории и понятия информатики
- •Предмет информатики как науки
- •1.2. Информация: структура, форма, измерение
- •2. Техническое и программное обеспечение пэвм
- •2.1. Структура аппаратных средств пэвм
- •2.2. Программное обеспечение пэвм
- •3. Основы алгоритмизации
- •Этапы разработки программ
- •3.2.Формы представления алгоритмов
- •Действие 1
- •Действие 2
- •Классификация и примеры алгоритмических структур
- •3.2.1. Алгоритм линейной структуры.
- •3.2.2. Алгоритм разветвляющейся структуры.
- •Да нет да да Рис 3.11
- •3.2.3. Алгоритмы циклической структуры.
- •4.2. Структура программы на языке Паскаль
- •4.3. Скалярные стандартные типы данных
- •4.4. Скалярные, пользовательские типы данных
- •5. Структурные типы данных
- •Массивы
- •5.3. Записи
- •5.4. Записи с вариантами
- •Множества
- •5.6.Файлы
- •6. Операции над данными скалярных типов. Выражения
- •7. Операторы языка Паскаль
- •7.1. Простые операторы
- •7.2. Структурные операторы
- •Оператор 2
- •8. Примеры программ на языке Паскаль
- •8.1. Пример 1. Арифметические выражения. Оператор присваивания
- •Пример 2. Условные операторы
- •Ввод чисел х, а
- •8.3. Пример 3. Программа обработки одномерного массива
- •8.4. Пример 4. Программа обработки двумерного массива
- •True False True False False
- •8.5. Пример 5. Программа обработки символьных строк
- •8.6. Пример 6. Программа обработки двумерного массива с вводом элементов матрицы из текстового файла
- •9.Разработка программ сложной структуры
- •9.1. Процедуры и функции
- •9.2. Область действия идентификаторов при использовании процедур и функций. Локальные и глобальные переменные
- •9.3. Передача данных в подпрограмму с помощью параметров. Формальные и фактические параметры
- •9.4. Использование процедур и функций
- •True False Рис. 9.4
- •9.5. Массивы – параметры процедур и функций
- •True False True False Рис. 9.7
- •True False True False True False Рис 9.9
- •9.6. Рекурсивные процедуры и функции
- •True False Рис. 9.10 True False
- •True False Рис. 9.12
- •9.7. Модули
- •10. Динамические структуры данных
- •Основные определения
- •10.2. Объявление и создание динамических структур данных. Указатели
- •Операции над указателями
- •Программа создания и обработки линейного списка
- •Приложение. Контрольные вопросы
- •Литература
4.2. Структура программы на языке Паскаль
Паскаль-программа включает в себя следующие разделы:
заголовок программы (Program);
раздел указания используемых модулей (Uses);
раздел объявления меток (Label);
раздел объявления констант (Const);
раздел объявления типов (Type);
раздел объявления переменных (Var);
раздел описаний процедур и функций (Procedure,Function);
раздел операторов (обязательная часть программы).
Заголовок программы состоит из ключевого слова Program, имени программы и, возможно, списка параметров в круглых скобках. Список параметров может отсутствовать. В конце заголовка ставится точка с запятой (;).
Любой из разделов объявлений может отсутствовать. Раздел операторов называется телом программы и начинается ключевым словом Beginи завершается словомEnd, после которого ставится точка.
Пример программы.
Program Example1; {заголовок}
Var
X, Y, Sum: real; {описание переменных}
Begin
{раздел операторов}
write(‘Введите X и Y’); {вывод сообщения на экран}
readln(X,Y); {ввод двух чисел с клавиатуры}
Sum:=X+Y; {определение суммы}
write(‘X+Y=’,Sum); {вывод результата на экран}
End.
Раздел указания используемых модулей начинается с ключевого слова Uses и представляет собой следующее предложение:
Uses <имя модуля>, <имя_модуля>,…;
Предложение Uses присутствует в программе, если в ней используются описания данных, процедур и функций, определенных в стандартных модулях (кроме модуля System) или в модулях, написанных пользователем.
Например, Uses Crt, MyLib;
Стандартный модуль System всегда подключается по умолчанию.
Раздел объявления меток начинается с ключевого слова Label и включает следующее предложение:
Label <метка1>, <метка2>, …;4
Если метка объявлена в разделе Label, то в разделе операторов должен существовать оператор с объявленной меткой.
Раздел объявления констант начинается с ключевого слова Const и имеет следующий формат:
Const
< имя константы 1 >=< значение 1 >;
< имя константы 2>=< значение 2>;
…
или
< имя константы >:<тип>=<значение>;
Раздел объявления типов начинается с ключевого слова Type и служит для определения пользовательских типов, которые будут рассмотрены подробно позже.
Раздел объявления переменных начинается с ключевого слова Var, содержит описания всех переменных, используемых в программе, и имеет следующий формат:
Var
< имя переменной 1 >: <тип 1>;
< имя переменной 2>:<тип 2>;
…
или
< имя переменной 1 >,< имя переменной 2>,…< имя переменной n>:
<тип >; если переменные имеют один и тот же тип.
В языке Паскаль любая константа, переменная, значение выражения или функции характеризуется своим типом. Тип данных определят способ внутреннего представления данных и множество операций, допустимых над этими данными. Паскаль имеет развитую систему типов.
Типы данных делятся, во-первых, на скалярные и составные типы (рис.4.2).
Во-вторых, множество типов данных можно разделить на две группы:
стандартные (предопределенные) типы;
типы данных, определяемые пользователем (пользовательские типы); как показано на рис.4.3.
Объекты данных скалярных типов не имеют внутренней структуры и могут содержать лишь одно неделимое значение. Объекты данных составных типов содержат несколько объектов скалярных или составных типов.
Имена стандартных типов являются предопределенными идентификаторами и действуют в любой точке программы, их не надо объявлять в разделе Type. Пользовательские типы – это дополнительные типы, характеристики которых программист может определять самостоятельно в объявлении типа в разделеType.
типы данных
логические (булевские) типы символьный интервальный тип перечислимый тип объект файл целые типы вещественные типы запись множество скалярные типы составные
типы порядковые типы непорядковые типы массив Рис.
4.2