NDAB15008U Diskret matematik og algoritmer (DMA)
Discrete Mathematics and Algorithms (DMA)
Bacheloruddannelsen i datalogi
Bacheloruddannelsen i matematik
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,
- abstrakt beregningsmodel (RAM),
- basale datastrukturer og operationer på disse (herunder lister, stakke, køer, binære søgetræer, hashing),
- grafer (herunder træer) og relaterede algoritmer (for eksempel dybde-først, bredde-først og deres anvendelser),
- sorteringsalgoritmer
Færdigheder i
- at løse problemer inden for udvalgte videnspunkter fra listen ovenfor herunder identificere relevante algoritmer,
- udvikling og implementering af simple algoritmer og datastrukturer,
- skriftlig problemformulering og præsentation af løsninger,
- studieteknik, projektstyring, og gruppearbejde
Kompetencer til selvstændigt at
- formulere simple matematiske argumenter og beviser
- knytte forbindelse mellem kursets matematiske emner og
datalogiske problemstillinger herunder
- identificere relevante matematiske værktøjer blandt kursets emner til løsning af datalogiske problemstillinger
- implementere udvalgte algoritmer og datastrukturer
- 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,
- 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,
- opstilling af rekursive ligninger og løsning af disse ved brug af rekursionstræer og substitutionsmetode
- bestemmelse af køretid og pladsforbrug herunder
- gøre brug af asymptotisk notation til at angive størrelsesordenen af en funktion,
- kunne analysere fordele og ulemper ved udvalgte algoritmer og datastrukturer
Offentliggøres på kursets hjemmeside ved kursusstart
- Kategori
- Timer
- Forberedelse
- 124
- Forelæsninger
- 54
- Projektarbejde
- 144
- Øvelseshold
- 90
- I alt
- 412
Som meritstuderende - klik her!
Som enkeltfags-studerende (efter- og videreuddannelse) - klik
her!
- Point
- 15 ECTS
- Prøveform
- Løbende bedømmelseKurset organiseres ud fra en ugentlig cyklus med obligatoriske opgaver (ialt 12-14), som alle på nær en skal bestås for at bestå kurset. Der vil være mulighed for genaflevering. Størrelsen af opgaverne vil variere og vil blive offentliggjort ved kursusstart. Opgaveaflevering sker i Absalon.
- Bedømmelsesform
- bestået/ikke bestået
- Censurform
- Ingen ekstern censur
Flere interne bedømmere
- Reeksamen
30 minutters mundtlig eksamen (inklusive bedømmelse, uden forberedelse) i fuldt pensum. Skriftlige hjælpemidler (notater og bøger mv.) er tilladt.
Kriterier for bedømmelse
Den studerende skal på tilfredsstillende måde godtgøre, at han/hun lever op til fagets målbeskrivelse.
Kursusinformation
- Sprog
- Dansk
- Kursuskode
- NDAB15008U
- Point
- 15 ECTS
- Niveau
- Bachelor
- Varighed
- 2 blokke
- Placering
- Blok 1 og Blok 2
- Skemagruppe
- C
- Kursuskapacitet
- Ingen begrænsning
- Efter- og videreuddannelse
- Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institutter
- Datalogisk Institut
- Institut for Matematiske Fag
Kursusansvarlige
- Stefan Horst Sommer (6-76727070687543676c316e7831676e)
Telefon: +45 21179125