„Mesterséges intelligencia (régi)” változatai közötti eltérés
a már csak archív lap |
|||
(52 közbenső módosítás, amit 15 másik szerkesztő végzett, nincs mutatva) | |||
1. sor: | 1. sor: | ||
{{ | {{Tantárgy | ||
| | |tárgykód=VIMIA313 | ||
|nev=Mesterséges intelligencia | |nev=Mesterséges intelligencia | ||
|szak=info | |||
|kredit=5 | |kredit=5 | ||
|felev=5 | |felev=5 | ||
|kereszt=nincs | |||
|tanszék=MIT | |||
|kiszh=nincs | |kiszh=nincs | ||
|nagyzh=1 db | |||
|nagyzh= | |hf=1 db | ||
|hf= | |vizsga=írásbeli és szóbeli | ||
| | |||
|tad=https://www.vik.bme.hu/kepzes/targyak/VIMIA313/ | |tad=https://www.vik.bme.hu/kepzes/targyak/VIMIA313/ | ||
|targyhonlap=http://www.mit.bme.hu/oktatas/targyak/vimia313 | |targyhonlap=http://www.mit.bme.hu/oktatas/targyak/vimia313 | ||
|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== | ||
===Előtanulmányi rend=== | ===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 verseny első | *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 végső | ===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== | ==Verseny== | ||
44. sor: | 71. sor: | ||
==Miből érdemes tanulni?== | ==Miből érdemes tanulni?== | ||
* [http://mialmanach.mit.bme.hu/ | * [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/~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) | * [[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ó]] | ||
53. 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] | ||
==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=== | ||
* [ | * [[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 | * 1-12. fejezet a könyvből | ||
70. sor: | 96. sor: | ||
* [[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=== | |||
*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== | ==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 | |||
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 | |||
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 | |||
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. | * [[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 :)) | ||
* [[:Media:mi_vizsga_all.pdf|A tanszéki honlapon lévő vizsgák 2011. januárig pdf-ben]] | |||
* [ | |||
* [[MestersegesIntelligenciaVizsga20060102A|2006. 01. 02. A]] | * [[MestersegesIntelligenciaVizsga20060102A|2006. 01. 02. A]] | ||
121. sor: | 180. sor: | ||
* [[MestersegesIntelligenciaVizsga20060126A|2006. 01. 26. A]] | * [[MestersegesIntelligenciaVizsga20060126A|2006. 01. 26. A]] | ||
* [[ | * [[Mesterséges intelligencia - 2006.01.26. vizsga B|2006. 01. 26. B]] | ||
* [[MestersegesIntelligenciaVizsga20061217A|2007. 12. 17. A]] | * [[MestersegesIntelligenciaVizsga20061217A|2007. 12. 17. A]] | ||
A lap jelenlegi, 2024. május 26., 22:03-kori változata
- 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?
- Mesterséges intelligencia könyv | epub, pdf formátumok
- 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:
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
- 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
- 2014
- ZH feladatsorok: A csoport (4-8. feladatat) | B csoport
- PZH feladatsorok: B csoport
- 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
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ó
Ö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
Vizsga
- tananyag: 1-21. fejezet
- Eredményfigyelő Unix/Linux alá
- Mi összefoglaló vizsgára
- ZH utáni anyag összefoglaló (doc)(pdf)
Kidolgozott vizsgák:
- 2002-2013 közötti vizsgák (sok kidolgozással) (protip: be kell lépni címtárral, hogy elérd :))
- A tanszéki honlapon lévő vizsgák 2011. januárig pdf-ben