Гейл−Шепли алгоритм: кыдзи абитуриентъясӧс велӧдчанінъясӧ бура инавны — различия между версиями
Наста (сёрнитанін | чӧжӧс) (Новая страница: «==Кыдзи оз ков абитуриентъясӧс инавны== Таво, вӧлӧмкӧ, абитуриентъясӧс иналан кампанияс…») |
Наста (сёрнитанін | чӧжӧс) (→Гейл−Шепли алгоритм) |
||
Строка 56: | Строка 56: | ||
|№ 116, 298 | |№ 116, 298 | ||
|... | |... | ||
+ | |- | ||
|№ 34, 290 | |№ 34, 290 | ||
|№ 111, 292 | |№ 111, 292 | ||
Строка 63: | Строка 64: | ||
|№ 121, 297 | |№ 121, 297 | ||
|... | |... | ||
+ | |- | ||
|№ 25, 290 | |№ 25, 290 | ||
|№ 8, 287 | |№ 8, 287 |
Версия 19:49, 25 кӧч 2021
Кыдзи оз ков абитуриентъясӧс инавны
Таво, вӧлӧмкӧ, абитуриентъясӧс иналан кампаниясӧ зэв лёка нуӧдӧмаӧсь. Абитуриентъяс вермӧмаӧсь сетны заявленньӧяссӧ уна велӧдчанінӧ, налӧн вӧлі позянлун быд здукӧ заявленньӧсӧ мӧдлаӧ ыстыны (электроннӧя — а сідзкӧ, зэв ӧдйӧ), дай нӧшта таво вӧлі сӧмын ӧти иналан «гы». Дерт, та вӧсна вӧлі хаос, кампанияыс вӧлі лотерея кодь либӧ биржа вылын ворсӧм кодь, абитуриентъяс вывті ёна тӧждысисны-майшасисны. Дай результатыс лёк лои: престижа вузъясӧ веськалісны дзоля баллъяса йӧз, кодъяс рискуйтісны. А кодлӧн баллыс вӧлі ыджыдджык, но рискуйтны эз кӧсйы, документъяс ыстіс кытчӧкӧ мӧдлаӧ.
Гейл−Шепли алгоритм
Тӧдысь йӧз шуӧны: позьӧ пӧ абитуриентъясӧс вузъясӧ инавны Гейл−Шепли алгоритм отсӧгӧн. Та йылысь сёрниыс кыптіс тавося гожӧм помын. Корси ӧтуввезйысь гижӧдъяс тайӧ тема кузя — вӧлӧмкӧ, алгоритм да абитуриентъяс йылысь ӧкмыс во сайын нин гижлӧмаӧсь.
Кыдзи уджалӧ тайӧ алгоритмыс? Шуам, таво позьӧ документъяс ыстыны 4 местаӧ. Быд абитуриент гижас тайӧ велӧдчанінъяссӧ сьӧрсьӧн-бӧрсьӧн: кытчӧ сійӧ медся ёна кӧсйӧ пырны, сэсся кытчӧ кӧсйӧ пырны, медводдза вузас кӧ оз веськав, да с.в. Артмас ыджыд лыддьӧг, шуам:
абитуриент 1: балл, велӧдчанін A, велӧдчанін B, велӧдчанін C, велӧдчанін D
абитуриент 2: балл, велӧдчанін B, велӧдчанін A, велӧдчанін D, велӧдчанін E
абитуриент 3: балл, велӧдчанін C, велӧдчанін E, велӧдчанін D, велӧдчанін F
абитуриент 4: балл, велӧдчанін A, велӧдчанін D, велӧдчанін E, велӧдчанін C
........................
Быд велӧдчанін индӧ, кымын мортӧс сійӧ вермӧ босьтны. Сы бӧрын тайӧ лыддьӧгъясӧн да лыдъясӧн уджалӧ компьютер программа.
Медводз абитуриентъяс быттьӧкӧ «ыстӧны» документъяс медся кӧсъяна вузӧ: 1-ӧд № — A‐ӧ, 2-ӧд — B‐ӧ, 3-ӧд — С-ӧ, 4-ӧд — A‐ӧ, да с.в. Быд велӧдчанінлӧн артмӧ абитуриентъясысь лыддьӧг. Программаыс найӧс сувтӧдлӧ баллъяс чинӧм серти. Артмӧ татшӧм сяма радз-таблича (сэні индӧма абитуриентлӧн номерыс да баллыс):
A | B | С | D | E | F | ... |
№15, 300 | № 156, 300 | № 77, 300 | № 99, 300 | № 69, 300 | № 22, 300 | ... |
№ 4, 298 | № 2, 297 | № 128, 300 | № 117, 296 | № 7, 299 | № 86, 298 | ... |
№ 78, 295 | № 57, 296 | № 28, 299 | № 12, 293 | № 144, 299 | № 116, 298 | ... |
№ 34, 290 | № 111, 292 | № 14, 295 | № 160, 286 | № 100, 299 | № 121, 297 | ... |
№ 25, 290 | № 8, 287 | № 43, 293 | № 136, 285 | № 31, 294 | № 104, 294 | ... |
... | ... | ... | ... | ... | ... | ... |