Kunnskapsteknologi

VÅREN 2007

Kunstig Intelligens

Fagnummer: LO 117 A

Fagets omfang: 5 studiepoeng

ORGANISERING AV UNDERVISNINGEN: 3 undervisningstimer pr.uke
torsdag kl.10:30 - 13:15, rom 1.701.

UNDERVISNING / VEILEDNING: Forelesninger og øvingstimer. Delprøver og obligatoriske innleveringer.

PENSUM / LITTERATUR: George F. Luger: Artificial Intelligence, Structures and Strategies for Complex Problem Solving, 5. edition, Addison-Wesley 2002, Part 1 og 2.

EVALUERINGSFORM: 3 timers skriftlig eksamen. Normal karakterskala.

HJELPEMIDLER VED EKSAMEN: Ingen hjelpemidler.

FAGLÆRER : EvaVihovde (rom 1.756)

MÅL OG INNHOLD: Kurset skal gi studentene kunnskap om de forskjellige fagområdene innen kunstig intelligens (se oversikt under) og forståelse av hva som ligger i begrepet "Kombinatorisk eksplosjon". Studentene skal lære seg å avgjøre kompleksisteten av et problem og utvikle innsikt i hvordan denne kan reduseres. Vi vil spesielt fokusere på sentrale søkestrategier og -algoritmer med og uten bruk av heuristikk, herunder A*-algoritmen.

ARBEIDSKRAV: En obligatorisk prosjektoppgave, med muntlig presentasjon, fra et valgfritt emne innen Kunstig Intelligens.(Gruppearbeid.)
En individuell delprøve uten hjelpemidler (Multiple Choice). Begge deler må bestås for å kunne gå opp til eksamen.

· Hva er kunstig intelligens (AI)?
Her vil vi se på hvilke forventninger forskere verden over hadde til fagfeltet for 20 -25 år siden og hvilke forventninger man har i dag. Hvor går grensene for hva en datamaskin kan gjøre,og hva setter grensene? Hvilke følger har forskningen innen AI hatt for databehandling, filosofi, psykologi og andre fagfelt?

· Områder innen kunnstig intelligens (AI-områder):

Spill (vi ser spesielt på sjakk)
Ekspertsystemer
Maskinlæring
Robotikk og planlegging
Neurale nett
Naturlige språk
Modelering av menneskelig oppførsel
Automatisk ressonering og bevis av teoremer
AI og filosofi
Språk og utviklingsverktøy for AI

· Søking
Søking er et viktig område innen AI, og kan sies å utgjøre basisen i de fleste AI-områdene. Vi vil gjennom praktiske oppgaver belyse følgende emner:

Graf-teori
Datadrevet- og måldrevet søking
Bredde først/ dybde først
And/or trær
Bruk av heuristikk i søking
Hill-climbing, Beste-først-algoritmen, A-algoritmen og A* - algoritmen
MINIMAX-algoritmen, alpha-beta-algoritmen

FREMDRIFTSPLAN

Uke	Bokreferanse	Tema	Merknad
3	Jervell:kap.6	Torsdag 18.januar: Presentasjon av kurset. Påmelding. H. R. Jervell & K. A. Olsen: "Hva datamaskinen ikke kan", kap.6 (Blir delt ut på forelesningen)	Arbeidsoppgaver
4	Luger: kap.1	AI i historisk perspektiv. Turing-testen Forsøk på å definere AI	Arbeidsoppgaver
5	Luger: kap.1.2	Biologiske og sosiale modeller for AI. Oversikt over de forskjellige AI-områdene. Valg av prosjektoppgave.	Arbeidsoppgaver
6	Luger: kap.1	Ingen undervisning	Selvstendig arbeid med obligatorisk oppgave
7	Luger: kap.2.	Utsagnslogikk og predikat-logikk	Arbeidsoppgaver
8	Luger: kap.3.0 og 3.1	Graf-teori og søke-strategier i tilstandsrom Slides kap. 3.0 og 3.1	Arbeidsoppgaver
9	Luger	Næringslivsdag	Selvstendig arbeid med obligatorisk oppgave
10	Luger: kap.3.2	Data-drevet og mål-drevet søking Bredde-først og dybde-først søking. Slides kap. 3.2 Innlevering av obligatorisk oppgave torsdag 8.mars	Arbeidsoppgaver
11	Luger: kap.3.3	AND/OR-grafer Slides kap. 3.3	Arbeidsoppgaver
12	Luger: kap.4.0, 4.1 og 4.2	Heuristikk, Hill climbing-algoritmen og Beste-først-søking Slides kap. 4.0, 4.1 og 4.2 Kapittel 4.1.2 er ikke pensum!	Arbeidsoppgaver
13	Luger: kap.4.3	A- og A*-algoritmen	Delprøve Må bestås innen 10.april Arbeidsoppgaver
14		Påskeferie	God påske!
15	Luger: kap.4.4 og 4.5	Heuristikk i spill, MINI-MAX-algoritmen og alpha-beta-algoritmen Kompleksitet Slides kap. 4.4 og 4.5	To nye spørsmål Arbeidsoppgaver
16		Repetisjon	Gamle eksamensoppgaver Løsningsforslag
17		Eksamen tirsdag 24.april	Sjekk dine svar på delprøven(e) Du må registrere deg på kurset før du logger inn, dvs. skrive brukernavn og passord to ganger.

Øvingsoppgaver, delprøver og obligatoriske innleveringer blir kunngjort etterhvert.
Det gjøres forbehold om at fremdriftsplanen kan bli forandret i løpet av semesteret.

Stoffet kan for mange være litt vanskelig å lese på egen hånd. Det anbefales derfor å følge forelesningene og ta notater.

Aktuelle linker:

pandora

Eliza

AI og Sjakk, en oversikt

Siste nytt i AI og Sjakk, en oversikt

Kasparov mot Deep Junior

Aritoteles

Alan Turing