Haladó informatikai algoritmusok

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

werner.agnes dot virt.uni-pannon.hu

Előadóterem: B206

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

Eredmények: icon HIA_1_eredmeny

icon HIA_2_eredmeny

Ponthatárok:

beadandó=10 pont (Max. 1 oldalas precíz, áttekinthető leírás (Pszeudó kód, magyarázatokkal!), amely egy mindennapi probléma algoritmikus megoldását adja meg. Internetről ne legyen letölthető, fő a kreativitás, az átgondoltság!. Elküldeni a fenti email címre kell, nem kell kinyomtatni! Határidő: 2017. november 30.)

4 röpdolgozat=10-10 pont, összesen 40 pont (nem javítható)

1 nagy dolgozat=50 pont (min. 50 % teljesítése, javítható utolsó héten)

80-100 pont = jeles

68-79 pont = jó

53-67 pont = közepes

41-52 pont = elégséges

0-40 = elégtelen

A féléves jegy a vizsgaidőszak első hetében javítható!

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.

NAGY DOLGOZAT

dolgozat icon minta2

 

 

9.

november 23.

Mintaillesztés - véges determinisztikus automata

iconPM_minta1_1

9.

november 30.

november 30-án kis dolgozat

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.

december 7-én kis dolgozat

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