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 12-14   I ép.  414-es terem

Tárgy oktatója: Nagy Zsuzsanna tud. segédmunkatárs mail: Ez az e-mail-cím a szpemrobotok elleni védelem alatt áll. Megtekintéséhez engedélyeznie kell a JavaScript használatát.

                           Starkné dr. Werner Ágnes egy. docens mail: Ez az e-mail-cím a szpemrobotok elleni védelem alatt áll. Megtekintéséhez engedélyeznie kell a JavaScript használatát.

Követelmények: 3 dolgozat (15+15+40 pont), 1 beadandó (30 pont) Minden részfeladatból legalább 40 %-ot kell teljesíteni!

Beadandó feladat: Válassz ki olyan termékeket, szolgáltatásokat, amelyek közel állnak hozzád. Vizsgáld meg milyen módon tudnád ajánlani, pl. egy konkrét felhasználói csoportnak, hogyan lehetne leghatékonyabban elfogadtatni, eladni ezeket másoknak. Próbálj meg kigondolni egy olyan algoritmust, amely ennek a megvalósításában egy alkalmazás részeként a segítségedre lehet. Az alkalmazás teszteléséhez egy nagyon egyszerű változatát az alkalmazásnak készítsd el tetszőleges fejlesztői környezetben.

    Leadandó: 1. a megoldandó probléma bemutatása, 2. az algoritmus kódja/pszeudokódja megfelelően kommentálva, 3. az elkészített alkalmazás és annak futtatható változata, 4. egy konkrét lefutás bemutatása.

Csak saját munka fogadható el! Feltöltés a Moodlebe, határidő: 2024. december 10. 24:00

Minta:  

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

Eddigi eredmények: 

  Hetek     Témák, kegészítő anyagok

Előadások

 

1.

szeptember 12.

Tematika, követelmények, bevezetés

Ackermann függvény, Postfix probléma

Elolvasni: 

A beadandóhoz:

2.

szeptember 19.

 

Ládapakolási algoritmusok

 

 

3.

szeptember 26.

NZs

Dinamikus programozás: mátrixok véges sorozatainak szorzása

4.

október 3.

Q-tanulás és használata  

1. kisdolgozat

   

5.

október 10.

NZs

Dinamikus programozás: járdakövezés, nyomtatás

Dinamikus programozás: ütemezés

6.

október 17.

NZs

Mohó algoritmusok

7.

október 24.

NZs

Mohó algoritmusok, feladatok

2. kisdolgozat

8. október 31.

szünet

 

 

9.

november 7.

NZs

Mintaillesztés: Véges determinisztikus automata

10.

november 14.

NZs

Mintaillesztés: Rabin-Karp algoritmus

11.

november 21.

NZs

Mintaillesztés: Knuth_Morris_Pratt algoritmus

12.

november 28.

NZs

 Mintaillesztés: Boyer_Moore algoritmus

"Nézzünk körül a környezetünkben algoritmusok"

  

13.

december 5.

 

3. dolgozat

      

14.  

december 12.  

javítás, pótlás, zárás