TMA4140 Diskret matematikk, høsten 2015
Lærebok
Vi skal bruke Discrete Mathematics and Its Applications av Kenneth H. Rosen, 7. utgave, Custom Edition (ikke Global Edition!). ISBN-13-nummeret til denne utgaven er 978-0-07-717452-1.
I fjor brukte vi Discrete Mathematics and Its Applications av Kenneth H. Rosen, 7. utgave, Norwegian Edition (det første ordet i tittelen er feilstavet som "Discreet"). Denne boken er identisk med hensyn til innhold som boken nevnt ovenfor (og kan derfor brukes), men layout er totalt annerledes; blant annet forekommer ikke farger. 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 tidligere blitt brukt i kurset. Da vil man pådra seg endel ekstraarbeid siden mange av oppgavene har endret nummer. Dessuten mangler et kapittel som er pensum og som forekommer i Custom Edition,og dette kapitlet må man eventuelt laste ned,se kapittel 13 nedenfor under pensumoversikten.(I 2012 og tidligere brukte man 6. og 5. utgave, og vi fraråder sterkt å 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.Dessuten forekommer ikke alle oppgavene som er i 7.utgave.)
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.
For de som er interesserte virker det som det finnes et opplegg med studentregistrering og SmartBook fra forlaget. Denne informasjonen finnes her. I boken min fulgte det også med en lapp men noe innloggingsinforasjon, husk å ta vare på dette hvis dere øsnker å benytte dere av dette tilbudet.
Pensumoversikt
Kapittel 1: Seksjon 1 til og med 7.
Kapittel 2: Hele.
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 noen har fått tak i Global Edition 7. utgave (noe vi fraråder), mangler dette kapitlet, men det kan 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.
- 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:
- En kort introdusjon til LaTeX finnes her.