Algoritmusok és adatszerkezetek I.

2018/19 ősz

Előadás diák

vizsgainformációk

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.

Gyakorlat jegyzet

2. Algoritmusok futásidő elemzése

3. Oszd meg és uralkodj, [code]

4. Dinamikus Programozás

5. Mohó algoritmusok

6. Elemi adatszerkezetek

8. Hasító táblák

9. Rendező algoritmusok

10. Gráfalgoritmusok I.

11. Gráfalgoritmusok II.

Hasznos linkek

Java tutorialok:

Java Video Tutorial [Youtube] be lehet állítani magyar (auto) feliratot

Teljes Java tutorial

Java könyvek:

Evans & Flanagan: Java in a nutshell [pdf] (angol)

Angster: OBJEKTUMORIENTÁLT TERVEZÉS ÉS PROGRAMOZÁS [pdf] (magyar)

Algoritmikus feladatok:

Challenge24 feladatok