В Сириус.Лекториуме на нашем YouTube-канале появилась новая лекция. Школьники из любой точки страны могут присоединиться к занятию с ведущими учеными и преподавателями России.
В новой лекции рассматриваем алгоритм обхода графа в глубину, его особенности для ориентированных и неориентированных графов и различные применения: топологическая сортировка, нахождение циклов, нахождение мостов и точек сочленения.
О лекторе
Денис Кириенко – преподаватель московской школы № 179, председатель московской предметно-методической комиссии по информатике, автор курса по обучению школьников программированию, руководитель сборной Москвы на заключительном этапе Всероссийской олимпиады школьников по информатике, заслуженный учитель города Москвы.