Pensum
Lærebok
Læreboken i år er Discrete Mathematics and Its Applications av Kenneth H. Rosen, 8. utgave, International Student Edition. (ISBN 978-1-260-09199-1).
Vi anbefaler at dere bruker denne fremfor utgavene benyttet i tidligere år siden den er mindre og mer praktisk i bruk samtidig som den dekker pensum, noe ikke alle av de tidligere utgavene gjør.
Pensumoversikt
Årets pensum blir nok det samme som fjorårets pensum.
- 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)
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: