Лабораторная работа №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 экз. Заказ . С .
________________________________________________________
Норильск, ул. 50 лет Октября, 7.
Подразделение оперативной полиграфии НИИ
[*] Название quicksort (быстрая сортировка) этому алгоритму дал его автор Хоар (Ноаге С. A. R.)
[†] Имена, локализованные в подпрограмме, могут совпадать с ранее объявленными глобальными именами. В этом случае считается, что локальное имя «закрывает» глобальное и делает его недоступным.