Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Программирование на языке Паскаль (в одной книге).doc
Скачиваний:
70
Добавлен:
27.03.2016
Размер:
7.27 Mб
Скачать

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

«Иркутский государственный университет путей сообщения»

В.А. Лучников программирование на языке паскаль

Иркутск 2014

УДК

ББК

Рекомендовано к изданию редакционным советом ИрГУПС

Рецензенты: С.В. Мишин, к.т.н., доцент, декан факультета Авиационных систем и комплексов Иркутского филиала Московского государственного технического университета гражданской авиации;

В.В. Кашковский, к.т.н., с.н.с., доцент кафедры «Информационные системы» Иркутского государственного университета путей сообщения

Лучников В.А.

Программирование на языке ПАСКАЛЬ: учебное пособие / В.А. Лучников. – Иркутск: ИрГУПС, 2014.-310 с.

Учебное пособие предназначено для студентов специальностей “Информационные системы и технологии”, “Программная инженерия” и “Информационная безопасность”. Оно может быть также полезно для студентов других специальностей, изучающих программирование и использующих его в прикладных задачах при выполнении расчетно-графических и курсовых работ по специальным дисциплинам.

Учебное пособие содержит последовательное изложение основ программирования на примере алгоритмического языка Паскаль, необходимую для практической работы справочную информацию. Пособие снабжено большим количеством примеров, иллюстрирующих основные приемы программирования. Рассматривается структурная и объектно-ориентированная технологии программирования, методы проектирования, отладки и тестирования программ, использование основных структур данных для решения конкретных практических задач. В конце каждой темы приводятся часто встречающиеся ошибки программирования, относящиеся к этой теме. Учебное пособие ориентировано на программирование в среде Borland Pascal for Windows, но могут быть использованы и другие среды программировния (Free Pascal, Pascal ABC).

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

Ил.: 1. Библиогр.:

УДК

ББК

© Лучников В.А., 2014

© Иркутский государственный университет

путей сообщения

Содержание

Программирование и алгоритмические языки в историческом аспекте ……………………………………………. ……. 4

Введение в Паскаль ………………………………………………………. 11

алфавит Паскаля …………………………………………………… 12

служебные (ключевые) слова ……………………………………... 13

константы …………………………………………………..………. 15

переменные …………………………………………………………. 17

типы данных ………………………………………..………………. 19

стандартные функции ……………………………………………… 21

выражения …………………………………………………….……. 23

выражения целого типа …………………………………...… 23

выражения вещественного типа …………………….……… 25

выражения логического типа …………………………..…… 26

операторы присваивания ……………………………………..……. 28

Программа и этапы ее разработки. Структура программы ………..…… 30

Комментарии ………………………………………………………...……. 38

Ввод данных ………………………………………………………………. 40

Вывод данных ……………………………………………………….……. 41

бесформатный способ вывода …………………………………..… 42

форматный способ вывода ……………………………………...… 43

Алгоритм и его свойства ………………………………………………… 47

Схемы алгоритмов ………………………………………………….……. 47

Базовые структуры ………………………………………………………. 51

цепочка ……………………………………………………….……. 52

ветвления ………………………………………………………..…. 54

альтернатива ………………………………………………… 54

переключатель …………………………………………….… 64

циклы …………………………………………………………….…. 69

бесконечные циклы ……………………………………….… 69

циклы с предусловием ……………………………………… 70

циклы с постусловием ……………………………………… 78

циклы с параметром …………………………………..…… 87

Структуры данных ………………………………………………….……. 93

Массивы ……………………………………………………………..……. 94

Строки ………………………………………………………………….…. 129

Множества ……………………………………………………….………. 136

Файлы …………………………………………………………….………. 143

типизированные файлы …………………………………...……… 145

текстовые файлы ……………………………………………..…… 152

Записи ……………………………………………………………………. 161

Подпрограммы ………………………………………………….…….…. 171

подпрограмма-функция ………………………………….…….… 173

рекурсия …………………………………………………….….…. 185

процедура ………………………………………………...….……. 192

Программные модули ……………………………………….……..…… 207

структура модуля ………………………………………………… 210

компиляция модулей …………………………………………..… 213

взаимное использование модулей ………………………….…… 214

особенности выполнения инициирующих разделов ………...… 215

Ссылки и динамические переменные ……………….………………… 215

Динамические структуры данных ………………………….……..…… 221

связные списки …………………………………………....……… 222

сортированные списки ………………………………….…..…… 244

бинарные деревья ……………………………………….…..…… 249

Объектно-ориентированное программирование ……………..……… 268

Приложение 1. Основы алгебры логики ……………………………… 286

Приложение 2. Системы счисления …………………………………… 299

Приложение 3. Сообщения об ошибках………………………………… 305