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

2008. november 05. szerda 09:03

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 - írta a szerdai Népszabadság.

A lap ismertetése szerint 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. A vizsgálatot végző matematikusok szerint a Magyarországon alkalmazott felvételi programok megfelelnek az elvárásoknak. 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 - olvasható a Népszabadságban.

(mti)