Matematikailag kitűnő a felvételi számítás

Sikeresnek és a világon egyedülállónak találták a University of Glasgow és a Budapesti Műszaki és Gazdaságtudományi Egyetem matematikusai a szakmai berkekben "vonalhúzó" algoritmusnak nevezett hazai egyetemi felvételi számítást, amely speciális változata egy amerikai matematikusok (Gale és Shapley) által 1962-ben publikált algoritmusnak. Az 1985 óta működő, 2007-ben megújított felsőoktatási felvételi program a követezőképpen működik: a leendő hallgató beadja a jelentkezését az első helyre, majd az intézmények keretszámuknak megfelelő jelentkezőt fölvesznek a legjobbak közül, a többieket visszautasítják.

Ezután minden visszautasított diák jelentkezése átkerül a listáján szereplő második iskolába, és ismét minden intézmény visszautasítja a keretbe már nem férő, gyengébb jelentkezőket. Ez így megy addig, amíg be nem telik a létszám.

Mindehhez azonban szükséges a központi program. Az itt alkalmazott algoritmus azonban sokkal összetettebb a Gale és Shapley által leírtaknál. Holtverseny esetén például az azonos pontszámú jelentkezőket vagy mind felveszik, vagy mindenkit elutasítanak. A vizsgálatot végző matematikusok szerint a Magyarországon alkalmazott felvételi programok megfelelnek az elvárásoknak: segítségükkel a kapott megoldás igazságos lesz. Sőt, a lehetséges igazságos megoldások közül éppen azt adja, ami a legoptimálisabb a diákok számára.

Top cikkek
Érdemes elolvasni
1
Vélemény
NOL Piactér

Tisztelt Olvasó!

A nol.hu a továbbiakban archívumként működik, a tartalma nem frissül, és az egyes írások nem kommentelhetőek.

Mediaworks Hungary Zrt.