Pensum
Lærebok
Læreboken i år er Discrete Mathematics and Its Applications av Kenneth H. Rosen, 7. utgave, Custom Edition (ISBN-13: 978-0-07-717452-1).
Tidligere har utgaven Discrete Mathematics and Its Applications av Kenneth H. Rosen, 7. utgave, Norwegian Edition (det første ordet i tittelen er feilstavet som "Discreet") blitt brukt. Denne boken er identisk med hensyn til innhold som boken nevnt ovenfor (og kan derfor brukes), men layout er ganske annerledes; blant annet forekommer ikke farger. Dette gjør denne utgaven vanskeligere å lese fordi de mange lyse fargene som egentlig er tilstede blir en blek gråfarge. ISBN-13-nummeret til denne utgaven er 978-1-3081-4030-8.
Vi anbefaler derimot ikke bruk av 7. utgave, Global Edition (ISBN 978-0-07-131501-2) som er blitt brukt tidligere i kurset. Da vil man pådra seg endel ekstraarbeid siden mange av oppgavene har endret nummer. Dessuten mangler et kapittel som er pensum i år. Det samme gjelder tidligere utgaver (e.g. 5. og 6. utgave).
Pensumoversikt
Årets pensum blir det samme som fjorårets pensum. Så denne listen er endelig.
- Kapittel 1: 1.1 - 1.7
- Kapittel 2: hele
- Kapittel 3: hele (3.3 overfladisk)
- Kapittel 4: hele
- Kapittel 5: 5.1 - 5.4
- kapittel 6: 6.1 - 6.5
- Kapittel 8: 8.1-8.2
- Kapittel 9: hele, unntatt Warshalls algoritme
- Kapittel 10: 10.1 - 10.6
- Kapittel 11: 11.1 - 11.4 (11.2 overfladisk)
- Kapittel 13: 13.1 - 13.5 (13.5 overfladisk)
For de som benytter Global edition av boka kan kapittel 13 lastes ned 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.
- 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.
- 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: