Intelligentsed süsteemid: erinevus redaktsioonide vahel

Allikas: Lambda
Mine navigeerimisribale Mine otsikasti
← Vanem muudatus
PriitJ (arutelu | kaastöö)
1416 muudatust
PriitJ (arutelu | kaastöö)
1416 muudatust
 
(ei näidata sama kasutaja 88 vahepealset redaktsiooni)
3. rida: 3. rida:
Kursust loetakse Tallinna Ülikooli informaatika üliõpilastele.
Kursust loetakse Tallinna Ülikooli informaatika üliõpilastele.


== Toimumiskoht ja aeg (2015) ==
== Toimumiskoht ja aeg (2017) ==


* loeng kolmapäev, 10.15 A-543
* loeng kolmapäev, 10.15 M-134
* harjutus kolmapäev, 12.15 A-406
* harjutus kolmapäev 12.15 T-302 (tarkvaraarenduse rühm)
* harjutus kolmapäev 14.15 T-302 (digitaalse meedia rühm)
 
'''13. detsembri loeng ruumis A-543'''


õppejõud: Priit Järv
õppejõud: Priit Järv


== Õpikud ==
kontakt: priit at whitedb.org


''AIMA'' Russell, S.J and Norvig, P. Artificial intelligence: a modern approach, third edition, Prentice Hall. 2009. http://aima.cs.berkeley.edu/
== Juhend ==


''TI''  M. Koit, T. Roosmaa. Tehisintellekt. Tartu, TÜ Kirjastus, 2011.
[[Ifi6057juhend|Üliõpilase meelespea]].
http://dspace.utlib.ee/dspace/handle/10062/28296


== Koduülesanded ==
== Õpikud ==


Semestri jooksul tuleb kolm kodust ülesannet. Edukaks esitamiseks tuleb:
[''AIMA''] Russell, S.J and Norvig, P. Artificial intelligence: a modern approach, third edition, Prentice Hall. 2009. http://aima.cs.berkeley.edu/
* töö tähtajaks valmis teha. Nädal aega hilinenud töö eest saab ainult pooled punktid, kaks nädalat hilinenud töö eest kolmandiku. Peale seda enam esitada ei saa.
* töö harjutustunnis kaitsta. See on see koht, kus reaalselt punkte saadakse (puhtalt programmi olemasolek ei anna midagi). Kaitsta tuleb eesti või inglise keeles. Kaitsmise tähtaeg on kaks nädalat peale esitamise tähtaega, juhul kui kohe ei saa kaitsta.
* 3. ülesande puhul on viimane esitamise ja kaitsmise päev 14. nädalal (1 nädal peale tähtaega)
* et olla võimaline tööd kaitsma ja sellel teemal vestlema, on mõtekas töö ''ise'' valmis teha
* kuna ülesanded on lihtsad ja aega antud suure varuga, on soovitatav töö esitada ja kaitsta ''enne'' tähtaega.


Ülesanded:
[''TI'']  M. Koit, T. Roosmaa. Tehisintellekt. Tartu, TÜ Kirjastus, 2011.
http://dspace.ut.ee/handle/10062/28296


# [[Ifi6057lab1|Intelligentne agent (Python)]] - 23 september.
== Koduülesanded ==
# [[Ifi6057lab2|Labürint (Python)]] - 27 oktoober.
# [[Ifi6057lab3|Laevade pommitamine (Prolog)]] - 2 detsember.


== Loengute plaan ==
2017 sügissemestril on üks hindeline kodune töö, mis tehakse individuaalselt ning eeldab iseseisvalt õpiku või koduses töös kasutatavate vahendite abimaterjalide uurimist. Töö esitatakse e-mailiga õppejõule.


=== 1. Nädal ===
[[Ifi6057labx|Koduülesanne]] - tähtaeg 27. november.


Õppetöö korraldusest.
Täiendavad kodutööd (ei anna lisapunkte):


Mis on tehisintellekt. Võib ise juurde lugeda ''AIMA'' chapter 1 või ''TI'' 1 - 3.
# Python 3 tutorialid http://askpython.com - soovitav teha semestri alguses
# [[Ifi6057w3|Kolmanda nädala harjutustunni ''sudoku'' ülesanne]] - kodus lõpetada
# [[Ifi6057w4|optimaalne tegevuste järjekord tolmuimejamaailmas]] - kodus lõpetada


