Оглавление

Предисловие

Введение

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

Приложения

Список литературы