Introduktion til diskret matematik og algoritmer (IDMA)

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