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