Faginformasjon - IMF, NTNU

$Institutt for matematiske fag$

MNFMA217 - Vidaregåande diskret matematikk
hausten 2000

NB! Opplysningane nedanfor er oppdatert 24 september. Endringar kan kome seinare i semesteret.

Emnet byggjer på MNF MA 012, og liksom MNF MA 012 er det av spesiell interesse for informatikkstudentar. Emnet gir delar av den teoretiske bakgrunnen for informatikk, og vil mellom anna omhandle semigrupper, monoidar, endelege automatar, formelle språk, pushdownautomatar, Turing-maskiner, rekursjon og beregnbarhet.

3 vekttal
Varighet: 1 semester (haust).
Forelesningar: 3 timar pr. veke.
Rekneøvingar: 1 time pr. veke.
Eksamen: 5 timar,skriftleg.

Forelesar

Professor Eldar Straume

Lærebok og
pensum

H.R.Lewis og C.H.Papadimitriou : Elements of The Theory of Computation.
2.utg. 1998, Prentice Hall.
Pensum er dei fire første kapittel.

Eksamen

Eksamensdato er 27. november 2000.

Forelesningar

Onsdag 15.15-16.00, SL 11
Torsdag 14.15-16.00, SL 12

Merknad : Dei tre første gruppeøvingane blir annankvar veke, men dobbelttimar torsdag 14.15-16, 2. sept., 16 sept., 30 sept.
Annankvar veke blir det berre forelesning på torsdag, i denne perioden.Deretter er
Normalt er det øving på torsdagar kl. 15.15-16

Øvingar

Gruppe nr.	Dag	Klokken	Rom
Gruppe 1	Torsdag	15.15 - 16.00	SL 12

Øvingsoppgåver

Øving 1

Oppgåvene i §§1.1 og 1.2

Øving 2

Gruppeøving torsdag 14 sept. :
§1.3 : 5, 8, 10, 11
§1.4 : 2, 4
§1.5 : 2, 3, 4, 5, 6, 10
§1.6 : 3, 4, 6, 8
§1.7 : 2, 3, 5, 7

Øving 3

Gruppeøving torsdag 21 september.
I tillegg til resterande oppgåver frå Øving 2 :
§2.1 :1, 2, 3c, 3e, 4

Øving 4

§2.2 : 1, 3, 4
§2.3 :1, 2, 4, 7a,b

Øving 5

§2.4 : 1, 4, 5b, 6, 8
§2.5 :1, 2

Øving 6

Eksamen 1994, oppg.1
§3.1 : 1, 3, 10
§3.2 : 3

Øving 7 (torsdag 19/10)

Eksamen 1995, oppg.1
Eksamen 1999, oppg. 3
§3.1 : 4, 7, 10
§3.3: 1

Øving 8

Eksamen 1995, oppg.2 , gitt i Øving 7
Eksamen 1997, oppg.1
§3.5 : 2c, 8, 15
§3.6 : 1

Øving 9

Eksamen 1997, oppg.3
Eksamen 1998, oppg. 2, 3, 4
§4.1 : 4, 7, 8, 9

Øving 10

Eksamen 1995,oppg. 3,
Eksamen 1998, oppg. 1, 4

Tilleggsoppgåver om Turing maskiner til gruppeøvinga og trening før eksamen :
§4.1 : 4, 7, 8, 9
§4.2 : 1, 2, 3, 4
§4.5 : 1, 2, 3
§4.6 : 1, 2a,b

Om denne siden

Instituttets hjemmeside finner du på http://www.math.ntnu.no. Her finner du bl.a. faginformasjon for andre kurs.

All informasjon om MA217, øvingsoppgaver etc., vil etterhvert gjøres tilgjengelig på denne siden. Alle oppfordres til å bruke denne muligheten, materiale til faget blir vanligvis ikke delt ut.

$*$ $*$ NTNU
$*$ Fakultet
$*$ Institutt

$--------$
Ansvarlig for innhold:Faglærer
Teknisk ansvarlig: Webmaster
Oppdatert: 10.9.99
$--------$

$NTNU$

MNFMA217 - Vidaregåande diskret matematikk hausten 2000