Долинский М. С.
Алгоритмизация и программирование на Turbo Pascal: от простых
до олимпиадных задач: Учебное пособие. — СПб.: Питер, 2005. — 237 с.: ил.
ISBN 5-469-00444-9
Книга содержит введение в язык программирования Паскаль и систему программирования Turbo Pascal. He предполагается знание каких бы то ни было сведений из курса информатики — все необходимое, в полном объеме, но в компактной форме, излагается в тексте. С первых страниц читатель ориентируется на самостоятельную работу в среде системы Turbo Pascal и практическое закрепление изученного материала. Основное содержание книги — обучение решению задач: от простейших до олимпиадного уровня сложности. Рассмотрены фундаментальные алгоритмы, приемы их программирования и примеры их применения: очередь, стек, рекурсия, рекуррентные соотношения, динамическое программирование, графы, генерация комбинаторных объектов. Книга предназначена как для школьников и студентов, начинающих обучение программированию, так и для тех, кого заинтересует решение олимпиадных задач. Книга безусловно будет полезна
и преподавателям
Содержание
Введение................................................................7
От издательства.......................................................................................................9
Глава 1. Программирование на Паскале.....................10
1.1. Основные операторы языка и простейшие алгоритмы....................................10
Введение в программирование......................................................................10
Стандартная обработка одномерных массивов..............................................12
Стандартная обработка двумерных массивов.................................................23
Нестандартные алгоритмы и программы............,...........................................28
Задачи для самостоятельного решения..........................................................42
1.2. Возможности языка программирования Паскаль............................................44
Компьютерная арифметика............................................................................44
Числовые типы данных...................................................................................48
Булевский (логический) тип boolean...............................................................51
Символьный и строковый типы.......................................................................52
Стандартные процедуры и функции преобразования типов............................ 54
Текстовые файлы............................................................................................55
1.3. Технология разработки программ................................................................... 57
Общие сведения.............................................................................................57
Пример решения задачи о поиске прямой......................................................58
Пример решения задачи о множестве треугольников..................................... 61
Вопросы и ответы...........................................................................................63
Глава 2. Основы алгоритмизации .............................70
2.1. Очередь и стек.........................................................<......................................70
Физические примеры стека и очереди............................................................70
Представление стека в программе.................................................................71
Представление очереди в программе.............................................................72
Примеры решения задач................................................................................73
Дополнительные приемы программирования.................................................81
Использование динамической памяти............................................................86
2.2. Рекурсивные процедуры и функции.................................................................93
Примеры решения задач ....,.....................................:.....................................93
Отладка рекурсивных процедур и функций...................................................112
2.3. Рекуррентные соотношения..........................................................................114
Общие сведения о рекуррентных соотношениях...................г.......................114
Рекуррентные соотношения с одним параметром........................................118
Рекуррентные соотношения с двумя параметрами.......................................126
Рекуррентные соотношения с тремя и более параметрами..........................139
Общие приемы решения задач на рекуррентные соотношения.....................153
2.4. Алгоритмы на графах....................................................................................155
Общие сведения об алгоритмах на графах...................................................155
Кратчайшие расстояния на графах...............................................................156
Поиск в глубину............................................................................................171
Сильносвязные компоненты и доминантные множества...............................185
Поиск в ширину.............................................................................................195
О размерностях, использованных в задачах массивов..................................201
Обзор представленной теоретической информации..........................-...........201
2.5. Генерация комбинаторных объектов..............................................................202
Множество всех подмножеств......................................................................202
Перестановки........................................................................................,......204
Сочетания.....................................................................................................207
Размещения.................................................................................................208
Перестановки с повторениями............................i.........................................210
Сочетания с повторениями...........................................................................212
Глава 3. Дополнительные сведения.........................214
3.1. Аналитическая геометрия на плоскости........................................................214
Точка, прямая, площадь................................................................................214
Принадлежность точки фигуре......................................................................217
Минимальная выпуклая оболочка.................................................................219
Основные соотношения в треугольнике........................................................220
Задачи для самостоятельного решения........................................................221
3.2. Некоторые факты из теории чисел................................................................224
Свойствах MOD Y.........................................................................................224
Позиционные системы счисления и быстрое вычисление многочлена..........226
Формула вхождения простого множителя в N-факториал.............................230
Свойства наибольшего общего делителя......................................................230
Литература......................................................... 232
Алфавитный указатель..........................................234
Цена: 150руб.
