NMAB10005U Diskret matematik for førsteårsstuderende (DisRus)

Efter at have gennemført kurset har den studerende:
 
Viden om emnerne omtalt under kursusindhold

Færdigheder:

• Foretage beregninger og gøre brug af algoritmer inden for kursets emnekreds, herunder specielt
• Udføre formelle logiske operationer på matematiske udsagn
• Genkende forskellige former for relationer og gøre brug af dem
• Analysere kombinatoriske problemstillinger såvel ved brug af tælleargumenter som algebraiske operationer
• Genkende forskellige former for grafer og anvende centrale algoritmer knyttet til sådanne
• Arbejde med rekursive definitioner og løse rekursionsligninger.
• Kende og gøre brug af begrebet permutation, herunder beregne fortegnet af en sådan.

Kompetencer:

• Selv formulere simple matematiske argumenter, specielt ved at gøre brug af matematisk induktion og modstridsbeviser.
• Forstå grundlæggende matematisk aksiomatik og isomorfibegrebet samt gøre konkret brug af disse i forbindelse med grupper og talringe.