Algoritmusok és adatszerkezetek I.

2017/18 ő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

1. Bevezetés

2. Algoritmusok futásidő elemzése

3. Oszd meg és uralkodj, [code]

4. Dinamikus Programozás

5. Mohó algoritmusok

6. Elemi adatszerkezetek

7. Keresőfák

8. Hasító táblák

9. Rendező algoritmusok

10. Gráfalgoritmusok I.

11. Gráfalgoritmusok II.

nagyZH

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.

Gyakorlat teljesítése

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

Hasznos linkek

Java tutorialok:

tutorialspoint

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

CodeAcademy

Java könyvek:

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

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

TG feladatok:

codeingame

ACM felhívás; ACM CERC'13 Problem C: Magical GCD

Minimális szerkesztési távolság

Tidy Numbers

Challenge24 feladatok