| TATA15 |
Konkret matematik, 4 p
/Concrete Mathematics/
För:
C
D
IT
Mat
|
| |
Utbildningsområde: Naturvetenskap
Ämnesgrupp: Matematik Nivå (A-D):C
|
| |
Datavetenskap 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: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Analys A och Diskret matematik.
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Organisation: Föreläsningar.
|
| |
Kursinnehåll: Diskret analys, genererande funktioner, speciella tal ur kombinatoriken, asymptotik, Eulers summationsformel.
|
| |
Kurslitteratur: Graham, Knuth, Patashnik: Concrete Mathematics. Addison-Wesley.
|
| |
Examination: |
UPG1
|
Inlämningsuppgifter under kursens gång |
4 p
|
| |
|
Kursen ger betyg G, VG |