TAT015 Konkret matematik, 4 poäng
/Concrete Mathematics/

För: C3, C4, D4,Y4

Utbildningsområde: Naturvetenskap    Ämnesgrupp: Matematik
Fördjupningsnivå: C

Klassning för datavetenskaplig examen: Matematik, diskret matematik.

Mål:
Kursen skall ge matematiska verktyg som bl a kan användas vid analys av diskreta system och algoritmer.

Förkunskaper:
Analys A eller motsvarande.

Organisation:
Undervisningen ges i form av föreläsningar, lektioner och seminarier.

Kursinnehåll:
Lösningar av rekursioner, summationsmetoder, avrundningsfunktioner, binomialkoefficienter, speciella tal och genererande funktioner.

Kurslitteratur:
Graham, Knuth, Patashnik: Concrete Mathematics. Addison-Wesley.

TEN1En skriftlig tentamen, 4 p.


Undervisningsspråk är svenska.




Engelsk kursplan



Gäller 2000, beslut av utbildningsnämnden november 1999