Intelligentsed süsteemid

Kood: IFI6057

Kursust loetakse Tallinna Ülikooli informaatika üliõpilastele.

Toimumiskoht ja aeg (2015)

• loeng kolmapäev, 10.15 A-543
• harjutus kolmapäev, 12.15 A-406

õppejõud: Priit Järv

Õ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.utlib.ee/dspace/handle/10062/28296

Koduülesanded

Semestri jooksul tuleb kolm kodust ülesannet. Edukaks esitamiseks tuleb:

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

1. Intelligentne agent (Python) - 23 september.
2. Labürint (Python) - 27 oktoober.

Loengute plaan

1. Nädal

Õppetöö korraldusest.

Mis on tehisintellekt. Võib ise juurde lugeda AIMA chapter 1 või TI 1 - 3.

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

Intelligentne agent. Lühendatud slaidid PDF (originaal siin); AIMA chapter 2.

2. Nädal

Hulgateooria kordamine.

Algoritmide ja ülesannete keerukus: PDF. Näide ülesande redutseerimisest polünomiaalses ajas: CircuitSAT->3SAT

Ülesannete lahendamine otsinguga. Lühendatud slaidid PDF; AIMA chapter 3.1-3.4, TI 14-15.

Lisaks võib vaadata videoloenguid: olekuruum, BFS ja DFS

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. Introduction to A* (mängu-AI / Python)

Loenguslaidid: PDF

4. Nädal

Harjutustund: 1. kodutöö esitamise tähtaeg (23. september)

Tulemused

2015 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 56p
• tegevus harjutustunnis või loengus kuni 13p

Eksamile saamiseks on vaja 2 kodutööd 3-st edukalt kaitsta ja koguda semestri jooksul vähemalt 10 punkti.