Часть 1. Основы программирования на языке Паскаль
Глава 1. Основы программирования
1.1. Арифметические основы
Перевод чисел из одной системы счисления в другую
Формы представления чисел в ПК
Точность представления чисел
Точность и форма представления чисел
1.2. Подготовка и решение задач на компьютере
Этапы подготовки и решения задач на компьютере
Алгоритм. Основные свойства. Способы представления алгоритмов
Программное обеспечение компьютера
Языки программирования
Глава 2. Данные и основные операторы
2.1. Структура языка и программы на языке Паскаль
Структура языка Паскаль
Алфавит языка Паскаль
Классификация данных
Классификация операторов
Встроенные процедуры и функции языка Паскаль
Структура программы на языке Паскаль
2.2. Данные языка. Основные понятия
Концепция данных языка Паскаль
Элементарные конструкции языка Паскаль
Определение типа данных
Объявление переменных
Совместимость и преобразование типов данных
2.3. Простые типы данных
Вещественный тип данных
Целый тип данных
Логический тип данных
Символьный тип данных
Строковый тип данных
Перечисляемый тип данных
Диапазонный тип данных
2.4. Сложные типы данных
Массивы
Записи
Множества
Типизированные константы
2.5. Обработка данных
Оператор присваивания
Классификация и правила вычисления выражений
Арифметические выражения
Выражения сравнения
Логические выражения
Выражения над символами
Строковые выражения
Выражения над множествами
Смешанные выражения
2.6. Организация обработки данных
GOTO - оператор перехода
Составной оператор и пустой оператор
Разветвление процесса обработки данных
Циклы
Использование перечисляемых типов данных для организации циклов
Дополнительные операторы для циклов
Глава 3. Ввод-вывод данных
3.1. Основные виды работ с файлами любых типов
Основные понятия. Классификация файлов
Объявление файлов
Доступ к файлам
Открытие и закрытие файлов
Процедуры и функции для работы с файлами любых типов
Массивы файлов
Способы печати результатов работы программы
3.2. Текстовые файлы
Основные понятия
Ввод данных из текстового файла
Вывод данных в текстовый файл
Процедуры и функции для работы с текстовыми файлами
3.3. Типизированные файлы
Основные понятия
Ввод данных из типизированного файла. Процедура Read
Вывод данных в типизированный файл. Процедура Write
Процедуры и функции для работы с типизированными файлами
Глава 4. Модульное программирование
4.1. Модульное программирование
Основные понятия
Классификация и вызовы подпрограмм
Локализация объектов, используемых подпрограммами
Процедуры
Функции
Параметры подпрограмм
Рекурсия и опережающее описание
4.2. Модули
Структура модулей
Интерфейсная часть модуля
Исполняемая часть модуля
Инициирующая часть модуля
Компиляция и подключение модулей
4.3. Стандартные модули
Классификация стандартных модулей
Работа с модулем CRT
Подсказки о подпрограммах стандартных модулей
Глава 5. Динамические переменные
5.1. Основные понятия
Распределение оперативной памяти при выполнении программ
Статические и динамические переменные
Объявление и инициализация указателей
Обращение к переменной с помощью указателя
Многоуровневая косвенная адресация
Отображение динамических переменных в окне просмотра
Проблемы, связанные с указателями
5.2. Стандартные процедуры и функции для работы
с динамической памятью
Подпрограммы управления кучей
Выделение оперативной памяти из кучи
Освобождение оперативной памяти кучи
Подпрограммы для работы с графикой
5.3. Указатель - результат выполнения подпрограммы
Результат подпрограммы - указатель на арифметическое значение
Результат подпрограммы - указатель на запись
5.4. Указатели и динамические массивы
Указатель на одномерный динамический массив
Указатели на многомерные массивы
5.5. Массивы и многоуровневая косвенная адресация
Многоуровневая косвенная адресация и одномерные
арифметические массивы
Многоуровневая косвенная адресация и многомерные
арифметические массивы
5.6. Массивы указателей
Работа с большими массивами
Свободные массивы (коллекции массивов)
Массив указателей на арифметические данные
Массив указателей на строки
Массив указателей на записи
5.7. Указатели и подпрограммы
Вызов подпрограмм с помощью скалярной переменной типа
"имя подпрограммы"
Вызов подпрограмм с помощью типовых и бестиповых указателей
Процедурный тип возвращаемого значения подпрограммы
Массивы указателей на подпрограммы
5.8. Связанные структуры
Основные понятия
Стек
Очередь
Список
Бинарное дерево
Формирование дерева
Поиск по дереву
Сортировка деревом
Удаление записи из дерева
Удаление всего дерева
Глава 6. Объектно-ориентированное программирование
6.1. Основные понятия
Методология объектно-ориентированного программирования
Особенности и применимость объектно-ориентированного
программирования
6.2. Свойства объектов
Инкапсуляция
Наследование и переопределение. Принцип конструирования программ
Полиморфизм
6.3. Динамические объекты
Основные понятия
Создание динамических объектов
Удаление динамических объектов. Деструкторы
Глава 7. Работа в интегрированной среде Borland Pascal
7.1. Основные сведения о системе
Назначение системы
Идентификация файлов
Начало и завершение работы
Окна системы
Помощь в среде Borland Pascal
7.2. Меню системы Borland Pascal
Система меню
Операции с файлами. Меню File
Редактирование файлов. Меню Edit
Поиск и замена текста. Меню Search
Компиляция, компоновка и выполнение программы. Меню Run
Компиляция программы. Меню Compile
Средства отладки программ. Меню Debug
Управление системой Borland Pascal. Меню Options
Управление окнами. Меню Window
Система помощи. Меню Help
7.3. Текстовый редактор Borland Pascal
Основные сведения о текстовом редакторе
Окно редактора
Назначение клавиш клавиатуры ПК
Редактирование текстов в системе Borland Pascal
Глава 8. Технология программирования в среде Borland Pascal
Введение. Процесс разработки программ в среде Borland Pascal
8.1. Основные виды работы с текстовыми файлами
8.2. Компиляция программ
Виды компиляции программ
Установка параметров среды и директив компилятора
Отладка программ на этапе компиляции
8.3. Отладка на этапе выполнения программы
Основные понятия
Ошибки программы, локализуемые системой
Подготовка системы к отладке программы
Установка и просмотр текущих значений
Изменение переменных в процессе выполнения программы
Трассировка программы
Работа с процедурами и функциями
Контроль ошибок ввода и открытия файла
8.4. Работа с Паскаль-программами
Выполнение программы с параметрами
Завершение работы программы
Информация об окружении
Вызов независимых программ
Оверлеи
Часть 2. Решение практических задач
Глава 9. Тривиальные задачи
9.1. Программа линейной структуры
9.2. Алгоритм и программа разветвляющейся структуры для работы
в режиме диалога
9.3. Программа линейной структуры с разными типами выражений
9.4. Алгоритм и программа с использованием массивов и текстовых
файлов исходных данных и результатов
Глава 10. Подпрограммы и модули - библиотеки подпрограмм
10.1. Формирование и обработка массивов арифметических данных
с использованием процедур с параметрами
10.2. Использование функций. Формирование и использование модуля
10.3. Обработка структурированных данных
10.4. Обработка данных типизированных файлов
Методы удаления записей из файла
10.5. Разработка меню, библиотеки подпрограмм и выполнимого файла
Назначение и основные возможности программы формирования меню
системы Turbo Professional
10.6. Обработка символьной информации, формирование и использование
текстовых файлов
10.7. Разработка меню пользователя с помощью средств модуля CRT
Глава 11. Динамические переменные
11.1. Двумерные динамические массивы арифметического типа
11.2. Динамический массив структурного типа
11.3. Свободный массив структурного типа
11.4. Параметры основной программы и их контроль
11.5. Меню, сформированное с помощью массива указателей
на процедуры
Глава 12. Объекты
12.1. Статические и динамические объекты и статические методы
12.2. Статические и динамические объекты и виртуальные методы
Глава 13. Графика
13.1. Вывод графика функции на экран и на печать
13.2. Формирование и перемещение изображений с помощью
динамической переменной
13.3. Перемещение текстов
13.4. Работа с видеостраницами
13.5. Перемещение изображений с помощью бестиповых файлов
13.6. Объекты и виртуальные методы для перемещения изображений
Глава 14. Нечисловая обработка данных. Сортировки
14.1. Классификация методов сортировки
14.2. Сортировка выборкой
Суть методов сортировки выборкой
Простейший способ сортировки выборкой
Метод простого выбора
14.3. Сортировка включением
Суть сортировки включением
Сортировка методом пузырькового включения
Сортировка методом Шелла
14.4. Обменные сортировки
Суть обменных сортировок
Сортировка методом пузырькового всплытия
Быстрая сортировка
14.5. Сортировка распределением
Суть сортировки распределением
Сортировка распределением начиная с младших разрядов
14.6. Сортировка подсчетом
Сортировка методом подсчета
14.7. Сортировка слиянием
Сортировка простым слиянием
Сортировка последовательными слияниями
Сортировка двухпутевыми слияниями
14.8. Сортировка структурированных данных
14.9. Внешние сортировки
Суть внешних сортировок
Сбалансированное двухпоточное слияние
Сбалансированное многопоточное слияние
Многофазное слияние
Приложения
1. Сообщения об ошибках во время компиляции
2. Сообщения об ошибках во время выполнения программы
Ошибки ввода-вывода
Фатальные ошибки
Литература