---

Aktuális:

Az első vizsga eredményei itt találhatók. A dolgozatok megtekintésére holnap (június 1, szerda) 14:00-kor, Pintér Márta szobájában (IE.217.2) lesz lehetőség. Azok, akik a vizsgán legalább 32 pontot értek el, a megtekintés során szóbelizhetnek is; a szóbelin 1 jegyet lehet javítani vagy rontani.

Vizsgák:

• aláíráspótló vizsgazárthelyi
• 1. vizsga: 2011. május 26, csütörtök, 08:00 - 10:00, IB 027.
• 2. vizsga: 2011. június 9, csütörtök, 10:00 - 12:00, IB 027.
• 3. vizsga: 2011. június 16, csütörtök, 10:00 - 12:00, IB 027.

Előadások:

Időpont: kedd 11:15 - 14:00.
Helyszín: BME I épület IB.146.
Tárgyfelelős: Dr. Friedl Katalin.
Előadó: Schlotter Ildi.
Tematika.

Félévközi számonkérések:

• Zárthelyi: 2011. április 12.
• Pótzárthelyi: 2011. május 05.

Segédanyagok:

• Tankönyvek:
  Rónyai Lajos, Ivanyos Gábor, Szabó Réka: Algoritmusok
  T. H. Cormen, C.E. Leiserson, R. L. Rivest, C. Stein: Új algoritmusok
• A műszaki informatikusoknak tartott "Algoritmuselmélet" tárgy előadásának fóliái: Katona Gyula oldalán
• Kiegészítés a tankönyvhöz:
  
  Nagyságrendek
  
• Feladatok:
  

  Az órán feladott házi feladatok:	Keresések, rendezések
  	Bináris (kereső)fák
  	2-3-fák, B-fák
  	Hashelés
  	Gráfelméleti alapfogalmak
  	Szélességi keresés
  	DAG, PERT-módszer, Bellman-Ford és Floyd algoritmusok
  	Minimális súlyú feszítőfa

  A 2010-es zárthelyi feladatsor
  Gyakorló feladatok a ZH-ra (frissített feladatsor!)
  Nagyságrendes feladatok
  Feladatsor sok feladattal
  

Követelményrendszer:

Az aláírás megszerzése:

• A félév során az aláírás megszerzéséhez egy zárthelyit kell legalább 40%-os eredménnyel teljesíteni. A zárthelyit a pótzárthelyi megírásával lehet pótolni, illetve annak sikertelensége esetén az aláíráspótló vizsgán is lehetséges az aláírás megszerzése. Ezen számonkérések mindegyikén írásban kell 8 feladatot megoldani, minden feladat 10 pontot ér.
• A zárthelyi illetve a pótzárthelyi közül a jobbik eredménye 50%-os súllyal beleszámíthat a vizsgajegybe, ha ezzel a vizsgán jobb eredmény érhető el.

Vizsgajegy szerzése:

• A vizsga írásbeli, ahol 3 elméleti kérdés mellett 5 (a zárthelyi kérdéseihez hasonló) feladat szerepel. Minden feladat 10 pontot ér, a sikeres vizsga eléréséhez 40%-ot kell teljesíteni. Amennyiben ez sikerül, akkor a vizsgán kapott pontszámot átlagoljuk a félév során megszerzett pontszámmal, de csak akkor, ha ez javítja az eredményt.
  A félév során szerzett pontszám a zárthelyi vagy a pótzárthelyi pontszáma, a pótzárthelyi eredménye felülírja a zárthelyi eredményét. Kivétel, ha a sikeres zárthelyi után valaki sikertelen pótzárthelyit ír: ilyenkor az aláírás nem vész el, de a félév során megszerzett pontszám a minimális lesz (32 pont). Az aláíráspótló vizsgát íróknak a félév során szerzett pontszáma szintén a minimális lesz.
  A fenti szabályok alapján kialakult jegy a megajánlott jegy, ezen egy jegyet lehet rontani vagy javítani egy szóbelivel a vizsga kiosztásakor. A szóbeli vizsga feltétele egy legalább elégséges megajánlott jegy.
• A vizsgákban a teljes anyagrész szerepelhet, de hangsúlyosabb a zárthelyi utáni témakör.
• A vizsgákra a neptunon jelentkezni kell.

Linkek:

Friedl Katalin honlapján találhatsz mindenféle fontos és érdekes információt: további feladatokat, tájékoztatást különféle programozási versenyekről.
Ez pedig a SZIT tanszék honlapja