Бабушкина И.А. и др. Практикум по Турбо Паскалю

Бабушкина И.А., Бушмелева Н.А., Окулов С.М., Черных С.Ю. Практикум по Турбо Паскалю. Учебное пособие по курсам "Информатика и вычислительная техника", "Основы программирования". — Москва, АБФ, 1998. - 384 с.
Пособие содержит основные материалы для изучения языка программирования Паскаль. Цель — дать конкретную информацию, а не традиционное описание языка учителю для подготовки занятий, школьнику и студенту при самостоятельной работе. Книга написана по материалам занятий со школьниками физико-математического лицея города Кирова и студентами младших курсов Вятского педагогического университета.
ОГЛАВЛЕНИЕ
ПРЕДИСЛОВИЕ....................................3
1. НАЧАЛА ПАСКАЛЯ........................................7
1.1. Первые занятия............................................................7
1.1.1. Первое знакомство с системой программирования Турбо Паскаль...............7
1.1.2. Простейшие линейные программы.....................15
1.1.3. Целый и логический типы данных. Условный оператор........................18
1.1.4. Целый тип данных. Цикл с параметра.»............27
1.1.5. Работа с окнами. Метод пошагового выполнения программ....................32
1.1.6. Решение задач с использованием цикла с параметром........................37
1.2. Циклы с условиями...................................................41
1.2.1. Целый тип. Циклы с предусловием.....................41
1.2.2. Цикл с постусловием...........................................46
1.2.3. Алгоритм Евклида...............................................49
1.2.4. Вложенные циклы...............................................53
1.2.5. Решение задач с использованием циклов с условием........................59
1.3. Простые типы ДАННЫХ................................................63
1.3.1. Символьный тип данных.....................................63
1.3.2. Вещественный тип данных................................69
1.3.3. Ограниченный и перечисляемый типы данных. Оператор варианта.............79
1.3.4. Описание переменных, констант и типов.........86
1.3.5. Преобразование типов. Совместимость типов 90
1.4. Контрольные работы..................................................93
1.4.1. Контрольная работа №1....................................97
1.4.2. Контрольная работа N92...................................100
2. ОСНОВЫ ПАСКАЛЯ---------------------103
2.1. Процедуры и функции...............................................103
2.1.1. Описание процедуры. Oператор процедуры...........103
2.1.2. Функции..............................................................111
2.1.3. Примеры рекурсивного программирования.............119
2.2. Файловый тип данных.............................................128
2.2.1. Общие положения..............................................128
2.2.2. Файловый тип данных. Операции для работы с последовательными файлами.....129
2.2.3. Текстовые файлы...............................................140
2.3. Регулярные типы данных.........................................146
2.3.1. Одномерные массивы. Работа с элементами... 146
2.3.2. Методы работы с элементами одномерного массива.........................157
2.3.3. Удаление элементов из одномерного массива... 162
2.3.4. Вставка элементов в одномерный массив..............170
2.3.5. Перестановки элементов массива....................180
2.4. Двумерные массивы.................................................181
2.4.1. Описание. Работа с элементами...,...................181
2.4.2. Двумерный массив. Работа с элементами.............193
2.4.3. Вставка и удаление............................................199
2.4.4. Перестановка элементов массива....................203
2.5. Строковый тип данных.............................................206
2.6. Множественный тип данных....................................216
2.7. Комбинированный тип данных (записи)..................230
2.7. Контрольные работы.................................................239
2.7.1. Одномерные массивы. Работа с элементам!». Контрольная работа № 1......239
2.7.2. Одномерные массивы. Работа с элементами. Контрольная работа № 2.......244
2.7.3. Одномерные массивы. Удаление, вставка и перестановка элементов.
Контрольная работа № 3............245
2.7.4. Двумерные массивы. Работа с элементами. Контрольная работа N9 4.......247
2.7.5. Двумерные массивы. Работа с элементами, вставка, удаление и перестановка строк.
Контрольная работа № 5.....................................................250
2.7.6. Строковый тип. Множественный тип. Контрольная работа № б..............251
2.7.7. Комбинированный тип данных. Контрольная работа № 7..................253
3. Методы сортировки и поиска данных------256
3.1. Алгоритмы сортировки информации........................256
3.1.1. Повторение материала предыдущих глав..............256
3.1.2. Сортировка методом простого выбора...........259
3.1.3. Сортировка методом простого обмена...........263
3.1.4. Сортировка методов прямого включения..............267
3.1.5. Сортировка методом слияний..........................270
3. 1. 6. Обменная сортировка с разделением (сортировка Хоара)................274
3.1.7. Задания для контрольной работы....................278
3.2. Алгоритмы поиска информации...............................278
3.2.1. Линейный поиск..................................................278
3.2.2. Линейный поиск с использованием барьера............ 281
3.2.3. Бинарный поиск..................................................282
3.2.4. Поиск подстроки в строке. Прямой поиск.............286
3.2.5. Поиск подстроки в строке. Алгоритм Р. Бойера и Дж.Мура................288
4. Рекурсивные алгоритмы....................................................296
4.1 Знакомство с рекурсией............................................296
4.2. Простые задачи......................................................303
4.3. Фрактальные кривые.................................................313
4.4. Перебор с возвратом.................................................321
5. Динамические структуры данных.....................................337
5.1. Введение: о статических и динамических переменных..................337
5.2. Ссылки и указатели..................................................338
5.3. Линейные списки (основные операции)...................342
5.3.1. Создание и просмотр списка.............................342
5.3.2. Удаление элемента из списка............................350
5.4. Стек..............................................................356
5.4.1. Введение понятия...............................................356
5.4.2. Основные операции со стеками.........................357
5.5. Очереди..........................................................364
5.5.1. Введение понятия...............................................364
5.5.2. Основные операции над очередью.....................365
5.6. Деревья.........................................................367
5.6.1. Введение основных понятий..............................367
5.6.2. Представление деревьев.....................................369
5.6.3. Основные операции над деревом........................369
5.6.4. Поиск и включение элемента в дерево...............374
5.6.5. Удаление из дерева.............................................376