Раздел 10 / 24

Страница 1 / 37

Глава 4. Примеры рекурсии

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

Структуры данных и проектирование программ

Оглавление

Предисловие

Краткий обзор

Изменения в третьем издании

Структура курса

Разработка книги

Благодарности

Глава 1. Принципы программирования +

Глава 2. Введение в программную инженерию +

Глава 3. Стеки и рекурсия +

Глава 4. Примеры рекурсии -

4.1. Алгоритмы с отходом: откладывание работы

4.1.1. Решение задачи о восьми ферзях

4.1.2. Пример: четыре ферзя

4.1.3. Алгоритм с отходом

4.1.4. Детализация: выбор структур данных

4.1.5. Анализ алгоритма с отходом

4.2. Древовидные программы: прогнозирование в играх

4.2.1. Деревья игр

4.2.2. Метод минимакса

4.2.3. Разработка алгоритма

4.2.4. Детализация

4.3. Компиляция методом рекурсивного спуска

4.3.1. Главная программа

4.3.2. Объявления типов

4.3.3. Синтаксический анализ предложений

4.3.4. Синтаксический анализатор предложений языка Pascal

Подсказки и ловушки

Обзорные вопросы

Литература для дальнейшего изучения

Глава 5. Очереди +

Глава 6. Списки +

Глава 7. Поиск +

Глава 8. Сортировка +

Глава 9. Таблицы и извлечение информации +

Глава 10. Двоичные деревья +

Глава 11. Многовариантные деревья +

Глава 12. Графы +

Глава 13. Конкретный пример: польская нотация +

Приложение A. Математические методы +

Приложение B. Случайные числа +

Приложение С. Модули, включаемые файлы и утилиты +

Приложение D. Свойства языка Pascal +

Предметный указатель