Pannon Egyetem, Műszaki Informatikai Kar
Villamosmérnöki és Információs Rendszerek Tanszék

Haladó informatikai algoritmusok

Neptun kód: VEMIVIB242P   folyamatos számonkérés

Órák: csütörtök 8-10    I1-es terem

Tárgy oktatója: Starkné dr. Werner Ágnes egy. docens mail: werner.agnes dot virt.uni-pannon.hu

Követelmények: 2 dolgozat (40+40 pont) min. 40 %-os teljesítése mindegyiknek külön-külön, 1 beadandó (20 pont)

Beadandó feladat: 

A félév során megismert valamely algoritmus használata egy konkrét, a környezetünkből vett egyszerűbb probléma megoldása kapcsán. Programfejlesztés tetszőleges nyelven (internetről másolás szigorúan tilos, plágium ellenőrzés!).

Leadandó: 1. program kódja megfelelően kommentálva, 2. futtatható változat, 3. dokumentáció: mely algoritmus került felhasználásra és miért, a probléma bemutatása

Csak saját munka fogadható el! Beküldés elektronikusan, határidő: 2020. május 10.

Ponthatárok: 40 pont szükséges az aláírás megszerzéséhez, 0-45=1  46-58=2   59-71=3  72-84=4  85-100=5

Eredmények: 

  Hetek     Témák Fájlok
1. február 13. Tematika, követelmények, bevezetés, Ackermann függvény, Postfix probléma 

2. február 20. Dinamikus programozás: Mátrixok véges sorozatainak szorzása

3. február 27. Dinamikus programozás: Járdakövezés, nyomtatás, ütemezés

4. március 5. Mohó algoritmus: Eseménykiválasztás, további feldatok

5. március 12. Mintaillesztés: Véges determinisztikus automata

 

6. március 19. 1. dolgozat

 

7. március 26. Mintaillesztés: Rabin-Karp algoritmus, Knuth_Morris_Pratt algoritmus

8. április 2. Mintaillesztés: Boyer_Moore algoritmus

 

9. április 9.

Tavaszi szünet

 

10. április 16. Q-tanulás

 

11. április 23. Online algoritmusok

 

 

 

12. április 30.

Online algoritmusok                                                                                

13. május 7. 2. dolgozat

      

14.  

május 14.    

Pótlások, félévzárás