Goal abandoned
The author does not write in the goal 11 years 6 months 13 days
Прочитать книгу "Алгоритмы: построение и анализ"
Необходимо прочитать и осмыслить книгу "Алгоритмы: построение и анализ". Для своей профессии (программист) это жизненно необходимо для дальнейшего развития и совершенствования. Да и стыдно в конце концов что до сих пор имею поверхностные знания в этой области.
Практические задания планирую выкладывать на github.com. Позднее дам ссылку на реп когда будет что показать. Писать буду на PHP.
Goal Accomplishment Criteria
книга должна быть прочитана за лето, до сентября 2014
-
Часть I. Основы
Глава 1. Роль алгоритмов в вычислениях
Глава 2. Приступаем к изучению
Глава 3. Рост функций
Глава 4. Рекуррентные соотношения
Глава 5. Вероятностный анализ и рандомизированные алгоритмы
-
Решение задач по части 1
осмысление 1-ой части. решение задач в конце глав, подробный разбор примеров. реализация прведенных алгоритмов в коде
-
Часть II. Сортировка и порядковая статистика
Глава 6. Пирамидальная сортировка
Глава 7. Быстрая сортировка
Глава 8. Сортировка за линейное время
Глава 9. Медианы и порядковые статистики
-
Решение задач по части 2
осмысление 2-ой части. решение задач в конце глав, подробный разбор примеров. реализация прведенных алгоритмов в коде
-
Часть III. Структуры данных
Глава 10. Элементарные структуры данных
Глава 11. Хеш-таблицы
Глава 12. Бинарные деревья поиска
Глава 13. Красно-черные деревья
Глава 14. Расширение структур данных
-
Решение задач по части 3
осмысление 3-ой части. решение задач в конце глав, подробный разбор примеров. реализация структур данных в коде
-
Часть IV. Усовершенствованные методы разработки и анализа
Глава 15. Динамическое программирование
Глава 16. Жадные алгоритмы
Глава 17. Амортизационный анализ
-
Решение задач по части 4
осмысление 4-ой части. решение задач в конце глав, подробный разбор примеров. реализация приведенных алгоритмов в коде.
-
Часть V. Сложные структуры данных
Глава 18. B-деревья
Глава 19. Биномиальные пирамиды
Глава 20. Фибоначчиевы пирамиды
Глава 21. Структуры данных для непересекающихся множеств
-
Решение задач по части 5
осмысление 5-ой части. решение задач в конце глав, подробный разбор примеров. реализация приведенных структур данных в коде.
наилучшие области использования этих структур
-
Часть VI. Алгоритмы для работы с графами
Глава 22. Элементарные алгоритмы для работы с графами
Глава 23. Минимальные остовные деревья
Глава 24. Кратчайшие пути из одной вершины
Глава 25. Кратчайшие пути между всеми парами вершин
Глава 26. Задача о максимальном потоке
-
Решение задач по части 6
осмысление 6-ой части. решение задач в конце глав, подробный разбор примеров.
-
Часть VII. Избранные темы
Глава 27. Сортирующие сети
Глава 28. Работа с матрицами
Глава 29. Линейное программирование
Глава 30. Полиномы и быстрое преобразование Фурье
Глава 31. Теоретико-числовые алгоритмы
Глава 32. Поиск подстрок
Глава 33. Вычислительная геометрия
Глава 34. NP-полнота
Глава 35. Приближенные алгоритмы
-
Решение задач по части 7
осмысление 7-ой части. решение задач в конце глав, подробный разбор примеров. реализация приведенных алгоритмов и примеров в коде.
Don't miss new posts!
Subscribe for the Goal and follow through to its completion
