Программирование на языке Pascal: Для студентов вузов, обучающихся по специальности 220400-"Програм. обеспечение вычисл. техники и автоматизир. систем"

Введение Как работать с книгой Часть I. Введение в программирование. Базовые понятия Глава 1. Основы алгоритмизации 1.1. Алгоритмизация и требования к алгоритму 1.2. Способы записи алгоритмов 1.2.1. Описательный способ 1.2.2. Блок-схемы алгоритмов 1.2.3. Пример блок-схемы алгоритма 1.2.4. Следование, ветвление, цикл 1.3. Контрольные вопросы и задания Глава 2. Язык программирования. Программа 2.1. Язык программирования 2.1.1. Исторический обзор 2.1.2. Состав языка программирования. Синтаксис и семантика 2.1.3. Описание языка 2.1.4. Стандарт и реализации языка 2.2. Программа. Программный продукт и его характеристики 2.3. Жизненный цикл программы 2.4. Контрольные вопросы Глава 3. Система программирования 3.1. Компиляторы и интерпретаторы 3.2. Этапы компиляции и компоновки 3.3. Отладка программы. Типы ошибок 3.4. Состав системы программирования. Понятие интегрированной среды разработки 3.5. Системы программирования на основе языка Pascal 3.6. Контрольные вопросы Глава 4. Программа и данные. Типы данных 4.1. Основные понятия 4.1.1. Исполнение программы 4.1.2. Биты и байты 4.2. Константы и переменные 4.3. Типы данных и способы внутреннего представления данных 4.3.1. Концепция типов данных 4.3.2. Внутреннее представление данных в памяти компьютера 4.3.3. Классификация типов 4.4. Контрольные вопросы и задания Часть II. Основы программирования на языке Pascal Глава 5. Типы данных и константы языка Pascal 5.1. Классификация типов. Стандартные типы: порядковые и вещественные 5.2. Целые типы. Логический тип 5.3. Символьный тип. Строки символов 5.4. Вещественные типы 5.5. Типы данных, определяемые программистом 5.6. Перечисляемый и интервальный типы 5.7. Контрольные вопросы и задания Глава 6. Программа на языке Pascal 6.1. Алфавит языка 6.2. Лексика языка 6.3. Структура программы 6.3.1. Общие сведения 6.3.2. Раздел uses 6.3.3. Раздел описания меток 6.3.4. Раздел описания констант 6.3.5. Раздел описания типов данных 6.3.6. Раздел описания переменных 6.3.7. Раздел описания процедур и функций 6.3.8. Раздел операторов 6.4. Контрольные вопросы и задания Глава 7. Простые (линейные) программы 7.1. Пример учебной программы 7.2. Ввод и вывод данных 7.2.1. Инструкции ввода и вывода 7.2.2. Формат вывода 7.3. Оператор присваивания 7.4. Арифметические выражения 7.4.1. Арифметические операции 7.4.2. Побитовые операции 7.4.3. Приоритет операций 7.4.4. Стандартные арифметические функции 7.4.5. Типы в арифметических выражениях. Автоматическое преобразование типов 7.4.6. Явное преобразование типов. Переполнение 7.5. Полезные формулы 7.6. Примеры программ 7.6.1. Вычисления по формулам 7.6.2. Выделение цифр целого числа 7.6.3. Перестановка значений переменных 7.6.4. Определение размера ячейки памяти 7.7. Контрольные вопросы и задания Глава 8. Программирование разветвлений 8.1. Логические выражения 8.2. Составной оператор 8.3. Условный оператор 8.4. Оператор выбора 8.5. Оператор безусловного перехода. Пустой оператор 8.6. Примеры программ 8.6.1. Разные задачи 8.6.2. День недели по заданной дате 8.7. Контрольные вопросы и задания Глава 9. Циклические программы 9.1. Цикл с постусловием 9.2. Цикл с предусловием 9.3. Цикл с параметром 9.4. Вложенные циклы 9.5. Примеры программ 9.5.1. Выделение цифр целого числа 9.5.2. Обработка числовых данных 9.5.3. Формирование числовых последовательностей 9.5.4. Вычисление сумм бесконечных убывающих последовательностей. Особенности арифметики с плавающей точкой 9.5.5. График функции на текстовом экране 9.5.6. Задачи на перебор всех вариантов 9.5.7. "Римские цифры" 9.6. Контрольные вопросы и задания Часть III. Структурное и модульное программирование Глава 10. Процедуры и функции 10.1. Общие сведения о подпрограммах 10.2. Процедуры 10.3. Механизм передачи параметров 10.3.1. Параметры-значения 10.3.2. Параметры-переменные 10.3.3. Параметры-константы 10.4. Функции 10.5. Область видимости и время жизни переменной 10.5.1. Подробнее о распределении памяти 10.5.2. Вложенные процедуры и функции 10.5.3. Глобальные, автоматические и статические переменные. Определения 10.5.4. Побочные эффекты вызова подпрограмм 10.5.5. Рекомендации по разработке программ 10.6. Рекурсия 10.7. Дополнительные сведения о процедурах и функциях 10.7.1. Опережающее объявление 10.7.2. Параметры-процедуры и параметры-функции 10.7.3. Нетипизированные параметры-переменные 10.8. Примеры программ 10.8.1. Числовые последовательности 10.8.2. Численные методы решения математических задач 10.8.3. Случайные числа 10.8.4. Игра "Ханойские башни" 10.9 Контрольные вопросы и задания Глава 11. Структуризация в программировании 11.1. Теорема структуры 11.2. Основы структурного программирования 11.2.1. Методы структурного программирования 11.2.2. Пример разработки программы 11.3. Контрольные вопросы и задания Глава 12. Библиотечные модули 12.1. Компиляция и компоновка программы 12.2. Понятие модуля. Преимущества модульного программирования 12.3. Структура модуля 12.4. Снова о глобальных, локальных и статических переменных 12.5. Пример модуля 12.6. Раздельная компиляция модулей 12.6.1. Компиляция модулей в Turbo Pascal 12.6.2. Управление модулями в Delphi. Понятие проекта 12.6.3. Распространение готовых модулей 12.7. Стандартные модули 12.8. Контрольные вопросы и задания Часть IV. Структуры данных и алгоритмы обработки Глава 13. Массивы 13.1. Общие сведения 13.2. Описание массивов 13.2.1. Описание массива в разделе var 13.2.2. Предварительное описание типа массива 13.2.3. Инициализация массивов начальными значениями 13.2.4. Подробнее о выделении памяти 13.3. Действия над массивами 13.3.1. Заполнение массива данными 13.3.2. Вывод элементов массива 13.3.3. Обработка одномерных массивов 13.3.4. Действия с двумерными массивами 13.3.5. Перестановки элементов в массиве 13.3.6. Сортировка массива 13.3.7. Быстрый поиск в упорядоченных массивах 13.3.8. Удаление и вставка элементов в массив 13.3.9. Умножение матриц 13.4. Массивы как параметры подпрограмм 13.5. Примеры программ 13.5.1. Перевод числа в двоичную систему 13.5.2. Решение системы линейных уравнений 13.6. Контрольные вопросы и задания Глава 14. Обработка строк текста 14.1. Типы данных char и string 14.1.1. Символьный тип 14.1.2. Строковый тип 14.2. Операции над строками 14.2.1. Операция сцепления (+) 14.2.2. Операции отношения 14.3. Строковые процедуры и функции 14.3.1. Процедуры удаления и вставки символов 14.3.2. Функции для работы со строками 14.3.3. Процедуры преобразования типов 14.4. Примеры программ 14.4.1. Вставка, удаление и замена фрагментов текста 14.4.2. Преобразование строчных букв в заглавные 14.4.3. Удаление комментариев из строки программы 14.4.4. Вычисление арифметического выражения 14.5. Контрольные вопросы и задания Глава 15. Множества 15.1. Понятие множества 15.2. Операции над множествами 15.3. Примеры программ 15.3.1. Формирование случайных неповторяющихся чисел 15.4. Контрольные вопросы и задания Глава 16. Записи 16.1. Работа с записями. Примеры 16.1.1. Определение типа "запись". Правила работы с записями 16.1.2. Пример использования массива записей 16.1.3. Модуль для выполнения операций с комплексными числами 16.2. Записи с вариантами. Пример 16.3. Контрольные вопросы и задания Глава 17. Файлы 17.1. Некоторые сведения о файловой системе 17.1.1. Имя и расширение файла 17.1.2. Каталоги 17.1.3. Устройства 17.2. Описание файлового типа 17.2.1. Виды файлов. Файловая переменная 17.2.2. Указатель. Доступ к файлам 17.3. Общая схема работы с файлами 17.3.1. Последовательность действий 17.3.2. Общие процедуры и функции 17.3.3. Процедуры для работы с каталогами 17.3.4. Процедуры и функции модуля dos 17.4. Текстовые файлы 17.4.1. Процедуры и функции для текстовых файлов 17.4.2. Стандартные текстовые файловые переменные input и output 17.4.3. Задачи на обработку текстовых файлов 17.5. Типизированные файлы 17.5.1. Процедуры и функции для типизированных файлов 17.5.2. Задачи на обработку типизированных файлов 17.6. Нетипизированные файлы 17.7. Контрольные вопросы и задания Глава 18. Динамические структуры данных 18.1. Еще раз о распределении памяти 18.2. Указатели. Описание указателей 18.2.1. Указатели и адреса 18.2.2. Описание указателей 18.3. Создание и удаление динамических переменных 18.4. Динамически формируемые массивы и строки 18.5. Структуры данных на основе указателей 18.6. Связанные списки 18.6.1. Общие сведения 18.6.2. Примеры программ 18.6.3. Сравнение связанных списков и массивов 18.7. Деревья. Двоичные поисковые деревья 18.7.1. Общие сведения 18.7.2. Двоичные поисковые деревья. Индексы 18.7.3. Пример построения двоичного поискового дерева 18.8. Контрольные вопросы и задания Глава 19. Введение в объектно-ориентированное программирование 19.1. Абстрактные типы данных 19.1.1. Понятие АТД и структур данных 19.1.2. Стандартные АТД 19.1.3. Принцип абстрагирования 19.2. Введение в ООП 19.2.1. Принцип сокрытия деталей. Идеи ООП 19.2.2. ООП и Pascal 19.2.3. Определение класса 19.2.4. Область видимости элементов класса 19.2.5. Пример описания класса 19.2.6. Создание и уничтожение объектов. Конструкторы и деструкторы 19.2.7. Механизм наследования 19.2.8. Переопределение методов базового класса в потомках 19.2.9. Абстрактные классы 19.2.10. Свойства (property) 19.2.11. Применение ООП 19.3. Контрольные вопросы и задания Заключение Часть V. Приложения Приложение 1. Компиляторы и системы программирования на основе Pascal П1.1. Особенности языка Delphi П1.2. Другие компиляторы и системы программирования на основе языка Pascal П1.2.1 Free Pascal П1.2.2. GNU Pascal П1.2.3. TMT Pascal П1.2.4. Virtual Pascal Приложение 2. Стандартные модули Turbo Pascal и дополнения к ним П2.1. Принципы формирования изображения П2.2. Модуль crt П2.2.1. Процедуры и функции управления экраном П2.2.2. Работа с окнами П2.2.3. Задержка при выполнении программы П2.2.4. Управление клавиатурой П2.2.5. Управление звуком П2.3. Модуль graph П2.3.1. Общие сведения П2.3.2. Графические примитивы П2.3.3. Установка цветов и стилей П2.3.4. Окна в графическом режиме П2.3.5. Вывод текста П2.3.6. Сохранение и восстановление битовых образов изображений П2.4. Модуль DOS П2.4.1. Работа с системной датой и временем П2.4.2. Функции для обработки параметров командной строки П2.4.3. Запуск внешних программ из программы на Turbo Pascal П2.5. Дополнения к модулям П2.5.1. Модуль crtplus П2.5.2. Модуль для подключения мыши к программе на Turbo Pascal П2.5.3. Дополнение к модулю graph - вывод рисунков в формате BMP Приложение 3. Основы практической работы в интегрированной среде Turbo Pascal П3.1. Работа в окне интегрированной среды, текстовый редактор Turbo Pascal П3.1.1. Общие сведения П3.1.2. Начало работы П3.1.3. Создание новой программы П3.1.4. Набор и редактирование текста П3.1.5. Работа с окнами П3.2. Справочная система П3.3. Компиляция программы, поиск и устранение ошибок П3.4. Запуск программы на выполнение, просмотр результатов, отладка П3.4.1. Пример работы с отладчиком П3.5. Перечень ошибок Список литературы Предметный указатель