Mesterséges intelligencia (régi)

2014-12-17T21:31:02Z

Takács Róbert: /* Félévvégi jegy */

{{Tantárgy
|targykod=VIMIA313
|nev=Mesterséges intelligencia
|szak=info
|kredit=5
|felev=5
|kereszt=vizsgakurzus
|tanszék=MIT
|kiszh=nincs
|nagyzh=1 db
|hf=1 db
|vizsga=írásbeli és szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VIMIA313/
|targyhonlap=http://www.mit.bme.hu/oktatas/targyak/vimia313
|levlista=mint{{Kukac}}sch.bme.hu
}}

==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 [https://hf.mit.bme.hu/ 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ő '''verseny'''en, 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:
*<math>P= \frac{ZH}{2}+HF+Ve+Vi</math>
*''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:
:{| class="wikitable" align="center"
!P!!Jegy
|-
| 0 - 39 || 1
|-
|40 - 49 || 2
|-
|50 - 64 || 3
|-
|65 - 74 || 4
|-
|75 - || 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 [http://agentgame.mit.bme.hu/ 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==
* [[TargynevAjanlas|Ajánlott rövidítés]]: mi
* [[MestersegesIntelligenciaKedvcsinalo|Kedvcsináló]]

==Miből érdemes tanulni?==
* [http://mialmanach.mit.bme.hu/ Mesterséges intelligencia könyv] | [http://www.tankonyvtar.hu/hu/tartalom/tamop425/0026_mi_4_4/adatok.html epub, pdf formátumok]
* [http://www.mit.bme.hu/oktatas/targyak/vimia313/jegyzet Fóliák]
* [http://www.inf.u-szeged.hu/~szorenyi/MestInt/ szegedi egyetem gyakorlat honlapja]
* [[Média:MI_osszefoglalo.pdf|Ö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: [[MestersegesIntelligenciaOsszefoglalo|Összefoglaló]]
* SZTE-ről jó cuccok:
** [http://www.inf.u-szeged.hu/~jelasity/mi1/2010/index.html#2 Mesterséges Intelligencia I.]
** [http://www.inf.u-szeged.hu/~ormandi/index.php?menu=teaching#ai1 gyak anyag]

==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).

* Közös kidolgozás Google Docs-on: https://docs.google.com/document/d/1WeJObhiIbb8_FKk3zDeIt457e70gLO743C07cY0tByQ/edit

===Tananyag===
* [[Media:Mint_feladatmegoldasok_2001.pdf|MI sok feladat+megoldás! (30+ oldal)]]
* [[Media:mint_zh_osszefoglalo_2001.docx|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.
* [[Média:Mi_gyak_vegyes.pdf|Vegyes feladatok]]
* [[Média:Mi_gyak_tanulas.pdf|Tanulásos feladatok]]
* [[Média:Mi_gyak_rezolucio.pdf|Rezolúciós feladatok]]

===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===
*2014
** ZH feladatsorok: [[Media:Mi_zh_20141104_A_4-8.pdf | A csoport (4-8. feladatat)]] | [[Media:Mi_zh_20141104_B.pdf | B csoport]]
** PZH feladatsorok: [[Media:Mi_pzh_20411202_B.pdf | B csoport]]
* 2012
** ZH (megjegyzésekkel) : [[Media:MI_ZH_2012_10_30_AB_megjegyzesek.pdf | AB csoport]]
** PZH (megjegyzésekkel) : [[Media:MI_PZH_2012_11_27_A_megjegyzesek.pdf | A csoport]] | [[Media:MI_PZH_2012_11_27_B_megjegyzesek.pdf | B csoport ]]
** PPZH feladatok : [[Media:MI_PPZH_2012_12_11_A_Feladatok.pdf | A csoport]] | [[Media:MI_PPZH_2012_12_11_B_Feladatok.pdf | B csoport]]

* 2011
** ZH megoldások : [[Media:MI_ZH_2011_AB_Megoldasok.pdf | AB csoport]]

* 2010
** ZH megoldások : [[Media:Mi_zh_2010_a_mo.pdf | A csoport]] | [[Media:Mi_zh_2010_b_mo.pdf | B csoport ]]
** PZH megoldások : [[Media:MI_PZH_2010_11_30_A_megoldasok.pdf | A csoport]] | [[Media:MI_PZH_2010_11_30_B_megoldasok.pdf | B csoport ]]

*2009
** ZH feladatsorok: [[Media:MI_ZH_2009_11_02_A_Feladatok.pdf | A csoport ]] | [[Media:MI_ZH_2009_11_02_B_Feladatok.pdf | B csoport ]] és megoldások: [[Media:MI_ZH_2009_11_02_A_Megoldasok.pdf | A csoport ]] | [[Media:MI_ZH_2009_11_02_B_Megoldasok.pdf | B csoport ]]
** PZH feladatsorok: [[Media:MI_PZH_2009_11_20_A_Feladatok.pdf | A csoport ]] | [[Media:MI_PZH_2009_11_20_B_Feladatok.pdf | B csoport ]] és megoldások: [[Media:MI_PZH_2009_11_20_A_Megoldasok.pdf | A csoport ]] | [[Media:MI_PZH_2009_11_20_B_Megoldasok.pdf | B csoport ]]

==Házi feladat==

Párokban kell feladatot választani egy nagy listából a félév elején. 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.

A házi feladatok három "kategóriába" sorolhatóak:
* Tanulmányozás
* Alkalmazás/Szoftverfejlesztés
* Tervezés

Lehetőség van előzetes leadásra (nem kötelező, 2013-ban ez a 12. héten volt), az így leadott feladatot a konzulens átnézi, és javaslatot tesz az esetleges javításokra. A végleges leadási határidő a pótlási hét vége, pótleadás nincs.

Korábbi házi megoldások
* 2013 - Knn algoritmus megvalósítása (Koza, 23/25 pont) [[:Media:mi_hf_2013_koza_dokumentáció.pdf|Dokumentáció]]

{{Rejtett
|mutatott=Régi hf-rendszer
|szöveg=
Ö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.
[[MestersegesIntelligenciaPDDLHaziSegedlet|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
* [[MestersegesIntelligenciaEredmenyfigy|Eredményfigyelő Unix/Linux alá]]
* [[Média:Mi_jegyzet_osszefoglalo.pdf|Mi összefoglaló vizsgára]]

===Kidolgozott vizsgák:===
* [https://mialmanach.mit.bme.hu/eloadasanyagok/bme-mit_mi_vizsgalapok_korabbi_evekbol 2002-2013 közötti vizsgák (sok kidolgozással)]
* [[:Media:mi_vizsga_all.pdf|A tanszéki honlapon lévő vizsgák 2011. januárig pdf-ben]]

* [[MestersegesIntelligenciaVizsga20060102A|2006. 01. 02. A]]
* [[MestersegesIntelligenciaVizsga20060102B|2006. 01. 02. B]]

* [[MestersegesIntelligenciaVizsga20060112A|2006. 01. 12. A]]
* [[MestersegesIntelligenciaVizsga20060112B|2006. 01. 12. B]]

* [[MestersegesIntelligenciaVizsga20060126A|2006. 01. 26. A]]
* [[MestersegesIntelligenciaVizsga20060126B|2006. 01. 26. B]]

* [[MestersegesIntelligenciaVizsga20061217A|2007. 12. 17. A]]

{{Lábléc_-_Mérnök_informatikus_alapszak}}

VIK Wiki - Felhasználó közreműködései [hu]

Mesterséges intelligencia (régi)