Hовая книга по алгоритмизации и программированию
Michael Dolinsky
простых до олимпиадных задач: Учебное пособие.", 2004 г, 240 с.
http://shop.piter.com/book_about.phtml?id=978546900444&opinview=set
http://oz.by/books/more.phtml?id=1012555
Аннотация
Книга содержит введение в язык программирования Паскаль и систему
программирования Turbo Pascal . Hе предполагается знание каких бы то ни
было сведений из курса информатики - все необходимое, в полном объеме,
но в компактной форме, излагается в тексте. С первых страниц читатель
ориентируется на самостоятельную работу в среде системы Turbo Pascal и
практическое закрепление изученного материала. Основное содержание книги
- обучение решению задач: от простейших до олимпиадного уровня
сложности.. Рассмотрены фундаментальные алгоритмы, приемы их
программирования и примеры их применения: очередь, стек, рекурсия,
рекуррентные соотношения, динамическое программирование, графы,
генерация комбинаторных объектов. Книга предназначена как для школьников
и студентов, начинающих обучение программированию, так и для тех, кого
заинтересует решение олимпиадных задач. Книга безусловно будет полезна и
преподавателям
Содержание
Введение
От издательства
Глава 1. Программирование на Паскале
1.1. Основные операторы языка и простейшие алгоритмы
Введение в программирование
Стандартная обработка одномерных массивов
Стандартная обработка двумерных массивов
Hестандартные алгоритмы и программы
Задачи для самостоятельного решения
1.2. Возможности языка программирования Паскаль
Компьютерная арифметика
Числовые типы данных
Булевский (логический) тип boolean
Символьный и строковый типы
Стандартные процедуры и функции преобразования типов
Текстовые файлы
1.3. Технология разработки программ
Общие сведения
Пример решения задачи о поиске прямой
Пример решения задачи о множестве треугольников
Вопросы и ответы
Глава 2. Основы алгоритмизации
2.1. Очередь и стек
Физические примеры стека и очереди
Представление стека в программе
Представление очереди в программе
Примеры решения задач
Дополнительные приемы программирования
Использование динамической памяти
2.2. Рекурсивные процедуры и функции
Примеры решения задач
Отладка рекурсивных процедур и функций
2.3. Рекуррентные соотношения
Общие сведения о рекуррентных соотношениях
Рекуррентные соотношения с одним параметром
Рекуррентные соотношения с двумя параметрами
Рекуррентные соотношения с тремя и более параметрами
Общие приемы решения задач на рекуррентные соотношения
2.4. Алгоритмы на графах
Общие сведения об алгоритмах на графах
Кратчайшие расстояния на графах
Поиск в глубину
Сильносвязные компоненты и доминантные множества
Поиск в ширину
О размерностях, использованных в задачах массивов
Обзор представленной теоретической информации
2.5. Генерация комбинаторных объектов
Множество всех подмножеств
Перестановки
Сочетания
Размещения
Перестановки с повторениями
Сочетания с повторениями
Глава 3. Дополнительные сведения
3.1. Аналитическая геометрия на плоскости
Точка, прямая, площадь
Принадлежность точки фигуре
Минимальная выпуклая оболочка
Основные соотношения в треугольнике
Задачи для самостоятельного решения
3.2. Hекоторые факты из теории чисел
Свойства X MOD Y
Позиционные системы счисления и быстрое вычисление многочлена
Формула вхождения простого множителя в N-факториал
Свойства наибольшего общего делителя
Литература
Алфавитный указатель