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 (70 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. WÁ |
Tematika, követelmények, bevezetés Ackermann függvény, Postfix probléma Elolvasni: A beadandóhoz: |
|
| 2. |
szeptember 19. WÁ |
Ládapakolási algoritmusok
|
|
| 3. |
szeptember 26. NZs |
Dinamikus programozás: járdakövezés, nyomtatás |
|
| 4. |
október 3. WÁ |
Dinamikus programozás: mátrixok véges sorozatainak szorzása
|
|
| 5. |
október 10. WÁ |
Dinamikus programozás: ütemezés 1. kisdolgozat |
|
| 6. |
október 17. NZs |
Mohó algoritmusok |
|
| 7. |
október 24. NZs |
Mohó algoritmusok, feladatok
|
|
| 8. | október 31. |
szünet |
|
| 9. |
november 7. NZs |
2. kisdolgozat 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" Q-tanulás és használata |
|
| 13. |
december 5.
|
3. dolgozat |
|
| 14. |
december 12. |
javítás, pótlás, zárás |