„Mesterséges intelligencia (régi)” változatai közötti eltérés

A VIK Wikiből
Arklur (vitalap | szerkesztései)
a már csak archív lap
 
(39 közbenső módosítás, amit 14 másik szerkesztő végzett, nincs mutatva)
1. sor: 1. sor:
{{Tantárgy
{{Tantárgy
|targykod=VIMIA313
|tárgykód=VIMIA313
|nev=Mesterséges intelligencia
|nev=Mesterséges intelligencia
|szak=info
|szak=info
|kredit=5
|kredit=5
|felev=5
|felev=5
|kereszt=vizsgakurzus
|kereszt=nincs
|tanszék=MIT
|tanszék=MIT
|kiszh=nincs
|kiszh=nincs
|nagyzh=1 db
|nagyzh=1 db
|hf=3 db
|hf=1 db
|vizsga=írásbeli és szóbeli
|vizsga=írásbeli és szóbeli
|tad=https://www.vik.bme.hu/kepzes/targyak/VIMIA313/
|tad=https://www.vik.bme.hu/kepzes/targyak/VIMIA313/
15. sor: 15. sor:
|levlista=mint{{Kukac}}sch.bme.hu
|levlista=mint{{Kukac}}sch.bme.hu
}}
}}
{{Sablon:Régi tárgy|Mesterséges intelligencia}}


