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. Egy házi van, amit párokban kell megoldani. A feladatot az erre kialakított portálra kell feltölteni. 25 pontból legalább 10-t kell kapni rá.
• 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ázifeladat (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

• 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

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

Miből érdemes tanulni?

• MI Almanach
• Fóliák
• 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

Keresési algoritmusok

Külön

• A csillag (A*)
• Egyenletes Költségű
• Hegymászó
• Iteratívan Mélyülő
• Kétirányú
• Mélységi
• Mélységkorlátos
• Mohó
• Rekurzívan legjobbat először (RLE)
• Szélességi

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

• 2010
  • ZH megoldások : A csoport | B csoport
  • PZH megoldások : A csoport | B csoport

• 2009
  • ZH feladatsorok: A csoport | B csoport és megoldások: A csoport | B csoport
  • PZH feladatsorok: A csoport | B csoport és megoldások: A csoport | B csoport

Házi feladat

Párokban kell feladatot választani egy nagy listából. Minden párhoz tartozik egy konzulens, aki végül értékelni fogja, a feladat elkészítése közben pedig tőle lehet segítséget kérni. A feladat tökéletes megvalósítása 25 pontot ér, ebből kell legalább 10 pontot szerezni.

Korábbi házi megoldások

• 2013 - Knn algoritmus megvalósítása (Koza, 23/25 pont) Dokumentáció src

Régi hf-rendszer

Ö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)
• 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