Haladó informatikai algoritmusok

2017/2018 őszi félév
Tárgykód: VEMIVIB242P
Előadó: Starkné dr. Werner Ágnes

Ezt a címet a spamrobotok ellen védjük. Engedélyezze a Javascript használatát, hogy megtekinthesse.

Előadóterem: B206

Időpont: csütörtök 8-10

Ponthatárok:

beadandó=10 pont

4 röpdolgozat=10-10 pont, összesen 40 pont

1 nagy dolgozat=50 pont

80-100 pont = jeles

68-79 pont = jó

53-67 pont = közepes

41-52 pont = elégséges

0-40 = elégtelen

Heti beosztás:

 

hét
dátum téma

letölthető anyag

1.

szeptember 14.

Bevezetés, követelmények, Alapfogalmak, Postfix probléma

icon HIA_bevezetes_1

icon Postfix jelölés

2.

szeptember 21.

Dinamikus programozás - partíció probléma, pénzváltás probléma

icon PM_dinamikus1_2

3.

szeptember 28.

Dinamikus programozás - járdakövezés, mátrixok véges sorozatának szorzása

icon PM_dinamikus_matrix_jarda

4.

október 12. Dinamikus programozás - nyomtatási feladat, a leghosszabb közös részsorozat

iconPM_dinamikus_kozosresz_nyomtat_1

icon Leghosszabb közös részsorozat

5.

október 19.

Dinamikus programozás - Ütemezés - szerelőszalag ütemezése

 

icon PM_utemezes_szereloszalag1_1

6.

október 26.

 

Mohó algoritmusok - eseménykiválasztási probléma

 

icon PM_moho1_1

7.

november 9.

 

Mohó algoritmusok - Feladat megoldás

icon PM_moho2

8.

november 16.

 

dolgozat icon minta2

 

 

9.

november 23.

Mintaillesztés - véges determinisztikus automata

iconPM_minta1_1

9.

november 30.

Mintaillesztés - Knuth-Morris-Pratt, Rabin-Karp, Boyer_Moore algoritmus

iconPM_Rabin_Knuth1_Boyer_1

icon Rabin-Karp

icon Knuth-Morris-Pratt

10. december 7. Gépi tanulás - döntési fa, megerősítéses tanulás, Q-tanulás

icon PM_gepi_tanulas

11. december 14. pótdolgozat, javítás
12.



Ajánlott irodalom:

T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein: Új algoritmusok, Scolar Informatika, 2003.

Iványi A. (szerk.): Informatikai algoritmusok, ELTE Eötvös Kiadó, 2004.

Rónyai L., Ivanyos G., Szabó R.: Algoritmusok, Typotex, 2005.

 

Keresés a honlapon