Description

Kurset giver en introduktion til diskret matematik, algoritmer og datastrukturer. Fokus i den matematiske del af kurset er matematisk metode og matematiske værktøjer, som bruges i løsningen af datalogiske problemstillinger. Vidensemnerne i målbeskrivelsen introduceres, og der arbejdes med emnerne for at opbygge de forventede færdigheder og kompetencer.

Viden om

• grundlæggende matematisk metode
• logik, elementær talteori og tælleproblemer
• mængder og relationer
• funktioner
• asymptotisk tids- og pladskompleksitet (herunder opstilling og løsning af rekursionsligninger) samt eksempler på deres anvendelser
• pseudokode
• abstrakt beregningsmodel (RAM)
• sorteringsalgoritmer
• basale datastrukturer og operationer på disse (herunder lister, stakke, køer, binære søgetræer)
• grafer (herunder træer) og relaterede algoritmer

Færdigheder i at

• formulere simple matematiske argumenter og beviser inden for kursets emner
• identificere relevante matematiske værktøjer blandt kursets emner til løsning af datalogiske problemstillinger
• foretage asymptotisk kompleksitetsanalyse af algoritmer og datastrukturer
• læse og beskrive algoritmer vha. pseudokode
• præsentere løsninger skriftligt

 

Kompetencer til selvstændigt at

• anvende passende algoritmer og datastrukturer på nye problemstillinger
• udvikle nye simple algoritmer og datastrukturer

Recommended qualifications

Kompetencer svarende til at kurset "Programmering og problemløsning" følges senest samtidigt.