Чему вы научитесь
- В этом курсе ученики научатся уверенно работать с графами и разберут ключевые алгоритмы, используемые в олимпиадном программировании и разработке. В рамках обучения они освоят:
- алгоритм поиска в глубину (DFS) — для обхода и анализа структуры графа;
- алгоритм поиска в ширину (BFS) — для эффективного поиска кратчайшего пути в невзвешенных графах;
- алгоритмы нахождения кратчайших путей в графах — для решения практических задач навигации и оптимизации.
- Курс поможет не только понять, как работают эти алгоритмы, но и научит применять их на практике при решении задач.
О курсе
Теоретический материал курса опирается на учебник по информатике авторов Константина Юрьевича Полякова и Евгения Александровича Ерёмина, но углубляет его и расширяет. Возникла идея сделать электронную версию курса, чтобы у лицеистов и педагогов был ресурс, на котором весь теоретический и практический материал был бы систематизирован и доступен в любое время, в любом месте.
Для кого этот курс
Этот курс отлично подойдёт:
-начинающим, которые только начинают знакомство с алгоритмами на графах и хотят понять базовые принципы;
-школьникам, готовящимся к олимпиадам или просто углубляющим свои знания в информатике;
-студентам первых курсов технических специальностей, которым важно укрепить базу перед изучением более сложных алгоритмов.
Курс подойдёт всем, кто хочет систематизировать знания и научиться понимать алгоритмы не только теоретически, но и на практике.
Начальные требования
Для комфортного прохождения курса достаточно базового понимания языка программирования Python: умение работать с циклами, функциями, списками и словарями будет вполне достаточно.
Преподаватели курса
114
Как проходит обучение
Обучение организовано последовательно и с акцентом на практику:
-подобран понятный теоретический материал без лишней перегрузки;
-используется визуализация графов, чтобы наглядно увидеть, как работают алгоритмы, особенно в обходах;
-даны примеры кода на Python с объяснениями;
-после каждой темы идут задачи с автоматической проверкой по заранее подготовленным тестам.
Такой формат поможет не просто прочитать материал, а реально понять и применить алгоритмы на практике.
Что вы получите
- Формат курса поможет не просто прочитать материал, а реально понять и применить алгоритмы на практике.
Нагрузка
2 часа в неделю