Fontos információk

• A kurzus teljesítésének feltétele IB404-es kurzus
• A kurzus teljesítésének feltétele I404-es kurzus
• Azon nappali tagozatos hallgatók akik nem érték el a gyakorlaton megkövetelt pontszámot (és az 5 kredites tárgy esetén van elfogadott megoldásuk az extra feladatra) a vizsgára engedésért írhatnak dolgozatot. A dolgozat a vizsgaidoszak elso heteben majus 17 kedden 10 oratol lesz az Irinyi 105-os teremben. 6 feladat lesz (4 db 8 pontos, 2 db 9 pontos), amiből a 8 pontos feladatok az alábbi algoritmusok valamelyikének konkrét példán való végrehajtása: AVL fa törlés, beszúrás, PF fa beszúrás, B fa törlés, beszúrás, Binomiális kupacok egyesítése, Mintaillesztő automata átmenettáblázatának számítása, Prefix függvény számítás, Háromszög egyenlőtlenséget kielégítő utazó ügynök feladatra approximációs algoritmus.
• A NAPPALI tagozatos hallgatók vizsgáján 7 darab alapkérdés lesz darabonként 9 pontért, ezekből a sikeres vizsgához legalább 35 pontot el kell érni a sikeres vizsgához. Továbbá lesz egy tétel 37 pontért. Összesen az évközi teljesítéssel együtt legalább 100 pontot kell elérni. Az alapkérdések listája: alapkérdések. A tételek listája: tételek.
• A LEVELEZŐ tagozatos hallgatók vizsgájának leírása.

• első előadás, hasítótáblák
• második előadás, piros-fekete fák
• harmadik előadás, AVL fák, B-fák
• negyedik előadás, amortizációs elemzés, visszalépéses algoritmus
• ötödik előadás korlátozás és szétválasztás
• hatodik előadás binomiális kupac, Fibonacci kupac
• hetedik előadás Fibonacci kupac, Unio-Holvan adattípus, Euklideszi algoritmus, modularis hatvanyozas
• nyolcadik előadás RSA, lineáris kongruencia, prímtesztelés
• kilencedik előadás mintaillesztés, automatával, KMP algoritmus, Rabin Karp algoritmus
• tizedik előadás, approximációs algoritmusok
• tizenegyedik előadás, geometriai algoritmusok
• tizenkettedik előadás, véletlenített algoritmusok
• tizenharmadik előadás, online algoritmusok
• tizennegyedik előadás, párhuzamosított algoritmusok

• Cormen, Leiserson, Rivest: Algoritmusok
• Cormen, Leiserson, Rivest, Stein: Új Algoritmusok
• Régebbi összefoglalók, programok elérhetőek
  • Unix/Linux szervereken, munkaállomásokon /pub/alg/II könyvtárban
  • Win 2000 es állomásokon P:\alg\II könyvtárban