INTUIT.ru: Видеокурс - 'Продвинутые' алгоритмы для школьников

поддержка курса "Продвинутые" алгоритмы для школьников
Авторы: Р.В. Сатюков, О.С. Давыдов

?	Уровень: для специалистов \|\| Статус: бесплатный \|\| Опубликован: 02.02.2009 Рейтинг: 4.68 \|\| Популярность: 10 \|\| Студентов: 1448/34

Студентам: видеокурсы на DVD | форум | мнения | однокурсники | рейтинг

Информация о курсе
В курсе рассказывается о "продвинутых" (advanced) алгоритмах для школьников. Этот курс читался на летней компьютерной школе для участников олимпиад по информатике.
Рассматриваются вопросы сортировки, поиски в ширину и глубину, алгоритмы на графах, динамическое программирование. Демонстрируются алгоритмы работы с графическими объектами, отрезками и строками.

Дополнительные курсы

Записаться на обучение

Варианты обучения	Цена	Документы
Вы можете оформить официальные документы по программе повышения квалификации.
Самостоятельно	Бесплатно	сертификат	Курс пройден.
ИДО "ИНТУИТ"	2000 руб.	сертификат + официальное удостоверение о повышении квалификации	Программа пройдена.
ВШБИ НИУ ВШЭ	8000 руб.	удостоверение о повышении квалификации государственного образца	Программа пройдена.
Телефон: +7(499) 253-9312, факс: +7(499) 253-9310, e-mail: dpo@intuit.ru, ICQ: Intuit.Ru (632-332-736), Skype: Intuit.Ru

экзамен | экстернат | диплом Лекции

просмотров: 0 | загрузок: 0

Сортировки

Рассматриваются вопросы сортировки: быстрая, сортировка слиянием, устойчивость сортировки, цифровая сортировка. Списки, операции с элементами массива

смотреть видео »

просмотров: 0 | загрузок: 0

Поиск в ширину

В лекции даются алгоритмы поиска в ширину. Рассматриваются подвешенные и двоичные деревья. Дается пример решения задачи нахождения самого длинного пути

смотреть видео »

просмотров: 0 | загрузок: 0

Графы. Задача максимальных или минимальных остованных деревьев

Дается алгоритм поиска минимального остованного дерева. Алгоритм Прима. Рассматриваются другие алгоритмы нахождения минимального остованного дерева

смотреть видео »

просмотров: 0 | загрузок: 0

Матрицы. Поиск кратчайших путей в графах

Матрицы и операции с ними. Числа Фибоначчи. Дается алгоритм поиска кратчайших путей в графах. Алгоритм Форда-Беллмана. Алгоритм Флойда.

смотреть видео »

просмотров: 0 | загрузок: 0

Поиск в глубину и его применение

В лекции рассматриваются Эйлеровы циклы и Эйлеровы пути. Поиск в глубину. Неориентированные графы.

смотреть видео »

просмотров: 0 | загрузок: 0

Паросочетания в двудольном графе

В данной лекции рассматриваются независимые множества, паросочетания, вершинные покрытия. Даются определения, приводятся способы решения различных задач, рассматривается алгоритм Куна

смотреть видео »

просмотров: 0 | загрузок: 0

Динамическое программирование

В данной лекции дается сравнение динамического программирования с перебором. Даются примеры решения различных задач с применением динамического программирования

смотреть видео »

просмотров: 0 | загрузок: 0

Простейшие геометрические объекты

В лекции даются определения простейших геометрических объектов, операции с ними. Рассматриваются примеры пересечения прямых. Окружности.

смотреть видео »

просмотров: 0 | загрузок: 0

Строки

Даются определения, рассматривается алгоритм Кнута-Морриса-Пратта. Бор: Базовые операции. Хэш

смотреть видео »

просмотров: 0 | загрузок: 0

10.

Отрезки

Рассматриваются задачи на отрезках, операции при наличии обновлений на отрезке, построение дерева отрезков, подсчет суммы чисел на отрезке

смотреть видео »

просмотров: 0 | загрузок: 0

11.

Задачи на отрезках

Рассматриваются задачи на отрезках, построение дерева отрезков, подсчет сумм чисел на отрезке. Решение задач.

смотреть видео »

Вопросы и Ответы