Algoritmikus játékelmélet

2024/25 első félév

Ez a kurzus a mérnök-informatikus alapképzés (BSc program) Információs rendszerek specializációja SzIT ágazatának VISZAC01 kód alatt szereplő főtárgyához tartozik.

A félév során egy zárthelyi (ZH) lesz, ami 90 perces és hat darab, egyenként 10 pontot érő feladatból áll. A zárthelyin 50 pont megszerzése jelent 100%-os teljesítményt. A feladatsor egyik feladata IMSC feladatként van megjelölve. Az erre a feladatra kapott pontszám másfélszeresét IMSC pontként is jóváírjuk. A zárthelyire osztályzatot nem adunk. A zárthelyi megírásakor az alábbi szabályok betartását követeljük meg.

• Csak a honlapon meghirdetett beosztásnak megfelelő teremben írható meg a zárthelyi dolgozat: ha valaki nem a számára előírt teremben jelenik meg, nem írhatja meg ott a számonkérést. A termekben az ülésrendet a dolgozatírást felügyelő kollégák jelölik ki, ez kötelezően érvényes minden részvevőre.

• A hallgatónál legyen okmánynak minősülő, fényképes igazolvány (személyi, jogosítvány, útlevél vagy új típusú diákigazolvány), amellyel kérésre igazolja magát, valamint jól láthatóan és megbízhatóan író, nem piros színű toll.

• Minden hallgatónak gondoskodnia kell arról, hogy megfelelő mennyiségben legyenek nála a dolgozatíráshoz A4-es méretű lapok. Amennyiben valaki egynél több lapon kíván dolgozni, úgy ezeket még a dolgozatírás megkezdése előtt a bal felső sarkukban tűzőkapoccsal, elválaszthatatlanul össze kell erősíteni. Minden lap jobb felső sarkában fel kell tüntetni a hallgató nevét és neptun-kódját. Mindezen túl az első lap jobb felső sarkában jelezni kell a hallgató neptun szerinti gyakorlatvezetőjének nevét, a tárgy nevét, a dolgozatírás dátumát, és a zh/pzh sorszámát. Mindezeket célszerű még a dolgozatírás előtt megtenni. A dolgozatíráshoz használt lapoknak a imént említettektől eltekintve üreseknek kell lenniük. A kiosztott feladatlapot a hallgatók megtarthatják, de arra nem dolgozhatnak, azt a dolgozattal beadni nem lehet.

• A dolgozatírást a hallgató akkor kezdheti meg, ha legkésőbb 30 perccel a hivatalos kezdési időpont után megjelenik a számára kijelölt teremben.

• A dolgzatírás első 30 percében senki sem távozhat a teremből.

• A dolgozatírás megkezdésétől a dolgozatírás végéig a dolgozatot író hallgató a dolgozatírást felügyelő személyeken kívül senki mással nem kommunikálhat.

• A dolgozatírás alatt a hallgató által elérhető helyen nem lehet sem elektronikus eszköz (telefon, laptop, számológép, okosóra, stb), sem írott vagy nyomtatott tankönyv, jegyzet, segédanyag, piszkozat, üres lap, sem pedig táska vagy kabát.

• Aki a fenti szabályok valamelyikét megszegi, annak a dolgozata érvénytelen, ill. a vétség (súlyától függően) további eljárást vonhat maga után.

Kérjük, hogy mindazon hallgatók, akikre a dolgozatíráskor speciális szabályokat kell alkalmazni, ezt legkésőbb egy héttel a dolgozatírás előtt jelezzék a tárgy előadójának.

A félév végi aláírást az szerzi meg (vagyis a szóbeli vizsgára az jelentkezhet), aki a zárthelyin legalább 20 pontot ér el.

A ZH-hoz van egy pótzárthelyinek nevezett pótlási alkalom. A pótzárthelyin a ZH-t lehet javítani vagy pótolni. Ha valaki egy korábban már megírt dolgozatot teljesít újra a pótzárthelyin, akkor az újonnan szerzett pontszáma lesz érvényes (akkor is, ha az rosszabb, mint a korábbi), azzal a kivétellel, hogy a már megírt, legalább 20 pontos ZH pontszáma nem csökkenhet 20 alá. A pótzárthelyin ugyanazt az anyagrészt kérjük számon, mint a ZH-n és - a szándékunk szerint - a kitűzött feladatsorok egyforma nehézségűek. A kijavított ZH és pótzárthelyi dolgozatokba a dolgozatok kijavítását követő gyakorlaton betekintést biztosítunk, és jogos reklamáció esetén az elért pontszámot módosítjuk. Később is lehetőség van a betekintésre, ám a pontszámon ekkor már nem módosítunk. Ebből a tárgyból aláíráspótlási (pótpótZH) alkalmat nem tartunk.

A tárgyból korábban szerzett aláírások a TVSZ 2019-es változása nyomán nem évülnek el, így a korábban vagy az idén szerzett aláírások (a hozzá tartozó pontszámmal) érvényesek maradnak a tanulmányok végéig.

Szóbeli vizsga

