„Mesterséges intelligencia (régi)” változatai közötti eltérés
| 96. sor: | 96. sor: | ||
===Keresési algoritmusok=== | ===Keresési algoritmusok=== | ||
{{Rejtett | |||
|mutatott=Külön | |||
|szöveg= | |||
*[[Media:MI_2013_Acsillag_Kereses.pdf | A csillag (A*)]] | |||
*[[Media:MI_2013_EgyenletesKoltsegu_Kereses.pdf | Egyenletes Költségű]] | |||
*[[Media:MI_2013_HegyMaszo_Kereses.pdf | Hegymászó]] | |||
*[[Media:MI_2013_IterativMelyulo_Kereses.pdf | Iteratívan Mélyülő]] | |||
*[[Media:MI_2013_Ketiranyu_Kereses.pdf | Kétirányú]] | |||
*[[Media:MI_2013_Melysegi_Kereses.pdf | Mélységi]] | |||
*[[Media:MI_2013_MelysegKorlatos_Kereses.pdf | Mélységkorlátos]] | |||
*[[Media:MI_2013_Moho_Kereses.pdf | Mohó]] | |||
*[[Media:MI_2013_Rekurzivan_Legjobbat_Eloszor_Kereses.pdf | Rekurzívan legjobbat először (RLE)]] | |||
*[[Media:MI_2013_Szelessegi_Kereses.pdf | Szélességi]] | |||
}} | |||
Egybe : [[Media:MI_2013_Keresesi_Algoritmusok_all.pdf | All in One]] | |||
===Korábbi ZH-k=== | ===Korábbi ZH-k=== | ||
A lap 2013. november 1., 15:57-kori változata
Követelmények
Előtanulmányi rend
Algoritmuselmélet tárgyból aláírás szükséges a tárgy felvételéhez.
A szorgalmi időszakban
- A félévközi eredmények beleszámítanak a félévvégi jegybe, így érdemes minél jobban teljesíteni őket.
- Az aláírás feltételei:
- A ZH sikeres (min. 40%) teljesítése. 50 pont szerezhető rajta.
- Házi feladat leadása. 3 feladat van, minimum egy érvényeset kötelező leadni az aláíráshoz. A feladatokat az erre kialakított portálra kell feltölteni. Egyenként 7-10, összesen 25 pont szerezhető rajtuk.
- A félév során a hallgatók opcionálisan részt vehetnek egy belső versenyen, ahol általuk készített intelligens ágensek mérkőznek egymással. Fordulónként legfeljebb 15, hallgatónként összesen legfeljebb 25 pont szerezhető rajtuk.
- Megajánlott jegy: van, a versenyek összesítésekor az első három helyezett hallgató megajánlott 5-öst kap.
- Pótlási lehetőségek:
- A ZH egyszer félév közben, egyszer a pótlási héten (különeljárási díj ellenében) pótolható.
- A házi feladatokat a beadási határidejük után még egy hétig (különeljárási díj ellenében) le lehet adni.
- Elővizsga: van, követelményei változóak. A félévközi követelmények összpontszámainak kell egy bizonyos százalékot meghaladnia ahhoz, hogy az ember elővizsgázhasson. Anyaga és szerkezete a vizsgával megegyező. A pótlási héten tartják, a pótpót ZH-val egy időben és helyen, így értelemszerűen a pótpót ZH-val már nem lehet megszerezni az elővizsgára való jogot.
A vizsgaidőszakban
- Vizsga: írásbeli, amely beugrót is tartalmazhat, melynek elégséges teljesítése a dolgozat további javításának előfeltétele, de eredménye nem számít bele a végső jegybe. A vizsga 50 pontos, a sikeres vizsgához 40%, azaz 20 pont szükséges.
- Előfeltétele: az aláírás megléte.
Félévvégi jegy
- A végső pontszámba (P) a ZH eredménye, a házifeladatok (HF) és a versenyek összpontszáma (Ve), valamint a vizsga eredménye (Vi) számít bele, a következő módon:
- A tárgy teljesítéséhez a vizsgának is sikerülnie kell, nem elég a jó félévközi teljesítmény!
- Ponthatárok:
P Jegy 0 - 36 1 37 - 54 2 55 - 69 3 70 - 84 4 85 - 125 5
- Akinek az összpontszáma min. 70, szóbeli vizsgát tehet, amivel egy jegyet lehet javítani, de akár rontani is.
Verseny
A vizsgán plusz pontok szerezhetőek a versenyen nyújtott teljesítmény alapján. A feladat egy ágens fejlesztése, ezt a beadó rendszerbe fel kell tölteni, ezután a rendszer automatikusan futtatja az ágenst, lebonyolítja a versenyeket.
A verseny célja minél több étel összegyűjtése. A játék nem-informált, azaz az ágens nem ismeri a teljes játékteret.
Az ágenseket AgentSpeak nyelven kell megírni (ez egy elvetemült és felturbózott Prolog variáns), de lehet használni Java kiegészítéseket is.
A tárgyról
Miből érdemes tanulni?
- MI Almanach
- Fóliák
- Dombi József fóliái (Szegedi Egyetem)
- Összefoglaló pdf: MIOsszefoglalo kiegészítve majdnem végig a 2005/06 őszi féléves fóliáik alapján (kisebb hiányok vannak, formázásra szorul)
- Mesterséges Intelligencia könyv fejezeteinek kivonata: Összefoglaló
- SZTE-ről jó cuccok:
ZH
Összesen 50 pont, az elégséges 40% elérése szükséges (20 pont), a vizsgára a ZH alapján pontok vihetők (a végső jegybe 25% súllyal számít bele).
Tananyag
- Tankönyv
- MI sok feladat+megoldás! (30+ oldal)
- MI összefoglaló (zh anyaga, 7 oldal) felhasználásával.
- 1-12. fejezet a könyvből
Hivatalos gyakorló feladatok:
Ahol kifejezetten a saját példa használatát kérjük (értelemszerűen sem könyvben, sem előadáson nem szerepelt), ott a nem saját példa használata a pontszám levonásával (50%) jár.
Keresési algoritmusok
Egybe : All in One
Korábbi ZH-k
- 2012
- ZH (megjegyzésekkel) : AB csoport
- PZH (megjegyzésekkel) : A csoport | B csoport
- PPZH feladatok : A csoport | B csoport
- 2011
- ZH megoldások : AB csoport
- 2009
Házi feladat
Összesen 25 pontot lehet kapni rájuk, minimum 7 pontot kell elérni (ez 1 darab feladat teljesítésével megoldható).
Első feladat
Az első feladat többnyire különféle keresési algoritmusok Java implementálása. A rá kapható maximális pont 7, ha a feladat hibátlan, 0 egyébként.
Második feladat
Egy tervkészítési feladat, a rá kapható maximális pont 8, ha a dokumentálás kiemelkedő, 7, ha megfelel a követelményeknek a feladat, 0 egyébként. Segítség a PDDL házi megoldáshoz.
Harmadik feladat
Esszé írása, a félév elején kiadott témakörökből. Ha a feladat a minimum követelményeket teljesíti, 7 pontot ér, maximálisan pedig 10 pontot.
Vizsga
- tananyag: 1-21. fejezet
- Eredményfigyelő Unix/Linux alá
- Mi összefoglaló vizsgára