==Követelmények==
==Követelmények==
25. sor: 27. sor:
*Az '''aláírás''' feltételei:
*Az '''aláírás''' feltételei:
**A '''ZH''' sikeres (min. 40%) teljesítése. 50 pont szerezhető rajta.
**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 [https://hf.mit.bme.hu/ erre kialakított portálra] kell feltölteni. Egyenként 7-10, összesen 25 pont szerezhető rajtuk.
**'''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.
*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.
*'''Megajánlott jegy:''' van, a versenyek összesítésekor az első három helyezett hallgató megajánlott 5-öst kap.
38. sor: 40. sor:


=== Félévvégi jegy ===
=== 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 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>
*<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!''
*''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!''
45. sor: 47. sor:
!P!!Jegy
!P!!Jegy
|-
|-
| 0 - 36 || 1
| 0 - 39 || 1
|-
|-
|37 - 54 || 2
|40 - 49 || 2
|-
|-
|55 - 69 || 3
|50 - 64 || 3
|-
|-
|70 - 84 || 4
|65 - 74 || 4
|-
|-
|85 - 125|| 5
|75 - || 5
|}
|}
* Akinek az összpontszáma min. 70, szóbeli vizsgát tehet, amivel egy jegyet lehet javítani, de akár rontani is.
* Akinek az összpontszáma min. 70, szóbeli vizsgát tehet, amivel egy jegyet lehet javítani, de akár rontani is.
69. sor: 71. sor:


==Miből érdemes tanulni?==
==Miből érdemes tanulni?==
* [http://mialmanach.mit.bme.hu/ MI Almanach]
* [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.mit.bme.hu/oktatas/targyak/vimia313/jegyzet Fóliák]
* [http://www.inf.u-szeged.hu/~dombi/mi.html Dombi József fóliái] (Szegedi Egyetem)
* [http://www.inf.u-szeged.hu/~szorenyi/MestInt/ szegedi egyetem gyakorlat honlapja]
** [http://www.inf.u-szeged.hu/~szorenyi/MestInt/ 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)
* [[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ó]]
* Mesterséges Intelligencia könyv fejezeteinek kivonata: [[MestersegesIntelligenciaOsszefoglalo|Összefoglaló]]
78. sor: 79. sor:
** [http://www.inf.u-szeged.hu/~jelasity/mi1/2010/index.html#2 Mesterséges Intelligencia I.]
** [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]
** [http://www.inf.u-szeged.hu/~ormandi/index.php?menu=teaching#ai1 gyak anyag]
** [https://wiki.sch.bme.hu/pub/Infoalap/MestersegesIntelligencia/jelasity_jegyzet.pdf Jelasity-jegyzet]


==ZH==
==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).
Ö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===
===Tananyag===
* [http://www.libri.hu/konyv/peter_norvig.mesterseges-intelligencia-2.html Tankönyv]
* [[Media:Mint_feladatmegoldasok_2001.pdf|MI sok feladat+megoldás! (30+ oldal)]]
* [http://info.sch.bme.hu/document.php?cmd=download_proc&tmp_page=&doc_id=8553 MI sok feladat+megoldás! (30+ oldal)]
* [[Media:mint_zh_osszefoglalo_2001.docx|MI összefoglaló (zh anyaga, 7 oldal)]]felhasználásával.
* [http://info.sch.bme.hu/document.php?cmd=download_proc&tmp_page=&doc_id=8554 MI összefoglaló (zh anyaga, 7 oldal)] felhasználásával.
* 1-12. fejezet a könyvből
* 1-12. fejezet a könyvből


94. sor: 95. sor:
* [[Média:Mi_gyak_tanulas.pdf|Tanulásos feladatok]]
* [[Média:Mi_gyak_tanulas.pdf|Tanulásos feladatok]]
* [[Média:Mi_gyak_rezolucio.pdf|Rezolúciós 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===
===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
* 2012
** ZH (megjegyzésekkel) : [[Media:MI_ZH_2012_10_30_AB_megjegyzesek.pdf | AB csoport]]
** ZH (megjegyzésekkel) : [[Media:MI_ZH_2012_10_30_AB_megjegyzesek.pdf | AB csoport]]
106. sor: 126. sor:


* 2010
* 2010
** ZH megoldások : [[Média:Mi_zh_2010_a_mo.pdf | A csoport]] | [[Média:Mi_zh_2010_b_mo.pdf | B csoport ]]
** 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
*2009
** ZH : [[Media:MI_ZH_2009_11_02_A_Feladatok.pdf | A csoport feladatsor]] | [[Media:MI_ZH_2009_11_02_A_Megoldasok.pdf | A csoport megoldások]] --- [[Media:MI_ZH_2009_11_02_B_Feladatok.pdf | B csoport feladatsor]] | [[Media:MI_ZH_2009_11_02_B_Megoldasok.pdf | B csoport megoldások]]
** 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 : [[Media:MI_PZH_2009_11_20_A_Feladatok.pdf | A csoport feladatsor]] | [[Media:MI_PZH_2009_11_20_A_Megoldasok.pdf | A csoport megoldások]] --- [[Media:MI_PZH_2009_11_20_B_Feladatok.pdf | B csoport feladatsor]] | [[Media:MI_PZH_2009_11_20_B_Megoldasok.pdf | B csoport megoldások]]
** 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==
==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ó).
Összesen 25 pontot lehet kapni rájuk, minimum 7 pontot kell elérni (ez 1 darab feladat teljesítésével megoldható).


===Első feladat===
;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.
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===
;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.  
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.]]
[[MestersegesIntelligenciaPDDLHaziSegedlet|Segítség a PDDL házi megoldáshoz.]]


===Harmadik feladat===
;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.
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 ==
==Vizsga ==
* tananyag: 1-21. fejezet
* tananyag: 1-21. fejezet
* [[MestersegesIntelligenciaEredmenyfigy|Eredményfigyelő Unix/Linux alá]]
* [[MestersegesIntelligenciaEredmenyfigy|Eredményfigyelő Unix/Linux alá]]
* [[Média:Mi_jegyzet_osszefoglalo.doc|Mi összefoglaló vizsgára]]
* [[Média:Mi_jegyzet_osszefoglalo.pdf|Mi összefoglaló vizsgára]]
 
* ZH utáni anyag összefoglaló [[Média:MI_zh_utani_anyag_jegyzet_20160118.docx|(doc)]][[Média:MI_zh_utani_anyag_jegyzet_20160118.pdf|(pdf)]]
===Kidolgozott vizsgák:===
===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)]
* [https://mialmanach.mit.bme.hu/eloadasanyagok/bme-mit_mi_vizsgalapok_korabbi_evekbol 2002-2013 közötti vizsgák (sok kidolgozással)] (protip: be kell lépni címtárral, hogy elérd :))
* [https://wiki.sch.bme.hu/pub/Infoalap/MestersegesIntelligencia/mi_vizsgak.rar 2000-től 2007-ig az összes neten fellelhető vizsgák, általában megoldásokkal]
* [[:Media:mi_vizsga_all.pdf|A tanszéki honlapon lévő vizsgák 2011. januárig pdf-ben]]
* [https://wiki.sch.bme.hu/pub/Infoalap/MestersegesIntelligencia/vizsga_all.pdf Ugyanaz, mint a fenti + a tanszéki honlapon lévő vizsgák 2011. januárig pdf-ben]


* [[MestersegesIntelligenciaVizsga20060102A|2006. 01. 02. A]]
* [[MestersegesIntelligenciaVizsga20060102A|2006. 01. 02. A]]
142. sor: 180. sor:


* [[MestersegesIntelligenciaVizsga20060126A|2006. 01. 26. A]]
* [[MestersegesIntelligenciaVizsga20060126A|2006. 01. 26. A]]
* [[MestersegesIntelligenciaVizsga20060126B|2006. 01. 26. B]]
* [[Mesterséges intelligencia - 2006.01.26. vizsga B|2006. 01. 26. B]]


* [[MestersegesIntelligenciaVizsga20061217A|2007. 12. 17. A]]
* [[MestersegesIntelligenciaVizsga20061217A|2007. 12. 17. A]]
[[Category:Infoalap]]

A lap jelenlegi, 2024. május 26., 22:03-kori változata

Mesterséges intelligencia
Tárgykód
VIMIA313
Általános infók
Szak
info
Kredit
5
Ajánlott félév
5
Keresztfélév
nincs
Tanszék
MIT
Követelmények
KisZH
nincs
NagyZH
1 db
Házi feladat
1 db
Vizsga
írásbeli és szóbeli
Elérhetőségek
Levlista
mint@sch.bme.hu
Ez egy régi tárgy oldala. Ha 2014-ben vagy utána kezdtél, lásd: Mesterséges intelligencia


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:
  • 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 - 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 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?

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

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

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) Dokumentáció


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

Kidolgozott vizsgák: