Предисловие
Введение
Часть 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. Задачи, не использующие понятий из словаря.
Приложения
Список литературы