Школа179

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

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

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

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

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

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

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