Курс «РуКод»
Основы теории графов для спортивного программирования
активный
21 день, 12-20 часов
Основы теории графов для спортивного программирования
О курсе
Онлайн-курс «Основы теории графов для спортивного программирования» поможет войти в мир спортивного программирования и подготовиться к решению задач по теории графов на олимпиадном уровне. Курс сочетает теоретические и практические аспекты, необходимые для успешного участия в соревнованиях. Для кого курс Курс рассчитан на старшеклассников, будущих абитуриентов и студентов младших курсов технических специальностей, которые хотят уверенно участвовать в олимпиадах по спортивному программированию. Для успешного прохождения желательно знать базовые принципы программирования и алгоритмизации, а также пройти курсы «Быстрый старт в спортивное программирование» и «Основы C/C++ для спортивного программирования».
Модули программы
- представление сетей в компьютере
- алгоритмы BFS и Дейкстры
- алгоритмы Беллмана-Форда и Флойда-Уоршелла
Что входит в курс
- видеолекции
- задачи по спортивному программированию
- итоговый контроль по модулю
На этом курсе ты научишься:
- представлять графы и сети в компьютере
- работать с матрицей смежности, списком ребер и списком смежности
- находить компоненты связности и циклы в графе
- применять алгоритмы BFS и Дейкстры
- использовать алгоритмы Беллмана-Форда, Левита и Флойда-Уоршелла