TMA4140 Diskret matematikk, høsten 2013
Lærebok
Vi skal bruke Discrete Mathematics and Its Applications av Kenneth H. Rosen, 7. utgave, Global Edition - hvis du bruker en nettbokhandel, pass på at du ikke kjøper U.S. Edition! ISBN-nummeret til den riktige utgaven er 978-0-07-131501-2. Dette er ikke den samme utgaven som er blitt brukt de siste årene, så vi anbefaler å ikke kjøpe bruktbøker (som sannsynligvis vil være 6. eller 5. utgave). Dersom man velger å kjøpe en gammel utgave, vil man pådra seg mye ekstraarbeid med å finne ut hvilke opgavenumre som svarer til hverandre.
I tillegg til den trykte læreboken inkluderer pensum et tilleggskapittel som bare finnes digitalt (men det er selvfølgelig lov å printe det) - se linken i pensumlisten.
Endelig pensumoversikt
Kapittel 1: Seksjon 1 til og med 6, og 8.
Kapittel 2: Hele. (Seksjon 6 overfladisk.)
Kapittel 3: Hele. (Seksjon 3 overfladisk.)
Kapittel 4: Hele.
Kapittel 5: Seksjon 1 til og med 4.
Kapittel 6: Seksjon 1 til og med 5.
Kapittel 8: Seksjon 1 og 2.
Kapittel 9: Hele,unntatt Warshalls algoritme.
Kapittel 10: Seksjon 1 til og med 6.
Kapittel 11: Seksjon 1 til og med 4. (Seksjon 2 overfladisk.)
Kapittel 13: Seksjon 1 til og med 5. (Seksjon 5 overfladisk.) Løsningene på oddetallsoppgavene finnes her.
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: