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: Starkné dr. Werner Ágnes egy. docens mail: werner.agnes dot mik.uni-pannon.hu
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. május 14. 12: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. | február 15. |
Tematika, követelmények, bevezetés |
|
2. | február 22. |
Ackermann függvény, Postfix probléma Dinamikus programozás: mátrixok véges sorozatainak szorzása |
|
3. | február 29. |
A 2. óra összefoglalása: Dinamikus programozás: járdakövezés, nyomtatás Járdakövezéshez: |
|
4. | március 7. |
Dinamikus programozás: ütemezés
|
|
5. | március 14. |
Mohó algoritmusok |
|
6. | március 21. |
Ládapakolási algoritmusok |
|
7. | március 28. |
Mintaillesztés: Véges determinisztikus automata |
|
8. | április 4. |
Mintaillesztés: Rabin-Karp algoritmus |
|
9. | április 11. |
Mintaillesztés: Knuth_Morris_Pratt algoritmus, Boyer_Moore algoritmus |
|
10. | április 18. |
Q-tanulás és használata |
|
11. | április 25. |
"Nézzünk körül a környezetünkben!" algoritmusok |
|
12. | május 2. |
Ajánlórendszerek |
|
13. | május 9. | 3. dolgozat |
|
14. |
május 16. |
javítás, pótlás, zárás |