Студенты 2 курса направления 02.03.03 Математическое обеспечение и администрирование информационных систем подготовили серию открытых лекций по структурам данных и алгоритмам. Результатом стала подборка учебных материалов, которые будут полезны студентам младших курсов при изучении алгоритмов и программирования.
Организаторами мероприятия выступили преподаватели Академического департамента ШКН: Воробьева Марина Сергеевна, Павлова Елена Александровна и Аврискин Михаил Владимирович. В ходе подготовки лекций участники выбирали темы, которые дополняют содержание базовых учебных курсов: от строкового поиска и графовых алгоритмов до вероятностных структур данных и методов поиска похожих объектов. В банк материалов вошли презентации, конспекты, примеры кода и тестовые задания.
В состав экспертов вошли
=> Преподаватели академического департамента ШКН: Воробьева Марина Сергеевна, Павлова Елена Александровна, Аврискин Михаил Владимирович, Мельникова Антонина Владимировна, Перевалова Мария Николаевна;
=> Студенты 2-4 курсов направления МОиАИС: Леонов Алексей, Бабушкин Никита, Ким Даниль, Тюх Андрей, Поляков Илья, Якубовский Дмитрий.
Было очень приятно видеть, как студенты 2 курса подошли к подготовке лекций: темы охватывали задачи разного уровня, а выступающие смогли заинтересовать аудиторию. Открытые лекции дают молодым программистам уникальную возможность попробовать себя в роли спикера, научиться структурировать сложный материал и отвечать на вопросы.
Уверен, что такой опыт мотивирует развиваться дальшеЛеонов Алексей,
выпускник направления МОАИС, спортивный программист
Формат открытых лекций позволил студентам выступить не только в роли слушателей, но и в роли авторов учебных материалов. Перед выступлением участники структурировали теоретическую часть, подбирали примеры и готовили задания для проверки понимания темы. Во время лекций аудитория задавала вопросы и обсуждала практическое применение алгоритмов.
Мероприятие посетили не только студенты МОиАИС, но и обучающиеся других направлений: в разные дни состав аудитории менялся, что сделало обсуждение тем более живым и разнообразным.
Среди представленных тем были строковые и графовые алгоритмы, древовидные структуры данных, вероятностные методы, алгоритмы поиска похожих объектов и генерации случайных чисел. Эти направления важны не только для углублённого изучения программирования, но и для решения практических задач: от анализа данных и проверки текстов до оптимизации маршрутов и работы поисковых систем.
Темы открытых лекций:
— «Топологическая сортировка», Пятернева Дана, Брик Кира
— «Интервальное дерево на основе красно-чёрного дерева для поиска пересечений отрезков», Скакун Виктория, Самкова Олеся
— «Алгоритм Кнута-Морриса-Пратта», Полудникова Екатерина
— «Алгоритм Рабина-Карпа: как найти плагиат в коде», Ермолаев Константин, Петрова Рената
— «Расстояние Левенштейна», Алмерзаев Ибрагим
— «Генератор случайных чисел MT19937», Климов Климентий
— «Фильтр Блума», Баширов Михаил, Писарева Екатерина
— «Splay-деревья», Гуляев Евгений
— «Алгоритм k ближайших соседей», Какуев Сергей
— «HNSW (Hierarchical Navigable Small World): иерархический граф для быстрого поиска похожих объектов в больших наборах данных», Мустаков Максим
— «Алгоритм Ахо-Корасик», Яковенко Кирилл, Терюшкова Екатерина
— «Полный алгоритм Бойера-Мура», Калимова Камила
— «Алгоритм Форда-Беллмана: поиск кратчайших путей с отрицательными весами», Кондрашова Злата, Бормосов Никита
Мне повезло побывать на открытых лекциях. В докладах участники подробно разобрали сложные древовидные структуры данных, современные подходы к генерации случайных чисел, методы интеллектуального поиска и оптимизации сетевых маршрутов. Особенно понравилось, насколько ответственно ребята подошли к объяснению материала и взаимодействию с аудиториейИванов Федор,
студент 2 курса МОАИС, ведущий
Слушатели отметили, что формат помог сделать сложные темы понятнее: студенты объясняли алгоритмы на примерах, отвечали на вопросы и поддерживали живой интерес аудитории. Для выступающих лекции стали возможностью потренировать публичное выступление и получить полезную обратную связь от одногруппников.
Было интересно самому представить алгоритм и рассказать, как он работает. Надеюсь, этот опыт поможет в будущих выступлениях уже с новыми проектами и темами. Также было полезно послушать про алгоритмы, которые раньше были для меня новыми, и узнать, где они применяютсяАлмерзаев Ибрагим,
студент 2 курса МОАИС, участник и слушатель
Созданные материалы пополнят банк материалов по структурам данных и алгоритмам и будут особенно полезны студентам младших курсов. Они помогут увидеть, как алгоритмы из учебных дисциплин применяются на практике, самостоятельно разобрать сложные темы, потренироваться на готовых примерах и проверить понимание с помощью тестовых заданий.