Vizsgázni csak az jöhet, aki a neptunban jelentkezett az adott vizsgaalkalomra, továbbá a vizsgára jelentkezéshez érvényes aláírással rendelkezik. Felhívjuk a figyelmet arra, hogy a neptun csak a vizsgára jelentkezett hallgatók eredményeinek a felvitelét engedélyezi, így nincs lehetőségünk olyan hallgatót vizsgáztatni, aki bármilyen okból nem szerepel a neptun által generált vizsgalapon. Ezért nagyon fontos tudni arról, hogy a neptun jelentkezések (és lemondások) a vizsgát megelőző napon 12 órakor lezárulnak. Elővizsgát nem tartunk.

A vizsga ebből a tárgyból szóbeli. A vizsga megkezdésekor a vizsgázónak kisorsolunk egy tételt a tárgyhoz tartozó vizsgatételsorból. A kisorsolt tétel kidolgozására (vagyis a szóbeli felelethez használt vázlat vagy bő jegyzet elkészítésére) legalább 30 percet biztosítunk. Ezen felkészülési idő letelte után a vizsgáztató abban az esetben is elkezdheti a vizsgáztatást, ha a hallgató még nem jelezte, hogy elkészült. A felelet abból áll, hogy a vizsgázó egyrészt a jegyzeteire támaszkodva részletesen beszámol a húzott tételben található tananyagról, másrészt a vizsgáztató néhány szúrópróbaszerű, a tananyag további részével kapcsolatos kérdésére válaszol. (A vizsga sikerességéhez tehát nem elég a kihúzott tétel ismertetése, az fent említett további kérdésekre is kell tudni válaszolni.) A szóbelin az elégséges megszerzésének elengedhetetlen feltétele, hogy a vizsgázó az anyagban szereplő minden lényeges (a tételsorban félkövéren szedett) definíciót és tételt pontosan ki tudjon mondani, illetve tudjon értelmezni. Ugyancsak szükséges, hogy a nem vastagon szedett részek esetében is legfeljebb egy-két hiányossága legyen a vizsgázónak. Ennél több viszont nem is kell a ketteshez, azaz a tételsorban szereplő tételek bizonyításainak ismerete csak a közepes vagy jobb jegy megszerzéséhez szükséges. Ha valaki az egyszerűbb bizonyításokat is tudja, akkor jók az esélyei a hármas szóbeli feleletre. A négyes vagy ötös felelethez (esetleg kisebb-nagyobb segítséggel) már a nehéz bizonyításokat is el kell tudni mondani (és persze érteni is kell azokat). A vizsgán számítani kell arra is, hogy a zárthelyik által le nem fedett anyagrészből is kaphat kérdést a vizsgázó.

A vizsgajegy a zárthelyi eredményének ill. a vizsgán nyújtott szóbeli teljesítménynek a súlyozott átlaga, amiben a zárthelyi eredményének súlya 2, a szóbeli vizsgáé pedig 3. Ha a szóbeli vizsga elégtelen, akkor a vizsgajegy is elégtelen (függetlenül a zárthelyi eredményétől). Ez a gyakorlatban azt jelenti, hogy a zárthelyi eredménye egy 16 és 40 közötti "hozott pontszám", ami a zárthelyi végső pontszámának 0,8-szerese. A szóbelin nyújtott teljesítményt legfeljebb 60 ponttal ill. legfeljebb 15 IMSC ponttal értékeljük. Ha a szóbelire kapott pontszám 24-nél kevesebb, akkor a vizsgajegy elégtelen. A vizsgajegyet a hozott pontszám és a szóbelin szerzett pontok összegéből az alábbiak szerint számítjuk : 40 és 54 pont között elégséges, 55 és 69 pont között közepes, 70 és 84 pont között jó, végül 85 és 100 pont között jeles.

Aki elégtelenre vizsgázik, ismétlő vizsgát tehet amennyiben a vizsgaidőszak hátralévő részében még van meghirdetett vizsgaalkalom és arra tud jelentkezni. Sikeres vizsga esetén is tehető javító vizsga. Ismétlő ill. javító vizsga esetén a zárthelyikből származó eredmények változatlan módon érvényesek. A férőhelyek függvényében további ismétlő/javító vizsgára is van lehetőség.

A vizsgákat megelőző konzultáción a vizsgára való készülés közben felmerült kérdéseket lehet feltenni. A konzultációk időpontja és helyszíne a fenti ütemtervben található. A konzultáción bárki részt vehet, nem csak az, aki az éppen soron következő vizsgára jelentkezett.

A vizsgán (ebből a tárgyból) nem szükséges alkalmi viseletben megjelenni. A hallgató (egyébként civilizált) öltözködése a vizsga eredményét semmilyen tekintetben sem befolyásolja.

IMSC pontszámok

15 IMSC pontot lehet szerezni a ZH-n a fent leírtak szerint, pótlás esetén a legutolsónak megírt dolgozatok alapján. További 15 IMSC pont szerezhető a szóbeli vizsgán a fent leírtak szerint. A tárgyból szerezhető végső IMSC pontszám legfeljebb 25 lehet.

Adatellenőrzés
A vizsgát követően mindenki győződjön meg arról, hogy a neptunba helyesen került be a vizsga eredménye és a félév során esetlegesen összegyűjtött IMSC pontszáma. Tömegével kell adminisztrálnunk ezeket az adatokat, és időnként sajnos hibázunk. Azonban minél hamarabb kapunk visszajelzést, annál hamarabb tudjuk korrigálni a hibát, és ezzel elejét venni az esetleges hátrányos következményeknek.