Оглавление Введение 3

1. Программирование на языке Паскаль 5

1.1. Структура программы 5

1.2. Типы данных 6

1.2.1. Целый тип данных 7

1.2.2. Логические типы данных - Boolean 7

1.2.3. Данные символьного типа 7

1.3. Операторы языка программирования Турбо Паскаль 8

1.3.1. Операции в Турбо Паскаль 8

1.3.2. Правила вычисления выражений 9

1.3.3. Встроенные функции в Турбо Паскаль 10

1.3.4. Описание констант и переменных 11

1.3.5. Операторы в Турбо Паскаль 11

1.3.5.1. Оператор присваивания 12

1.3.5.1. Операторы ввода и вывода 12

Лабораторная работа №1.

Организация программ линейных структур 15

2. Организация форматного вывода данных на языке Паскаль 17

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

Организация ввода-вывода данных на языке Паскаль 19

3. Организация программ разветвляющихся структур 21

3.1. Полная форма условного оператора 21

3.2. Краткая форма условного оператора 23

Лабораторная работа №3.

Организация программ разветвляющихся структур 30

4. Организация циклических процессов на языке Паскаль 32

Лабораторная работа №4.

Составление циклических программ 38

5. Программирование структур с вложенными циклами 44

Лабораторная работа №5.

Программирование структур с вложенными циклами.

Вычисление суммы ряда 45

6. Перечислимые и ограниченные типы данных 48

6.1. Перечислимый тип данных 48

6.2. Ограниченный тип данных 49

6.3. Оператор выбора (варианта) 50

Лабораторная работа №6.

Перечислимые и ограниченные типы данных 53

7. Регулярные типы данных 54

7.1. Одномерные массивы 55

7.1.1. Краткая форма объявления одномерного массива 55

7.1.2. Полная форма объявления одномерного массива 56

7.1.3. Доступ к элементам массива 57

Лабораторная работа №7_1.

Регулярные типы данных. Массивы 64

7.2. Двумерные массивы 65

Лабораторная работа №7_2.

Регулярные типы данных. Матрицы 78

7.3. Сортировка элементов массива 81

7.3.1. Сортировка методом «пузырька» 82

7.3.2. Сортировка вставками 85

7.3.3. Сортировка посредством выбора 87

7.3.4. Быстрая сортировка 90

8. Составление программ с использованием подпрограмм 91

8.1. Область видимости идентификатора переменной 93

8.2. Подпрограммы – процедуры (PROCEDURE) 94

8.2.1. Формальные и фактические параметры 95

Лабораторная работа №8_1.

Составление программ с использованием подпрограмм-процедур 105

8.3. Подпрограммы-функции (FUNCTION) 108

Лабораторная работа №8_2.

Составление программ с использованием подпрограмм-функций 117

8.4. Рекурсия 118

8.4.1. Вычисление факториала 119

8.4.2. Формы рекурсивных процедур 121

8.4.3. Числа Фибоначчи 124

9. Модули 125

Лабораторная работа №9.

Составление программ с использованием модулей 132

10. Строковые типы данных (String) 132

10.1. Операции со строками 133

10.2. Стандартные процедуры и функции для строк 133

10.3. Хранение строк 138

Лабораторная работа №10.

Обработка символьной информации 140

11. Комбинированные типы. Записи (Record) 141

11.1. Записи с фиксированными частями 143

11.2. Оператор With…do 144

11.3. Вариантные записи 145

Лабораторная работа №11.

Комбинированные типы. Записи. 150

12. Файлы 152

12.1. Классификация файлов 153

12.1.1. Чтение файла 154

12.1.2. Запись файла 154

Лабораторная работа №12.

Организация работы с внешней памятью 158

13. Множества 159

13.1. Объявление множества 160

13.2. Операции над множествами 160

13.3. Сравнение множеств 161

13.4. Старшинство множественных операций 162

Лабораторная работа №13.

Множества 165

Приложение 1

Тестовые вопросы для проверки теоретического материала по разделу «Основы алгоритмизации и программирования» 168

Приложение 2

Горячие клавиши 171

Библиографический список 172

Фомичева Светлана Григорьевна

Маслова Алла Алексеевна

Основы алгоритмизации и программирования

Лабораторный практикум

Редактор

Компьютерный набор и верстка А. А. Маслова

Темплан НИИ 2003 г., поз.28

Лицензия № 020882 от 23.05.94 г.

Подписано в печать Формат 6084 1/16

Бум. для копир.-мн.ап. Гарнитура Times New Roman Cyr (14).

Печать плоская. Объем усл.п.л. 11,0. Уч.-изд.л. 11,0.

Тираж 50 экз. Заказ . С .

________________________________________________________

663310, Норильск, ул. 50 лет Октября, 7.

Подразделение оперативной полиграфии НИИ

1Название quicksort (быстрая сортировка) этому алгоритму дал его автор Хоар (Ноаге С. A. R.)

2 Имена, локализованные в подпрограмме, могут совпадать с ранее объявленными глобальными именами. В этом случае считается, что локальное имя «закрывает» глобальное и делает его недоступным.

- 9-