Чему вы научитесь
- Программа курса включает изучение основных типов графов, их свойств и характеристик. В рамках курса учащиеся освоят базовые понятия теории графов (вершины, рёбра, степени вершин, связность); классы графов (деревья, эйлеровы и гамильтоновы графы); методы обхода графов; основы планарности графов и теорему Эйлера.
О курсе
Цель курса: формирование у учащихся глубокого понимания основных понятий, методов и алгоритмов теории графов, развитие навыков их применения для решения задач различного уровня сложности, а также стимулирование интереса к дискретной математике и смежным областям знаний.
Задачи курса:
1) ознакомить учащихся с базовой терминологией теории графов (вершины, ребра, степень, связность, ориентированные и неориентированные графы);
2) познакомить с основными типами графов (деревья, эйлеровы, гамильтоновы, планарные);
3) сформировать представление о методах обхода графов;
4) познакомить с основными теоремами и понятиями, связанными с графами;
5) показать применение теории графов в различных прикладных областях;
6) развивать логическое и абстрактное мышление;
7) формировать алгоритмическое видение и навыки построения алгоритмов;
8) развивать навыки моделирования реальных объектов и процессов с помощью графов;
9) развивать самостоятельность в поиске решений и умение работать с информацией;
10) формировать интерес к изучению математики.
Для кого этот курс
Наши преподаватели
Как проходит обучение
Курс включает интерактивные задания с автоматической проверкой; тесты; практикумы по решению прикладных задач. Обучение строится на сочетании теоретического материала и практических заданий, что позволяет развивать логическое и алгоритмическое мышление. Курс разработан с учётом требований ФГОС к развитию системного мышления, логики, навыков самостоятельной работы и применения ИКТ.