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.
|
|
|