NDAB23002U Introduktion til diskret matematik og algoritmer (IDMA)
Introduction to Discrete Mathematics & Algorithms (IDMA)
Bacheloruddannelsen i bioinformatik
Bacheloruddannelsen i datalogi-økonomi
Bacheloruddannelsen i machine learning og datavidenskab
Bacheloruddannelsen i kognitions- og
datavidenskab
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
Offentliggøres på kursets Absalon-side ved kursusstart.
- Kategori
- Timer
- Forelæsninger
- 27
- Forberedelse (anslået)
- 107
- Øvelser
- 43
- Eksamensforberedelse
- 25
- Eksamen
- 4
- I alt
- 206
Som meritstuderende - klik her!
Som enkeltfags-studerende (efter- og videreuddannelse) - klik her!
- Point
- 7,5 ECTS
- Prøveform
- Skriftlig stedprøve, 4 timer med opsyn.
- Krav til indstilling til eksamen
Det er en forudsætning for at kunne gå til eksamen, at den studerende har fået godkendt de 4-6 obligatoriske opgaver (individuelle opgaver). Aflevering sker i Absalon.
- Hjælpemidler
- Skriftlige hjælpemidler tilladt
Udskrifter (fx af løsninger til gamle eksamener) er ikke tilladt mens håndskrevne noter og lærebøger er tilladt.
Skriftlige hjælpemidler inkluderer ikke e-bøger og internetadgang.
- Bedømmelsesform
- 7-trins skala
- Censurform
- Ingen ekstern censur
Flere interne bedømmere
- Reeksamen
Mundtlig eksamen uden forberedelse i fuldt pensum. 30 minutter inklusive votering. Udskrifter (fx af løsninger til gamle eksamener) er ikke tilladt mens håndskrevne noter og lærebøger er tilladt.
Hvis den studerende ikke er kvalificeret til ordinær eksamen kan kvalifikation til reeksamen opnås ved aflevering og godkendelse af ekstra opgaver der vil erstatte de obligatoriske opgaver. Aflevering sker i Absalon senest 3 uger før reeksamen.
Kriterier for bedømmelse
Se målbeskrivelsen
Kursusinformation
- Sprog
- Dansk
- Kursuskode
- NDAB23002U
- Point
- 7,5 ECTS
- Niveau
- Bachelor
- Varighed
- 1 blok
- Placering
- Blok 3
- Skemagruppe
- C
- Kursuskapacitet
- Ingen begrænsning – medmindre du tilmelder dig i eftertilmeldingsperioden (BA og KA) eller som merit- eller enkeltfagsstuderende.
Studienævn
- Studienævn for Matematik og Datalogi
Udbydende institut
- Datalogisk Institut
Udbydende fakultet
- Det Natur- og Biovidenskabelige Fakultet
Kursusansvarlige
- Jakob Nordström (2-777b4d71763b78823b7178)