====== 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 {{http://www.math.ntnu.no/emner/TMA4140/2013h/notater/SupplementalChapter_ModelingComputation.pdf|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 //[[http://www.akademika.no/logiske-metoder/antonsen-roger/9788215022741|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.
  * [[http://highered.mcgraw-hill.com/sites/0071315012/student_view0/index.html|Forlagets nettside med ekstra eksempler]]
  * [[http://www.math.ntnu.no/emner/TMA4140/2009h/2010-01-30-modular_exponentation.pdf|Notat om algoritmen for modulær eksponentering]]
  * [[http://www.math.ntnu.no/emner/TMA4140/2014h/notater/gcd.py.txt|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 [[http://www.idi.ntnu.no/emner/tdt4120/|TDT4120 Algoritmer og datastrukturer]], som i stor grad bygger på diskret matematikk og har noe pensumoverlapp:
    * [[http://www.math.ntnu.no/emner/TMA4140/2009h/2006-09-19-kompleksitet.pdf|Vekst av funksjoner; kompleksitetsanalyse]]
    * [[http://www.math.ntnu.no/emner/TMA4140/2009h/2007-10-05-dijkstra.pdf|Dijkstras algoritme]]