| А45 |
Алгоритмы: построение и анализ [Текст] = Introduction to Algorithms / Т. Х. Кормен, Ч. И. Лейзерсон, Р. Л. Ривест, К. Штайн ; Пер. с англ. И.В.Красикова, Н.А.Ореховой, В.Н.Романова. – 2-е изд. – М.; СПб.; К. : Вильямс, 2005. – 1296 с. – Библиогр.: с. 1257-1276. – 205.80.
Роль алгоритмов в вычислениях. Рост функций. Рекуррентные соотношения. Верояностный анализ и рандомизированные алгоритмы. Сортировка и порядковая статистика. Медианы и порядковые статистики. Структуры данных. Хеш-таблицы. Усовершенствованные методы разработки и анализа. Сложные структуры данных. Алгоритмы для работы с графами. Работа с матрицами. Линейное программирование. Вычислительная геометрия. Комбинаторика и теория вероятности.
|
