Это старая версия Matematika/Proekty2526/free за 06.09.2025 12:12:53.

Свободная секция

1. Что такое свободная секция?

Если ни одно из проектных направлений выше вам не подошло ― приходите на свободную секцию! Обсудим, какой проект хотите делать вы, с кем им можно заняться и как будет выстроена ваша работа над проектом. А ещё можно приходить, если вы выбрали другое проектное направление, но столкнулись с какими-то трудностями: хотите поменять направление, не получается наладить контакт с руководителем ― или просто хочется поделиться тем, как идёт работа над проектом.

2. Оптический литограф. Илья Семериков

3. Анализ существующих алгоритмов зачисления в вузы. Денис Павлович Кириенко

Рассмотрим существующую процедуру зачисления в вузы в России. Сейчас
это по сути процедура зачисления в один вуз, но в будущем есть идея
сквозных приоритетов, когда одновременно абитуриент участвует в конкурсе в несколько вузов. Сейчас абитуриент выбирает направления подготовки в выбранном вузе и расставляет их по приоритетам. У него есть баллы ЕГЭ. Ну а дальше
определяется, на какое направление он прошёл.


Результат распределение можно построить при помощи алгоритма
Гэйла-Шепли, за который авторам дали нобелевку по экономике. Это
называется "устойчивое паросочетание". Но устойчивых паросочетаний
много, т.е. можно распределение сделать по-разному, и каждое из них
будет "честным". Два крайних случая – получается наилучшее
паросочетание для вузов и наилучшее паросочетание для абитуриентов, их
как раз строит алгоритм Гэйла-Шепли.


Рассмотрим простой пример. Пусть есть два направления 1 и 2, и два
абитуриента А и Б.
Их приоритеты такие. Абитуриент А указал 1, 2 (то есть хочет больше
направление 1), абитуриент Б указал 2, 1.
Между тем в рейтинговых таблицах направлений они идут так:
Направление 1:
Б (приоритеты 2, 1)
А (приоритеты 1, 2)


Направление 2
А (приоритеты 1, 2)
Б (приоритеты 2, 1)


На каждое направление нужно зачислить одного абитуриента. Кого куда зачислят?
Тут есть два способа, оба они будут "честными", но они дадут разный результат. Вот тут возникает вопрос – а в нынешнем порядке зачисления в вузы, какой вариант паросочетания используется? В нормативных документах это не определено, и вузы могут действовать как угодно.


Проект заключается в том, чтобы изучить открытые данные о зачислении в
вузы и проверить, что это – устойчивое паросочетание и понять,
является ли оно одним из двух крайних случаев.


Содержание проекта – изучение сайтов вузов, скачивание таблиц с
результатами, анализ этих таблиц, программирование (нужно реализовать
алгоритм Гэйла-Шепли и прогнать на существующих данных), сопоставление
результата работы алгоритма Гэйла-Шепли и реальных результатов.

4. Космическая инженерия. Александр Ефимкин

Я Александр Ефимкин, студент 2 курса факультета космических исследований МГУ. Еще когда мы с ребятами учились в 179, делали прибор МАДИЗ, который до сих пор летает на орбите. Сейчас мы работаем сразу над несколькими проектами, но уже есть идеи о некоторых других проектах. Об основных я и расскажу. Некоторые из них — попробовать в первый раз новые технологии, другие же предполагают разработку под летный образец и возможно получение научных данных.