==== Norges teknisk-naturvitenskapelige
universitet Fakultet for informasjonsteknologi,  matematikk og elektroteknikk Institutt for matematiske fag
MA2301 Videregående diskret matematikk.
Våren 2006


Beskjeder: 02.06 Eksamen våren 2006,  oppgavesett  og  løsningsforslag.

21.02 Jeg er desverre forhindret fra å komme fredag 24.02. Denne øvingen, øving 5, vil bli gjennomgått ved en senere anledning.

21.02 Midtsemesterprøven blir i form av et hjemmeprosjekt. Innlevering innen mandag 6. mars kl 17:00. Resultatet teller 20% av den endelige karakteren eller 0%, avhengig av hva som er best.
Prosjektet består av å gjøre de 9 oppgavene som er lagt ut nederst på siden her.
Dersom du befinner deg på et annet sted kan du sende meg notatene dine på e-post(pdf format) eller fax. Faxnummeret er 73593524. Husk å merke sendingen med MA2301 og navn.

24.01 Fremdriftsplan og første øving er lagt ut. Vi ligger litt i etterkant, men på fredag gjør vi både oppgaver og teori og dermed kommer vi antagelig asjour, slik at vi kan konsentrere oss om 2.3 og 2.4 i uke 5. Kanskje burde vi diskutere muligheten av å legge en ren oppgavesesjon på timeplanen.

18.01 Timeplanen er endret igjen.

03.01 Timeplanen er endret.

03.01 Første forelesning blir tirsdag 10. januar. Dersom det blir kollisjoner for noen og det ikke er altfor mange studenter, kan vi forsøke å endre timeplanen, men da er jeg avhengig av å få vite timeplanene til alle som ønsker å følge forelesningene.

03.01 Kapittel 1, seksjon 7 og 8 finner du her.
Se også notatene i hjemmesiden fra 2004. 2004v.



Faglærer: Finn Knudsen, rom 1252, Sentralbygg II, tlf. 73593523.
epost: finn.knudsen(a)math.ntnu.no
Treffetid:
Forelesninger: Tirsdag      09:15 - 10:00   F4.
Fredag      10:15 - 12:00   R71.

Fremdriftsplan
Øvinger: Øvinger
Løsninger
Referansegruppe:
Lærebok: Harry R. Lewis og Christos H. Papadimitriou, Elements of the Theory of Computation, 2. utg., Prentice-Hall International, inc.
Boka koster kr. 750. Tapir holder på å forhandle med forlaget. kanskje blir den noe billigere. Det er også muligheter for å få kjøpt boka brukt på amazon.com fra USD 43.
Foreløpig Pensumliste: 1.1-1.8, 2.1-2.3, 2.5, 3.1-3.2, 4.1-4.3, 4.5, 5.1-5.3, 5.6, 6.1-6.4, 7.1-7.2.
Til eksamen vil det bli lagt mest vekt på at man skal kunne stoffet i 2.1-2.3, 2.5, 3.1, 4.1-4.2. Man bør ha forstått teorien og kunne gjengi definisjonene av de viktigste begrepene fra teorien også i resten av pesum, men det er ikke meningen at man skal kunne gjengi de vanskelige bevisene i 4.3,4.4, og 7.2.
Eksamen: Skriftlig, 4 timer. Midtsemesterprøve teller 20 %, men bare positivt.
Eksamen er fredag 2. juni 2005. kl. 09:00 - 13:00.
Eksamensoppgaver: Vedlegg, Vedlegg til eksamen 2004
Vedlegg, Vedlegg til eksamen 2003
Vår 2005 Løsningsforslag
Vår 2004 Løsningsforslag
Vår 2003 Løsningsforslag
Høst 2001 Løsningsforslag
Merk at pensum varierer noe fra år til år.

----------------
Redaktør: Instituttleder    Kontaktadresse: Finn Knudsen    Last modified: Fri Jun 2 13:23:00 MEST 2006