TMA4140 Diskret matematikk, høsten 2011
Lærebok
Kenneth H. Rosen: Discrete Mathematics and Its Applications, 6. utgave.
Dersom noen har kommet i skade for å ha kjøpt 7. utgave, ta kontakt med øvingsforeleseren.
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 kommer ikke på noe vis til å legge til rette for dem som bruker 5. utgave.
Endelig pensum
Kapittel 1: Seksjon 1 til og med 6. Merk: Kapittel 1.6 ble lagt til etter at semesteret startet.
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.
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: