"Продвинутые" алгоритмы для школьников
Информация о курсе
В курсе рассказывается о "продвинутых" (advanced) алгоритмах для
школьников. Этот курс читался на летней компьютерной школе для
участников олимпиад по информатике.
Рассматриваются вопросы сортировки, поиски в ширину и глубину, алгоритмы
на графах, динамическое программирование. Демонстрируются алгоритмы
работы с графическими объектами, отрезками и строками.
Авторы:
Р.В. Сатюков,
О.С. Давыдов
Лекции
просмотров: 9040
|
загрузок: 476
1.
Рассматриваются вопросы сортировки: быстрая, сортировка слиянием,
устойчивость сортировки, цифровая сортировка. Списки, операции с
элементами массива
просмотров: 1916
|
загрузок: 201
2.
В лекции даются алгоритмы поиска в ширину. Рассматриваются подвешенные и
двоичные деревья. Дается пример решения задачи нахождения самого
длинного пути
просмотров: 928
|
загрузок: 138
3.
Дается алгоритм поиска минимального остованного дерева. Алгоритм Прима.
Рассматриваются другие алгоритмы нахождения минимального остованного
дерева
просмотров: 1344
|
загрузок: 143
4.
Матрицы и операции с ними. Числа Фибоначчи. Дается алгоритм поиска
кратчайших путей в графах. Алгоритм Форда-Беллмана. Алгоритм Флойда.
просмотров: 700
|
загрузок: 126
5.
В лекции рассматриваются Эйлеровы циклы и Эйлеровы пути. Поиск в глубину. Неориентированные графы.
просмотров: 919
|
загрузок: 130
6.
В данной лекции рассматриваются независимые множества, паросочетания,
вершинные покрытия. Даются определения, приводятся способы решения
различных задач, рассматривается алгоритм Куна
| 
Сортировки
