Robert Sedgewick, Kevin Wayne | Algorithms, Fourth Edition (Deluxe): Book and 24-Part Lecture Series (2015) [PDF]
Автор: Robert Sedgewick, Kevin Wayne
Издательство: Addison-Wesley ProfessionalISBN: 978-0134384689
Жанр: Программирование
Язык: Английский
Формат: PDF
Качество: Изначально электронное (ebook)
Иллюстрации: Цветные
Описание:Книга: Это четвертое издание «Алгоритмов Роберта Седжвика и Кевина Уэйна» является одним из самых популярных учебников по алгоритмам сегодня и широко используется в колледжах и университетах по всему миру. Алгоритмы в этой книге, в том числе 50 алгоритмов, которые должен знать каждый программист, представляют собой совокупность знаний, разработанных за последние 50 лет, которые стали незаменимыми не только для профессиональных программистов и студентов, изучающих информатику, но и для любого студента, интересующегося естественными науками, математикой и т. Д. инженерное дело и для студентов, которые используют вычисления в гуманитарных науках. В этом выпуске новые реализации Java написаны в доступном модульном стиле программирования, где весь код доступен читателю и готов к использованию.
Серия видеолекций: 24 видео лекций будут транслироваться на сайте Informit.com; каждая лекция длится примерно от 60 до 75 минут и посвящена определенной теме, относящейся к книге «Алгоритмы». Видео лекций знакомят зрителей с фундаментальными типами данных, алгоритмами и структурами данных с упором на приложения и научный анализ производительности реализаций Java. Они также охватывают алгоритмы обработки графов, включая алгоритмы минимального связующего дерева и кратчайших путей, а также алгоритмы обработки строк, включая сортировку строк, попытки, поиск подстроки, регулярные выражения и сжатие данных, и завершаются обзором, помещающим содержание курса в более широкий контекст.
Первые 12 видео лекций посвящены элементарным структурам данных, сортировке и поиску. Темы, затронутые в этих видеороликах, включают поиск объединения, двоичный поиск, стеки, очереди, пакеты, сортировку вставкой, сортировку по выбору, сортировку по оболочке, быструю сортировку, быструю сортировку в трех направлениях, сортировку слиянием, сортировку в кучах, двоичные кучи, деревья двоичного поиска, красно-черные деревья, отдельные хеш-таблицы с цепочкой и линейным зондированием, сканирование Грэма и деревья идентификаторов. Лекционные видео с 13 по 24 посвящены алгоритмам обработки графов и строк. Темы, затронутые в этих видео лекций, включают поиск в глубину, поиск в ширину, топологическую сортировку, Косараджу-Шарир, Крускал, Прим, Дийкистра, Беллман-Форд, Форд-Фулкерсон, LSD-сортировка, MSD-сортировка, 3-сторонняя система счисления. быстрая сортировка, многосторонние попытки, тройные попытки поиска, Кнута-Морриса-Пратта, Бойера-Мура, Рабина-Карпа, сопоставление регулярных выражений, кодирование длин серий, кодирование Хаффмана, сжатие LZW и преобразование Барроуза-Уиллера.
Introduction
Lecture 1. Union-Find
Lecture 2. Analysis of Algorithms
Lecture 3. Stacks and Queues
Lecture 4. Elementary Sorts
Lecture 5. Mergesort
Lecture 6. Quicksort
Lecture 7. Priority Queues
Lecture 8. Elementary Symbol Tables
Lecture 9. Balanced Search Trees
Lecture 10. Geometric Applications of BSTs
Lecture 11. Hash Tables
Lecture 12. Undirected Graphs
Lecture 13. Directed Graphs
Lecture 14. Minimum Spanning Trees
Lecture 15. Shortest Paths
Lecture 16. Maximum Flow and Minimum Cut
Lecture 17. Radix Sorts
Lecture 18. Tries
Lecture 19. Substring Search
Lecture 20. Regular Expressions
Lecture 21. Data Compression
Lecture 22. Reductions
Lecture 23. Linear Programming
Lecture 24. Intractability
Скриншоты:
Время раздачи: с 09.00 до 22.00 [GMT+3] (минимум до появления первых 3-5 скачавших) 
(Голосов: 
