Введение
Часть I. Задания для начинающих
ГЛАВА 1. СЛОВАРЬ ПОНЯТИЙ, ИСПОЛЬЗУЕМЫХ В ЗАДАНИЯХ.
ГЛАВА 2. ЯЗЫК ПАСКАЛЬ-360.
ГЛАВА 3. РЕКОМЕНДАЦИИ ПО РАЗРАБОТКЕ АЛГОРИТМА, ПРЕДСТАВЛЕНИЯ
ДАННЫХ И НАБОРА ТЕСТОВ
§1. Анализ задачи
§2. Разработка алгоритма
§3. Обоснование алгоритма
§4. Средства повышения надежности алгоритма
§5. Выбор и обоснование набора тестов
§6. Описание разработанных алгоритмов
§7. Выбор представления данных
§8. Кодирование алгоритма (программирование)
ГЛАВА 4. ПОДГОТОВКА ПРОГРАММЫ К ВЫПОЛНЕНИЮ НА ЭВМ
§1. Основные этапы прохождения программы через ЭВМ
§2. Оформление программы для выполнения на ЭВМ
ГЛАВА 5. РЕКОМЕНДАЦИИ ПО ОТЛАДКЕ ПРОГРАММ
§1. Листинг
§2. Проверка условий с помощью вызовов процедуры ASSERT
§3. Классификация ошибок
§4. Советы студенту
§5. Дополнительная литература
ГЛАВА 6. ПРИМЕР РЕШЕНИЯ ЗАДАНИЯ.
ГЛАВА 7. ТЕКСТЫ ЗАДАЧ ДЛЯ НАЧИНАЮЩИХ
§1. Геометрия
§2. Матрицы, векторы
§3. Последовательности, тексты, предложения и слова
§4. Задачи с целыми числами
§5. Рекурсия
Часть II. Задания для продолжающих
ГЛАВА 8. СЛОВАРЬ ПОНЯТИЙ, ИСПОЛЬЗУЕМЫХ В ЗАДАНИЯХ
§1. Графы, деревья, системы дорог
§2. Грамматики, языки, автоматные диаграммы
§3. Логические формулы и фрагменты
§4. Выражения, программы и полиномы
§5. Геометрия
§6. Игры
ГЛАВА 9. РЕКОМЕНДАЦИИ ПО РАЗРАБОТКЕ АЛГОРИТМА
§1. Основные типы данных, возникающие при решении заданий для продолжающих
§2. Язык описания разработанных алгоритмов
§3. Исчерпывающий поиск
§4. Порождение комбинаторных объектов
§5. Анализ алгоритма и его сложности
ГЛАВА 10. РЕКОМЕНДАЦИИ ПО ВЫБОРУ ПРЕДСТАВЛЕНИя ДАННЫХ
И НАБОРА ТЕСТОВ
§1. Выбор представления данных
§2. Выбор тестов
ГЛАВА 11. РЕКОМЕНДАЦИИ ПО РЕШЕНИЮ ЗАДАНИЙ С ПОМОЩЬЮ ЯЗЫКА
ФОРТРАН
§1. Язык фортран-ЕС
§2. Рекомендации по разработке фортран-программ
§3. Подготовка фортран-программы к выполнению на ЭВМ
§4. Средства отладки фортран-программ
§5. Особенности отладки фортран-программ
ГЛАВА 12. ПРИМЕРЫ ВЫПОЛНЕНИЯ ЗАДАНИЙ
§1. Задача о восьми ферзях
§2. Упрощение логических формул
ГЛАВА 13. ТЕКСТЫ ЗАДАЧ ДЛЯ ПРОДОЛЖАЮЩИХ
§1. Графы, деревья, системы дорог
§2. Грамматики, языки, автоматные диаграммы
§3. Логические формулы и фрагменты
§4. Выражения, программы и полиномы
§5. Геометрия
§6. Игры
§7. Задачи, не использующие понятий из словаря
Приложения
Список литературы