Mesterséges intelligencia (régi)

Mesterséges intelligencia

Általános infók
Szak	info
Kredit	5
Ajánlott félév	5
Keresztfélév	vizsgakurzus
Tanszék	MIT
Követelmények
KisZH	nincs
NagyZH	1 db
Házi feladat	3 db
Vizsga	írásbeli és szóbeli
Elérhetőségek
Levlista	mint@NO-SPAM.sch.bme.hu
Tantárgyi adatlap
Tárgyhonlap

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 egyet kötelező leadni az aláíráshoz. A feladatokat az erre kialakított portálra kell feltölteni. Egyenként kb. 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) még 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, 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.
• Akinek a félévvégi összpontszáma (lásd lejjeb) min. 70, szóbeli vizsgát tehet, amivel egy jegyet lehet javítani, de akár rontani is.

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:
• $P={\frac {ZH}{2}}+HF+Ve+Vi$
• 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

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

• Ajánlott rövidítés: mi
• Kedvcsináló

Miből érdemes tanulni?

• MI Almanach
• Fóliák
• Dombi József fóliái (Szegedi Egyetem)
  • gyakorlat honlapja
• Ö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:
  • Mesterséges Intelligencia I.
  • gyak anyag
  • Jelasity-jegyzet

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.

• Vegyes feladatok
• Tanulásos feladatok
• Rezolúciós feladatok

Kidolgozott ZH

• 2009 ZH A csoport
• 2009 ZH A csoport megoldás
• 2009 ZH B csoport
• 2009 ZH B csoport megoldás
• 2009 pótZH A csoport
• 2009 pótZH A csoport megoldás
• 2009 pótZH B csoport
• 2009 pótZH B csoport megoldás
• 2010 ZH A csoport megoldás
• 2010 ZH B csoport megoldás

Típusfeladatok megoldásai

• A* feladat A csoport
• A* feladat B csoport
• A* feladat
• Tervkészítés: tűzszerész
• Tervkészítés: programozás
• Tervkészítés: kolbász
• Tervkészítés: nyomtatás

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

Kidolgozott vizsgák:

• 2002-2013 közötti vizsgák (sok kidolgozással)
• 2000-től 2007-ig az összes neten fellelhető vizsgák, általában megoldásokkal
• Ugyanaz, mint a fenti + a tanszéki honlapon lévő vizsgák 2011. januárig pdf-ben

• 2006. 01. 02. A
• 2006. 01. 02. B

• 2006. 01. 12. A
• 2006. 01. 12. B

• 2006. 01. 26. A
• 2006. 01. 26. B

• 2007. 12. 17. A