TMA4140 Diskret matematikk, høsten 2012

Vi skal bruke Discrete Mathematics and Its Applications av Kenneth H. Rosen, 6. utgave. Det er denne utgaven som er blitt brukt de siste årene, så du kan godt kjøpe en brukt bok - men pass på å unngå 5. og 7. utgave.

Pensumlisten ble gjort endelig 22. november.

Kapittel 1: Seksjon 1 til og med 6.
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 5. Seksjon 5 overfladisk. (Seksjon 5 er lagt til etter semesterstart.)

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.

• Forlagets nettside med ekstra eksempler
• Notat om algoritmen for modulær eksponentering
• Program for å regne ut modulære inverser
• Presentasjoner fra kurset TDT4120 Algoritmer og datastrukturer, som i stor grad bygger på diskret matematikk og har noe pensumoverlapp:
  • Vekst av funksjoner; kompleksitetsanalyse
  • Dijkstras algoritme