Федотов Валерий Павлович (matholimp) wrote,
Федотов Валерий Павлович
matholimp

Categories:

Алгоритмы и графы для школьников и студентов

С http://www.intuit.ru/department/algorithms/advancedalgo можно скачать или просмотреть лекции видеокурса по следующим темам:
1. Сортировки. Рассматриваются вопросы сортировки: быстрая, сортировка слиянием, устойчивость сортировки, цифровая сортировка. Списки, операции с элементами массива.
2. Поиск в ширину. Алгоритмы поиска в ширину. Рассматриваются подвешенные и двоичные деревья. Пример решения задачи нахождения самого длинного пути.
3. Графы. Задача максимальных или минимальных остовных деревьев. Дается алгоритм поиска минимального остовного дерева. Алгоритм Прима. Рассматриваются другие алгоритмы нахождения минимального остовного дерева.
4. Матрицы. Поиск кратчайших путей в графах. Матрицы и операции с ними. Числа Фибоначчи. Дается алгоритм поиска кратчайших путей в графах. Алгоритм Форда-Беллмана. Алгоритм Флойда.
5. Поиск в глубину и его применение. Рассматриваются эйлеровы пути и циклы. Поиск в глубину. Неориентированные графы.
6. Паросочетания в двудольном графе. Рассматриваются независимые множества, паросочетания, вершинные покрытия. Даются определения, приводятся способы решения различных задач, рассматривается алгоритм Куна.
7. Динамическое программирование. Дается сравнение динамического программирования с перебором. Примеры решения различных задач с применением динамического программирования.
8. Простейшие геометрические объекты. Определения простейших геометрических объектов, операции с ними. Рассматриваются примеры пересечения прямых. Окружности.
9. Строки. Определения, алгоритм Кнута-Морриса-Пратта. Бор: Базовые операции. Хэш.
10. Отрезки. Рассматриваются операции при наличии обновлений на отрезке, построение дерева отрезков, подсчет суммы чисел на отрезке.
11. Задачи на отрезках. Рассматриваются задачи на отрезках, построение дерева отрезков, подсчет сумм чисел на отрезке. Решение задач.
Subscribe

promo nemihail 11:00, вчера 103
Buy for 20 tokens
Думаю многие из вас сталкивались с ситуацией, когда приходилось рвать отношения из-за финансов (автор фото: Михаил Нефедов) И самое страшное тут не потерять деньги, а потерять отношения. Но есть достаточно интересный выход из этой ситуации. Ну во-первых всегда работает золотое правило, не…
  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 9 comments