Kuidas lahendada ülesandeid, mis nõuavad "mõtlemist".
== Loengute plaan ==


Intelligentne agent. Lühendatud slaidid [[Media:chapter02-abbrev.pdf|PDF]] ([http://aima.cs.berkeley.edu/slides-pdf originaal siin]); ''AIMA'' chapter 2.
# [[Ifi6057w1|Sissejuhatus]]
# [[Ifi6057w2|Keerukus. Otsing olekuruumis]]
# [[Ifi6057w3|Puuotsingu algoritm]]
# [[Ifi6057w4|Heuristiline otsing]]
# [[Ifi6057w5|Lokaalne otsing]]
# [[Ifi6057w6|Metaheuristikud]]
# [[Ifi6057w7|Otsing mängupuul]]
# [[Ifi6057w8|Loogika. Lausearvutus. Järeldumine]]
# [[Ifi6057w9|Loogika vs tõenäosus. Bayesi teoreem. Ühisjaotus]]
# [[Ifi6057w10|Masinõpe. Klassifitseerimine. Naiivne Bayes]]
# [[Ifi6057w11|Närvivõrgud]]
# [[Ifi6057w12|Tagasisidega õppimine]]
# [[Ifi6057w13|Tehisintellekti eetika]]


=== 2. Nädal ===
<!--
-->


Hulgateooria kordamine.
== Hindamine ja eksamieeldus ==


Algoritmide ja ülesannete keerukus: [[Media:complexity.pdf|PDF]]. Näide ülesande redutseerimisest polünomiaalses ajas: [http://en.wikipedia.org/wiki/Tseitin_transformation CircuitSAT->3SAT]
Positiivse hinde ("E") saamiseks on tarvis koguda 50 punkti. Maksimaalse hinde ("A") saamiseks on vaja 90 punkti.


Ülesannete lahendamine otsinguga. Lühendatud slaidid [[Media:chapter03-abbrev.pdf|PDF]]; ''AIMA'' chapter 3.1-3.4, ''TI'' 14-15.
Punkte annavad:
 
* eksam kuni 70p
Lisaks võib vaadata videoloenguid: [http://www.youtube.com/watch?v=owK5uEYtA4c olekuruum], [http://www.youtube.com/watch?v=9ZSVrUZ-vn0 BFS ja DFS]
* kodutöö kuni 15p
 
* tegevus harjutustunnis kuni <s>25</s>23p
Harjutustund: Pythoni minikursus (klassid, andmestruktuurid, ...) ~30 min
 
=== 3. Nädal ===
 
Heuristiline otsing. ''AIMA'' chapter 3.5, ''TI'' 17 (eeldab ka 16 lugemist).
 
Hinnangufunktsioon, heuristiline funktsioon. Ahne otsing.
 
A*; selle optimaalsus ja täielikkus. [http://www.redblobgames.com/pathfinding/a-star/introduction.html Introduction to A*] (mängu-AI / Python)
 
Loenguslaidid: [[Media:chapter04a-abbrev.pdf|PDF]]
 
=== 4. Nädal ===
 
Harjutustund: '''1. kodutöö esitamise tähtaeg''' (23. september)
 
=== 5. Nädal ===
 
Lokaalne otsing. Lühendatud slaidid: [[Media:chapter04b-abbrev.pdf|PDF]]; ''AIMA'' chapter 4.1 (katab ka mõned metaheuristikud).
 
Metaheuristikute [http://en.wikipedia.org/wiki/File:Metaheuristics_classification.svg loomaaed].
 
Metaheuristiku näide: ILS. Lühendatud slaidid [[Media:sls-ils-abbrev.pdf|PDF]] ([http://www.sls-book.net/slides.html T. Stützle originaalid]).
 
2. kodutöö tutvustus (loengus).
 
=== 6. Nädal ===
 
Otsing mängupuul: ''minimax'' ja ''alpha-beta''. Loenguslaidid: [[Media:chapter06-abbrev.pdf|PDF]]; ''AIMA'' chapter 5.1-5.3, ''TI'' 19.


Praktikas: [http://people.csail.mit.edu/plaat/mtdf.html MTD(f) (ja NegaScout)]
2017. a. sügissemestril eksamile pääsemiseks eraldi tingimusi ei ole. Kõik ainele registreerunud üliõpilased on lubatud otse eksamile.


Harjutustund: ILS lisaloeng, eeldusel et aega on.
== Eksam ==


=== 7. Nädal ===
Ajad:
* 20.12.2017 12.15 T-302
* 3.01.2018 12.15 T-302


Kitsendustega ülesanded. Loenguslaidid: [[Media:chapter05-abbrev.pdf|PDF]]; ''AIMA'' chapter 6.1 ja 6.3, ''TI'' 26.
Ole kohal 15 minutit varem. Eksam toimub '''klassi arvutiga''' (programmeerimisülesanded) ja paberil (teoreetiline ülesanne). Materjalide ja Interneti kasutamine on lubatud, aga töö on '''individuaalne''', s.t. suhtlemine ei ole lubatud. Enne eksamit hoolitse, et sul oleks:


Solverid: [http://en.wikipedia.org/wiki/CPLEX CPLEX], [http://developers.google.com/optimization/ or-tools].
* võimalus sisse logida oma <code>nimi@tlu.ee</code> kontoga Google Drive-sse
* võimalus kasutada ''AIMA'' õpikut kas elektrooniliselt või paberil


Kitsendusülesande lahendamine solveriga: [http://xkcd.com/287/ ülesanne] --> [http://www.hakank.org/ampl/xkcd.mod mudel AMPL keeles].
Üks õpik on eksamiruumis ühiskasutuseks.


Loogika. Lausearvutus. Järeldumine.
Järeleksam:
* 21.03.2018 12.15 T-302


=== 8. Nädal ===
Suuline järeleksam:
* 23.03.2018 10.00 '''A-428'''
* Palun tulla kohale: 142127, 152851, 150649, 150637, 151176, 150729
* vestluse teema: loengutest 2-12


(27. oktoober)
=== Eksami teemad ===


'''2. kodutöö esitamise tähtaeg'''
# Praktiline ülesanne: harjutustundidest 1-7, või sarnane ülesanne loengute 10-12 teemadel. Harjutustundides 10-12 tehtud masinõppe harjutused eksami praktiliseks ülesandeks ei tule.
# Teoreetiline ülesanne: teemad, mis on läbi võetud loengutes, lisaks teadmuse esitus loogikas (harjutustunnid 8,9)


(28. oktoober)
Sarnase raskusastmega teoreetiliste eksamite <!--[http://pages.cs.wisc.edu/~jerryzhu/cs540/exam.html]-->[http://pages.cs.wisc.edu/~shavlik/cs540.html#previous-exams näited]. Kaetud teemad kattuvad meie kursusega osaliselt.
 
Järeldumise näide lausearvutuses (solver http://logictools.org).
 
Predikaatarvutus (''first order logic'').
 
Kollimaailm (''wumpus world'').
 
Loengu materjal õpikutes: ''AIMA'' 7.1-7.4, 8.1-8.3; ''TI'' 7, 10, 24
 
Loenguslaidid: [[Media:logicalagent.pdf|PDF]]
 
=== 9. Nädal ===
 
Harjutustund: [[Media:Ifi6057lab3demo.pl|Teadmusbaasiga agent kollimaailmas (Prolog)]].


== Tulemused ==
== Tulemused ==


[[Ifi6057res2015|2015 sügissemester]].
[[Ifi6057res2017|2017 sügissemester]].
 
== Hindamine ja eksamieeldus ==
 
Positiivse hinde saamiseks on tarvis koguda 50 punkti. Maksimaalse hinde saamiseks on vaja 90 punkti.
 
Punkte annavad:
* kirjalik eksam 40p (16. detsember ja 6. jaanuar)
* kodutööd kokku 54p
* tegevus harjutustunnis või loengus kuni 15p
 
Eksamile saamiseks on vaja 2 kodutööd 3-st edukalt kaitsta ja koguda semestri jooksul vähemalt 10 punkti.

Viimane redaktsioon: 22. märts 2018, kell 19:59

Kood: IFI6057

Kursust loetakse Tallinna Ülikooli informaatika üliõpilastele.

Toimumiskoht ja aeg (2017)

  • loeng kolmapäev, 10.15 M-134
  • harjutus kolmapäev 12.15 T-302 (tarkvaraarenduse rühm)
  • harjutus kolmapäev 14.15 T-302 (digitaalse meedia rühm)

13. detsembri loeng ruumis A-543

õppejõud: Priit Järv

kontakt: priit at whitedb.org

Juhend

Üliõpilase meelespea.

Õpikud

[AIMA] Russell, S.J and Norvig, P. Artificial intelligence: a modern approach, third edition, Prentice Hall. 2009. http://aima.cs.berkeley.edu/

[TI] M. Koit, T. Roosmaa. Tehisintellekt. Tartu, TÜ Kirjastus, 2011. http://dspace.ut.ee/handle/10062/28296

Koduülesanded

2017 sügissemestril on üks hindeline kodune töö, mis tehakse individuaalselt ning eeldab iseseisvalt õpiku või koduses töös kasutatavate vahendite abimaterjalide uurimist. Töö esitatakse e-mailiga õppejõule.

Koduülesanne - tähtaeg 27. november.

Täiendavad kodutööd (ei anna lisapunkte):

  1. Python 3 tutorialid http://askpython.com - soovitav teha semestri alguses
  2. Kolmanda nädala harjutustunni sudoku ülesanne - kodus lõpetada
  3. optimaalne tegevuste järjekord tolmuimejamaailmas - kodus lõpetada

Loengute plaan

  1. Sissejuhatus
  2. Keerukus. Otsing olekuruumis
  3. Puuotsingu algoritm
  4. Heuristiline otsing
  5. Lokaalne otsing
  6. Metaheuristikud
  7. Otsing mängupuul
  8. Loogika. Lausearvutus. Järeldumine
  9. Loogika vs tõenäosus. Bayesi teoreem. Ühisjaotus
  10. Masinõpe. Klassifitseerimine. Naiivne Bayes
  11. Närvivõrgud
  12. Tagasisidega õppimine
  13. Tehisintellekti eetika


Hindamine ja eksamieeldus

Positiivse hinde ("E") saamiseks on tarvis koguda 50 punkti. Maksimaalse hinde ("A") saamiseks on vaja 90 punkti.

Punkte annavad:

  • eksam kuni 70p
  • kodutöö kuni 15p
  • tegevus harjutustunnis kuni 2523p

2017. a. sügissemestril eksamile pääsemiseks eraldi tingimusi ei ole. Kõik ainele registreerunud üliõpilased on lubatud otse eksamile.

Eksam

Ajad:

  • 20.12.2017 12.15 T-302
  • 3.01.2018 12.15 T-302

Ole kohal 15 minutit varem. Eksam toimub klassi arvutiga (programmeerimisülesanded) ja paberil (teoreetiline ülesanne). Materjalide ja Interneti kasutamine on lubatud, aga töö on individuaalne, s.t. suhtlemine ei ole lubatud. Enne eksamit hoolitse, et sul oleks:

  • võimalus sisse logida oma nimi@tlu.ee kontoga Google Drive-sse
  • võimalus kasutada AIMA õpikut kas elektrooniliselt või paberil

Üks õpik on eksamiruumis ühiskasutuseks.

Järeleksam:

  • 21.03.2018 12.15 T-302

Suuline järeleksam:

  • 23.03.2018 10.00 A-428
  • Palun tulla kohale: 142127, 152851, 150649, 150637, 151176, 150729
  • vestluse teema: loengutest 2-12

Eksami teemad

  1. Praktiline ülesanne: harjutustundidest 1-7, või sarnane ülesanne loengute 10-12 teemadel. Harjutustundides 10-12 tehtud masinõppe harjutused eksami praktiliseks ülesandeks ei tule.
  2. Teoreetiline ülesanne: teemad, mis on läbi võetud loengutes, lisaks teadmuse esitus loogikas (harjutustunnid 8,9)

Sarnase raskusastmega teoreetiliste eksamite näited. Kaetud teemad kattuvad meie kursusega osaliselt.

Tulemused

2017 sügissemester.

Pärit leheküljelt "http://www.lambda.ee/w/index.php?title=Intelligentsed_süsteemid&oldid=14518"