TMA4140 Diskret matematikk, høsten 2010
Lærebok
Kenneth H. Rosen: Discrete Mathematics and Its Applications, 6. utgave.
Det finnes nok noen brukte eksemplarer av 5. utgave i omløp, men denne er ikke offisielt støttet av faget, så de som velger å bruke 5. utgave vil få mye merarbeid med å finne ut hvordan oppgavenumrene har endret seg mellom de to utgavene.
Vi anbefaler sterkt å bruke 6. utgave, og kommer ikke på noe vis til å legge til rette for dem som bruker 5. utgave.
Endelig pensum
Kapittel 1: Seksjon 1 til og med 5.
Kapittel 2: Seksjon 1 til og med 4.
Kapittel 3: Seksjon 1 til og med 8. Seksjon 3 og 8 overfladisk.
Kapittel 4: Seksjon 1 til og med 4.
Kapittel 5: Seksjon 1 til og med 4.
Kapittel 7: Seksjon 1 og 2.
Kapittel 8: Hele, unntatt Warshalls algoritme.
Kapittel 9: Seksjon 1 til og med 6.
Kapittel 10: Seksjon 1 til og med 4. Seksjon 2 overfladisk.
Kapittel 11: Seksjon 1 til og med 3.
Kapittel 12: Seksjon 1 til og med 4.
Pensumlisten er nå endelig. Den har ikke gjennomgått noen endringer den siste tiden.
Ekstramateriale
Materialet det linkes til her er ikke tillegg til pensum eller på noe vis obligatorisk; det er kun ment som støttelitteratur eller annen hjelp.
- Presentasjoner fra kurset TDT4120 Algoritmer og datastrukturer, som i stor grad bygger på diskret matematikk og har noe pensumoverlapp: