Введение
От издательства
Глава 1. Программирование на
Паскале
1.1. Основные операторы языка и
простейшие алгоритмы
Введение в
программирование
Стандартная обработка
одномерных массивов
Стандартная обработка
двумерных массивов
Нестандартные алгоритмы и
программы
Задачи для
самостоятельного решения
1.2. Возможности языка
программирования Паскаль
Компьютерная арифметика
Числовые типы данных
Булевский (логический) тип
boolean
Символьный и строковый типы
Стандартные процедуры и
функции преобразования типов
Текстовые файлы
1.3. Технология разработки программ
Общие сведения
Пример решения задачи о
поиске прямой
Пример решения задачи о
множестве треугольников
Вопросы и ответы
Глава 2. Основы алгоритмизации
2.1. Очередь и стек
Физические примеры стека и
очереди
Представление стека в
программе
Представление очереди в
программе
Примеры решения задач
Дополнительные приемы
программирования
Использование динамической
памяти
2.2. Рекурсивные процедуры и функции
Примеры решения задач
Отладка рекурсивных
процедур и функций
2.3. Рекуррентные соотношения
Общие сведения о
рекуррентных соотношениях
Рекуррентные соотношения с
одним параметром
Рекуррентные соотношения с
двумя параметрами
Рекуррентные соотношения с
тремя и более параметрами
Общие приемы решения задач
на рекуррентные соотношения
2.4. Алгоритмы на графах
Общие сведения об
алгоритмах на графах
Кратчайшие расстояния на
графах
Поиск в глубину
Сильносвязные компоненты и
доминантные множества
Поиск в ширину
О размерностях,
использованных в задачах массивов
Обзор представленной
теоретической информации
2.5. Генерация комбинаторных
объектов
Множество всех подмножеств
Перестановки
Сочетания
Размещения
Перестановки с
повторениями
Сочетания с повторениями
Глава 3. Дополнительные
сведения
3.1. Аналитическая геометрия на
плоскости
Точка, прямая, площадь
Принадлежность точки
фигуре
Минимальная выпуклая
оболочка
Основные соотношения в
треугольнике
Задачи для
самостоятельного решения
3.2. Некоторые факты из теории чисел
Свойства X MOD Y
Позиционные системы
счисления и быстрое вычисление
многочлена
Формула вхождения простого
множителя в N-факториал
Свойства наибольшего
общего делителя
Литература
Алфавитный указатель