На этой странице можно скачать этот файл совершенно бесплатно и без регистрации и без отправки смс, а также без различного рода ограничений.
Скачивайте и учитесь, надеемся, наш сайт помог вам "погрызть гранит науки"
Лекции - Структуры и алгоритмы компьютерной обработки данных
Введение в анализ алгоритмов. Понятие сложности алгоритмов. Классы сложности алгоритмов. Методы анализа рекуррентных алгоритмов Числовые алгоритмы. Длинная арифметика. Теоретико-числовые алгоритмы. Проверка чисел на простоту. Задача сортировки. Устойчивость. Алгоритмы внутренней сортировки. Простейшие алгоритмы. Сортировка слиянием. Быстрая сортировка Хоара. Пирамидальная сортировка и очередь с приоритетом Сортировка подсчетом. Цифровая сортировка. Порядковые статистики. Внешняя сортировка Динамические множества. Поиск в неупорядоченном массиве. Двоичный поиск в упорядоченном массиве. Хеширование. Методы устранения коллизий. Хеширование с открытой адресацией Линейные списки. Очередь. Стек. Деревья поиска. Случайные (рандомизованные) бинарные деревья. Генерация комбинаторных объектов. Перестановки. Размещения. Сочетания. Перебор с возвратом. Общая схема перебора Методы сокращения перебора. Эвристические алгоритмы. Метод ветвей и границ. Динамическое программирование Алгоритмы на графах. Графы и различные способы их представления. Поиск в глубину. Поиск в ширину. Построение эйлерова цикла. Построение минимального остовного дерева (алгоритмы Прима и Крускала). Нахождение кратчайших путей во взвешенном графе, алгоритмы Флойда и Дейкстры. Алгоритмы построения максимального потока. Максимальный поток минимальной стоимости Построение максимального паросочетания в двудольном графе NP-полные задачи. Полиномиальная сводимость. Типичные NP задачи.