Description

Kurset giver en introduktion til diskret matematik, algoritmer og datastrukturer. Fokus er på matematisk metode og matematiske værktøjer, som bruges i løsningen af datalogiske problemstillinger. Emner der dækkes inkluderer logik, grafteori, elementær talteori og tælleproblemer, mængder og relationer, samt funktioner. 

Viden om

• grundlæggende matematisk metode
• logik, elementær talteori og tælleproblemer
• mængder, relationer, og funktioner
• asymptotisk tids- og pladskompleksitet
• basale datastrukturer (herunder lister, stakke, køer, binære søgetræer) og operationer på disse
• grafer og træer og relaterede algoritmer

Færdigheder i

• at formulere simple matematiske argumenter og beviser, samt identificere relevante matematiske værktøjer blandt kursets emner til løsning af datalogiske problemstillinger
• at analysere kombinatoriske problemstillinger såvel ved brug af tælleargumenter som algebraiske operationer
• at bestemme køretid herunder gøre brug af asymptotisk notation til at angive størrelsesordenen af en funktion    
• at analysere fordele og ulemper ved udvalgte algoritmer og datastrukturer

 



Kompetencer til

• selvstændigt at løse problemer inden for udvalgte videnspunkter fra listen ovenfor
• at udvælge metoder og teoridele til løsning af problemer inden for kursets vidensområde, herunder specielt udføre formelle logiske operationer på matematiske udsagn

Recommended qualifications

Kompetencer svarende til kurserne "Programmering og problemløsning" samt MatIntroNat/MatIntroKem.