Programozási módszertan

Programozási módszertan 2016/2017 őszi félév
Tárgykód: VETKCO3112M
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: I415

Időpont: kedd 10-12

Eredmények: icon 2016_PM_eredmenyek

Heti beosztás:

 

hét
dátum téma

letölthető anyag

1.

szeptember 13.

Bevezetés, követelmények


2.

szeptember 20.

Alapfogalmak, Postfix probléma

icon PM_Bevezetes_4

icon Postfix jelölés

3.

szeptember 27.

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

icon PM_dinamikus1_2

4.

október 4. Dinamikus programozás - járdakövezés, mátrixok véges sorozatának szorzása

icon PM_dinamikus_matrix_jarda

5.

október 11.

Dinamikus programozás - nyomtatási feladat, a leghosszabb közös részsorozat

 

icon PM_dinamikus_kozosresz_nyomtat_1

icon Leghosszabb közös részsorozat

 

6.

október 18.

Dinamikus programozás - Ütemezés - egyszerűbb feladatok, szerelőszalag ütemezése

 

icon PM_utemezes_szereloszalag1_1

 

7.

október 25.

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

 

icon PM_moho1_1

8.

november 8.

Mohó algoritmusok - Feladat megoldás

 

icon PM_moho2

 

9.

november 15.

dolgozat icon minta2

 

9.

november 22.

Mintaillesztés - véges determinisztikus automata

iconPM_minta1_1

10. november 29. Mintaillesztés - Knuth-Morris-Pratt, Rabin-Karp, Boyer_Moore algoritmus

icon PM_Rabin_Knuth1_Boyer_1

icon Rabin-Karp

icon Knuth-Morris-Pratt

11. december 6. Gépi tanulás - döntési fa, megerősítéses tanulás, Q-tanulás icon PM_gepi_tanulas
12. december 13.

pótdolgozat, javítás



icon PM_vizsga_minta_1


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