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. | ||
TEN1 | En skriftlig tentamen, 4 p. |
Undervisningsspråk är svenska.