Раздел 13 / 24

Страница 3 / 48

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

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

/

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

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

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

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

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

/

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

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

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

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

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

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

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

Оглавление

Предисловие

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

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

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

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

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

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

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

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

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

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

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

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

7.1. Введение и обозначения

7.2. Последовательный поиск

7.3. Гардеробы: проект

7.3.1. Введение и спецификации

7.3.2. Демонстрационная и тестирующая программы

7.4. Двоичный поиск

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

7.4.2. Вариант с забыванием

7.4.3. Распознавание равенства

7.5. Деревья сравнений

7.5.1. Анализ для n=10

7.5.2. Обобщение

7.5.3. Методы сравнения

7.5.4. Общее отношение

7.6. Нижние границы

7.7. Асимптотика

7.7.1. Введение

7.7.2. О большое

7.7.3. Неточность определения O большого

7.7.4. Порядки распространенных функций

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

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

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

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

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

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

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

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

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

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

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

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

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

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