Bevezetés (1., 2.2, 53-57 o.)
Oszd meg és uralkodj! (2.3, 4.1-4.3)
Dinamikus Programozás (288. o., 15.3.)
Mohó algoritmusok (326. o., 16.2, 16.3)
Elemi adatszerkezetek (10.1, 10.2, 6.1, 6.2, 6.5)
Keresőfák (12.1-12.3, 13.1)
Hasító táblázatok (11.1-11.4)
Rendező algoritmusok (2.1, 6.4, 7, 8)
Elemi gráfalgoritmusok (22) [SzK], [MK]
Minimális feszítőfák és legrövidebb utak (23.2, 500-503 o., 24.1, 24.3, 533 o., 25.2)
Sztringalgoritmusok (771. o., 15.4, 32.1, 32.4)
Véletlenített-, közelítő- és online algoritmusok (7.3, 35.1, 35.2) + (Online Alg. jegyzet 6-8 o.)
Zárójelben a "Cormen, Leiserson, Rivest, Stein: ÚJ ALGORITMUSOK, 2003" könyv fejezet és oldalszámai.
1. Bevezetés
2. Algoritmusok futásidő elemzése
3. Oszd meg és uralkodj, [code]
7. Keresőfák
A nagyZH-t 2017. december 5.-én (kedd) 18:00-19:30-ig a TIK kongresszusi termében írja minden gyakorlati csoport. Kérünk mindenkit, hogy legkésőbb 10 perccel kezdés előtt jelenjen meg. Számológép, telefon és egyéb segédeszközök használata nem szükséges és tilos.
A gyakorlat feladattípusai és lehetséges témakörei.
Egy minta nagyZH és annak egy tökéletes megoldása.
A gyakorlaton elérhető összpontszám: 50
Hat darab BIROn beadandó feladat (Java nyelven), egyenként 3 (összesen 18) pontért, amiből minimum elérendő: 12 pont.
Szorgalmi időszak utolsó hetében az előadás időpontjában zárthelyi dolgozat írása 32 pontért, amiből minimum elérendő: 13 pont.
A gyakorlatokon való aktivitáséert a félév során összesen 5 plusz pont szerezhető.
Érdemjegyek:
Elégséges: 25 - 30 pont
Közepes: 31 - 36 pont
Jó: 37 - 42 pont
Jeles: 43 - 50 pont
Java tutorialok:
Java Video Tutorial [Youtube] be lehet állítani magyar (auto) feliratot
Java könyvek:
Evans & Flanagan: Java in a nutshell [pdf] (angol)
Angster: OBJEKTUMORIENTÁLT TERVEZÉS ÉS PROGRAMOZÁS [pdf] (magyar)
TG feladatok:
ACM felhívás; ACM CERC'13 Problem C: Magical GCD
Minimális szerkesztési távolság
Challenge24 feladatok