| 2 |
|
===Тема 1===
|
| |
2 |
===Оптический литограф. Илья Семериков===
|
| |
3 |
===Анализ существующих алгоритмов зачисления в вузы. Денис Павлович Кириенко===
|
| |
4 |
Рассмотрим существующую процедуру зачисления в вузы в России. Сейчас
|
| |
5 |
это по сути процедура зачисления в один вуз, но в будущем есть идея
|
| |
6 |
сквозных приоритетов, когда одновременно абитуриент участвует в конкурсе в несколько вузов. Сейчас абитуриент выбирает направления подготовки в выбранном вузе и расставляет их по приоритетам. У него есть баллы ЕГЭ. Ну а дальше
|
| |
7 |
определяется, на какое направление он прошёл.
|
| |
8 |
|
| |
9 |
Результат распределение можно построить при помощи алгоритма
|
| |
10 |
Гэйла-Шепли, за который авторам дали нобелевку по экономике. Это
|
| |
11 |
называется "устойчивое паросочетание". Но устойчивых паросочетаний
|
| |
12 |
много, т.е. можно распределение сделать по-разному, и каждое из них
|
| |
13 |
будет "честным". Два крайних случая - получается наилучшее
|
| |
14 |
паросочетание для вузов и наилучшее паросочетание для абитуриентов, их
|
| |
15 |
как раз строит алгоритм Гэйла-Шепли.
|
| |
16 |
|
| |
17 |
Рассмотрим простой пример. Пусть есть два направления 1 и 2, и два
|
| |
18 |
абитуриента А и Б.
|
| |
19 |
Их приоритеты такие. Абитуриент А указал 1, 2 (то есть хочет больше
|
| |
20 |
направление 1), абитуриент Б указал 2, 1.
|
| |
21 |
Между тем в рейтинговых таблицах направлений они идут так:
|
| |
22 |
Направление 1:
|
| |
23 |
Б (приоритеты 2, 1)
|
| |
24 |
А (приоритеты 1, 2)
|
| |
25 |
|
| |
26 |
Направление 2
|
| |
27 |
А (приоритеты 1, 2)
|
| |
28 |
Б (приоритеты 2, 1)
|
| |
29 |
|
| |
30 |
На каждое направление нужно зачислить одного абитуриента. Кого куда зачислят?
|
| |
31 |
Тут есть два способа, оба они будут "честными", но они дадут разный результат. Вот тут возникает вопрос - а в нынешнем порядке зачисления в вузы, какой вариант паросочетания используется? В нормативных документах это не определено, и вузы могут действовать как угодно.
|
| |
32 |
|
| |
33 |
Проект заключается в том, чтобы изучить открытые данные о зачислении в
|
| |
34 |
вузы и проверить, что это - устойчивое паросочетание и понять,
|
| |
35 |
является ли оно одним из двух крайних случаев.
|
| |
36 |
|
| |
37 |
Содержание проекта - изучение сайтов вузов, скачивание таблиц с
|
| |
38 |
результатами, анализ этих таблиц, программирование (нужно реализовать
|
| |
39 |
алгоритм Гэйла-Шепли и прогнать на существующих данных), сопоставление
|
| |
40 |
результата работы алгоритма Гэйла-Шепли и реальных результатов.
|
| |
41 |
===Космическая инженерия. Александр Ефимкин===
|
| |
42 |
Я Александр Ефимкин, студент 2 курса факультета космических исследований МГУ. Еще когда мы с ребятами учились в 179, делали прибор МАДИЗ, который до сих пор летает на орбите. Сейчас мы работаем сразу над несколькими проектами, но уже есть идеи о некоторых других проектах. Об основных я и расскажу. Некоторые из них — попробовать в первый раз новые технологии, другие же предполагают разработку под летный образец и возможно получение научных данных.
|
| |
43 |
|