Vejledende placering: Først i studiet. |
Undervisningsform: Forelæsninger og grupperegning. |
Evalueringsform: Skriftlig eller mundtlig eksamen
|
Karakter: 13-skala |
Tidligere kursus: C0115 / C0116 |
Pointspærring: C0115 / C0116 |
Kursusmål: At tilvejebringe en del af det matematiske grundlag, der er nødvendigt for den moderne teoretiske datalogi, samt at skabe en vis matematisk modenhed hos de studerende. Dette betyder, at der lægges vægt på fundamentale matematiske karakteristika som præcision, generalitet og beviser. |
Kursusindhold: Matematisk logik og bevisteknikker. Mængder og funktioner. De naturlige tal, induktion. Relationer, specielt ækvivalens- og ordningsrelationer. Algebra, formelle sprog og endelige tilstandsmaskiner. |
Kontaktperson: Tom Høholdt, building 303, (+45) 4525 3047, t.hoeholdt@mat.dtu.dk |
Institut: 001 Institut for Matematik |
Kursus URL: http://www.mat.dtu.dk/courses/01016 |
Nøgleord: Matematisk logik, Mængder og funktioner, Relationer, Algebra |
Opdateret: 23-04-2001 |