Н. Вирт Алгоритмы и структуры данных
Прочитать книгу просто необходимо
Критерий завершения
Прочитать книгу
-
Глава 1. Фундаментальные структуры данных
-
Ввелеие
-
Понятие типа данных
-
Стандартные примитивные типы
-
Массивы
-
Записи
-
Представление массивов, записей и множеств
-
Файлы и последовательности
-
Поиск
-
Поиск образца в тексте
-
Упражнения
-
Литература
-
-
Глава 2. Сортировка
-
Введение
-
Сортировка массивов
-
Эффективные методы сортировки
-
Сортировка последовательностей
-
Упражнения
-
Литература
-
-
Глава 3. Рекурсивные Алгоритмы
-
Введение
-
Когда не следует использовать рекурсию
-
Два примера рекурсивных программ
-
Алгоритмы с возростанием
-
Задача о восьми ферзях
-
Задача о стабильных бараках
-
Задача оптимального выбора
-
Упражнения
-
Литература
-
-
Глава 4. Динамические структуры данных
-
Рекурсивные типы данных
-
Указатели
-
Линейные списки
-
Деревья
-
Сбалансированные деревья
-
Оптимальные деревья поиска
-
Б-деревья (B-trees)
-
Приоритетные деревья поиска
-
Упражнения
-
Литература
-
-
Глава 5. Хэштрование
-
Введение
-
Выбор хэш-функции
-
Разрешение коллизий
-
Анализ хэшрования
-
Упражнения литература
-
- 2311
- 27 ноября 2015, 09:31
Командная цель
Вывод
Книга полезная, но и сложная. Сложность проявляется не только ввиду алгоритмов, но и из-за псевдокода, который сложно воспринимать, я бы перечитал книгу еще раз будь она с кодом на Java.
Дневник цели
Глава выдалась очень познавательной.
Псевдокод читается уже намного легче. Сложно разбираться с алгоритмами. Да и, из-за того, что книга старая бывают устаревшие понятия.
Сортировка массивов:
- Вставками
- Выбором
- Обменом
- Турнирная сортировка
- Быстрая сортировка
- Поиск медианы
Сортировка последовательностей:
- Простые слияния
- Естественные слияния
- Сбалансированные многопутевые слияния
- Многофазная сортировка
- Распределение начальных серий
Код невозможно читать. Алгоритмы были для меня новы и интересны.
Решение задачи зависит от: решаемой задачи, используемого инструмента и применяемых технологий.
Язык программирования - удобный набор базовых абстракций.
Вы тоже можете
опубликовать свою
цель здесь
Мы поможем вам ее достичь!
309 000
единомышленников
инструменты
для увлекательного достижения