Математические квесты помогают развивать логическое мышление, навыки решения задач и командную работу.

3 февраля 2025 года в филиале ГБПОУ МО «Авиационный техникум имени В.А. Казакова», в рамках реализации ФП «Профессионалитет», преподаватель математики Мошечкова Е.С., провела математический квест по теме: «Сети и алгоритмы», среди студентов 1 курса специальностей: 09.02.06 Сетевое и системное администрирование» и 12.02.01 Авиационные приборы и комплексы.

Основными этапами квеста были следующие:

1. Задача о минимальном остове дерева (MST). Участники решали задачу нахождения минимального остова графа, используя алгоритм Краскала или Прима. Мы получили множество интересных решений, некоторые из которых продемонстрировали глубокое понимание принципов работы данных алгоритмов.

2. Поиск кратчайшего пути (Shortest Path). Здесь участникам предстояло найти кратчайшие пути между различными вершинами графа, применяя такие известные алгоритмы, как Dijkstra и Bellman-Ford. Многие справились с этой задачей блестяще, показав хорошее владение этими методами.

3. Топологическая сортировка. Эта задача требовала от участников упорядочить вершины ориентированного ациклического графа таким образом, чтобы каждая дуга вела от вершины с меньшим порядком к вершине с большим. Большинство команд успешно выполнили эту задачу, демонстрируя уверенное знание основ топологической сортировки.

4. Финальная головоломка. В финале квеста участникам было предложено решить сложную задачу, объединяющую элементы всех предыдущих этапов. Они должны были построить оптимальный маршрут через сеть городов, учитывая различные ограничения и условия. Некоторые команды проявили настоящий талант в решении этой задачи, предложив нестандартные и эффективные подходы.

Этот квест был направлен на углубленное изучение теории графов, алгоритмов поиска кратчайших путей и других важных аспектов сетевой математики.

Подведя итоги математического квеста, места распределились следующим образом:

 Первое место: команда группы ЭВМ – 137, которые набрали 46 баллов. Эти ребята показали себя настоящими мастерами в области сетевых алгоритмов, уверенно пройдя все этапы квеста и предоставив наиболее оптимальные решения.

Второе место: команда группы ЭВМ – 136, которые набрали 44 балла. Их подход к решению задач был очень продуманным и логичным, что позволило им занять достойное второе место.

Третье место: команда ПАП – 76, которые набрали 43 балла. Несмотря на некоторую сложность финальной задачи, эта команда сумела справиться с ней, продемонстрировав хорошие знания и навыки.

Благодарим всех участников квеста за активное участие и интерес к математике. Ваши усилия и старания не остались незамеченными. Также благодарим наших преподавателей и организаторов за подготовку и проведение этого замечательного мероприятия. Мы надеемся, что этот квест помог вам глубже погрузиться в мир сетей и алгоритмов и вдохновил вас на дальнейшее изучение этой захватывающей темы.

До новых встреч на математических полях сражений!

#АТКазакова #образование #СПО

#Профессионалитет #радиоэлектроника

#Тывхорошейкомпании