TMA4140 Diskret matematikk, høsten 2014
Lærebok
Vi skal bruke Discrete Mathematics and Its Applications av Kenneth H. Rosen, 7. utgave, Norwegian Edition (det første ordet i tittelen er feilstavet som "Discreet"). ISBN-nummeret til den riktige utgaven er 978-1-30-814030-8.
I fjor brukte vi 7. utgave, Global Edition (ISBN 978-0-07-131501-2) - det er små forskjeller, så det er ok å kjøpe brukte bøker så lenge de er av 7. utgave (men man vil pådra seg litt ekstraarbeid siden noen få av oppgavene har endret nummer). U.S. Edition kjøpt via nettbokhandler bør også gå fint, men vi garanterer det ikke. I 2012 og tidligere brukte man 6. og 5. utgave, og vi fraråder å kjøpe disse, for der er alle oppgavenumrene annerledes, så man vil man få mye ekstraarbeid med å finne ut hvilke oppgavenumre som svarer til hverandre.
Til de som kan tenke seg en litt lettere (men fremdeles veldig god) introduksjon på norsk til en del av temaene i faget anbefaler vi Logiske metoder - Kunsten å tenke abstrakt og matematisk av Roger Antonsen. Denne er ikke ment å erstatte læreboken, men kan altså være nyttig som et supplement.
Pensumoversikt
Det kan bli gjort små endringer i løpet av semesteret; de blir i så fall annonsert her og i forelesningene.
Kapittel 1: Seksjon 1 til og med 7.
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.) Hvis du kjøper den internasjonale 7. utgaven (noe vi fraråder), mangler dette kapittelet, men det kan lastes ned her og printes.
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.
- Python-program for å regne ut modulære inverser (rename til gcd.py og kjør f.eks. python gcd.py 92 27)
- Presentasjoner fra kurset TDT4120 Algoritmer og datastrukturer, som i stor grad bygger på diskret matematikk og har noe pensumoverlapp: