VISZA028 2026 tavasz

Gráfok és algoritmusok

Előadó  Fleiner Tamás

Előadás   kedd    12:15-13:45:   QBF10

Gyakorlatok

Féléves ütemterv

Jegyzet, segédanyag

Korábbi előadásvideók és diasorok (BME címtáras azonosítás szükséges)

Frank András: Diszkrét optimalizálás
Frank András: Gráfelmélet
Frank András: Kombinatorikus algoritmusok II.

Régebbi zh feladatok és megoldásaik.

Értékelés, tárgykövetelmények, vizsga

Zárthelyik, pótzárthelyik, aláírás:

A félév során egy hat feladatból álló, 90 perces zárthelyi lesz, aholis minden feladat 10 pontot ér. Az aláírás feltétele, hogy a zárthelyi sikeres, azaz legalább 20 pontos legyen. (Az elérhető pontszám 60, de 50 pont elérése már 100%-os teljesítményt jelent. Ennek az 50 pontnak a 40%-át kell elérni az aláírás megszerzéséhez.) A zárthelyi esetében biztosítjuk pótlás lehetőségét, amikoris a meg nem írt zárthelyi pótolható vagy a már megírt zárthelyi javítható. A pZH-t a ZH-val azonos anyagrészből íratjuk, és szándékunk szerint a ZH-val azonos nehézségű. A pZH-n elért eredmény felülírja a ZH korábbi eredményét, kivéve ha egy sikeresen megírt ZH javítása a 20 pontot sem éri el. Ilyenkor a ZH pontszáma a sikeres számonkérés minimális pontszáma, azaz 20 lesz. Aláíráspótlást nem tartunk, tehát aki a pZH-n sem tudta megszerezni az aláírást, az nem jelentkezhet a szóbeli vizsgára. A kijavított zárthelyi és pótzárthelyi dolgozatokba betekintést biztosítunk.
A számonkérések megírásakor az alábbi szabályok betartását követeljük meg minden, a számonkérésen részt vevő hallgatótól.

• 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éga jelölik ki, ez kötelezően érvényes minden résztvevőre.
• Minden érintettné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.
• A dolgozatírást a hallgató akkor kezdheti meg, ha megjelenik a számára kijelölt teremben legkésőbb 20 perccel a hivatalos kezdési időpont után. A dolgozatírást megkezdő hallgató nem távozhat a teremből a dolgozatírás első 20 percében.
• 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 karóra, sem írott vagy nyomtatott tankönyv, jegyzet, segédanyag, 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 von maga után.

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 nincs a neptun által generált vizsgalapon. A 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. Ennek a kidolgozására (vagyis a szóbeli felelethez egy vázlat vagy bő jegyzet elkészítésére) legalább 30 percet biztosítunk. A 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.) Az elégséges megszerzésének 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 bizonyosan kap 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árthelyiedmény 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ényei alapján egy 16 és 40 közötti "hozott pontszámot" számítunk ki, ami a ZH pontszámának 80%-a, és ehhez adódik a szóbeli vizsgán szerezhető, legfeljebb 60 pont. Ha a szóbeli részen szerzett pontszám 24-nél kevesebb, akkor a vizsgajegy elégtelen, egyébként pedig a hozott pontszám és a vizsgán szerzett pontok összegéből az alábbiak szerint számítjuk a vizsgajegyet: 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, az egy ízben 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ően esetenként konzultációt tartunk. Itt a vizsgára való készülés közben felmerült kérdéseket lehet feltenni. 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 szóbeli vizsga eredményét semmilyen tekintetben sem befolyásolja.