1 год назад
«Структуры данных и алгоритмы» Альфред Ахо, Джон Хопкрофт, Джеффри Ульман В этой книге подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы книги посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью. Книга не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal. Она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, специализирующихся в области компьютерных наук. Это и многое другое вы найдете в книге Структуры данных и алгоритмы (Альфред Ахо, Джон Хопкрофт, Джеффри Ульман). Напишите свою рецензию о книге Альфред Ахо, Джон Хопкрофт, Джеффри Ульман «Структуры данных и алгоритмы» http://izbe.ru/book/20681-struktury-dannyh-i-algoritmy-alfred-aho-dzhon-hopkroft-dzheffri-ulman/
105 читали · 3 года назад
Структуры данных: «жадные» алгоритмы
Источник: Nuances of Programming Предыдущая часть: “Структуры данных: асимптотический анализ” Алгоритм предназначен для достижения оптимального решения задачи. В подходе с жадным алгоритмом оно выбирается из заданной предметной области решений. Причём берутся ближайшие, кажущиеся оптимальными решения  —  отсюда и название «жадный». В «жадных» алгоритмах ведётся поиск локально оптимального решения, которое в итоге может привести к нахождению глобально оптимальных решений, но обычно глобально оптимальными они не оказываются...