DS820: Diskrete metoder for Data Science
Studienævn for naturvidenskabelige IT-uddannelser
Undervisningssprog: Dansk
EKA: N340093112, N340093102
Censur: Intern prøve, en bedømmer, Ekstern prøve
Bedømmelse: Bestået/Ikke bestået, 7-trinsskala
Udbudssteder: Odense
Udbudsterminer: Efterår
Niveau: Kandidat
STADS ID (UVA): N340093101
ECTS-point: 10
Godkendelsesdato: 27-03-2025
Varighed: 1 semester
Version: Godkendt - aktiv
Intern kursuskode
Kommentar
Kurset samlæses med DM547: Diskret Matematik, DM549: Diskrete Metoder til Datalogi og MM537: Introduktion til Matematiske Metoder.
Indgangskrav
Kurset kan ikke følges af studerende, der: enten har fulgt, eller har bestået DM549, MM537 eller DM547.
Dette kursus kan ikke følges af kandidatstuderende på Datalogi.
Faglige forudsætninger
Formål
Kurset skal formidle basale teknikker i at arbejde med matematiske begreber, der er vigtige inden for Data Science. Dette er en væsentlig forudsætning for at kunne beskrive, analysere og løse problemstillinger, som mødes i Data Science.
Kurset giver fagligt grundlag for alle datalogikurser fra uddannelsens andet semester.
Målbeskrivelse
For at opnå kursets formål er det læringsmålet for kurset, at den studerende demonstrerer evnen til at:
- formalisere udsagn på en korrekt logisk måde
- udtrykke sig kort og præcist
- bevise påstande ved hjælp af forskellige bevismetoder såsom direkte bevis, kontrapositionsbevis, modstridsbevis og induktionsbevis
- anvende begreber, resultater og teknikker lært i kurset på konkrete problemer, kendte såvel som nye
- argumentere fyldestgørende for sine løsninger
Indhold
Kurset indeholder følgende faglige hovedområder:
- Logik
- Bevisteknikker: direkte bevis, kontrapositionsbevis, modstridsbevis og induktionsbevis
- Mængder og kardinalitet
- Funktioner
- Rekursive definitioner og stærk induktion
- Relationer, herunder forskellige repræsentationer af relationer, lukninger, partielle ordninger og ækvivalensrelationer
- Talteori, herunder delelighed, primtal og kongruenser
- Strukturel induktion
- Matricer: addition, multiplikation og transponering
- Følger og rækker
- Tælleteknikker, herunder kombinationer, permutationer, binomialkoefficienter
Litteratur
Eksamensbestemmelser
Eksamenselement a)
Tidsmæssig placering
Efterår
Udprøvninger
Obligatoriske opgaver
EKA
N340093112
Censur
Intern prøve, en bedømmer
Bedømmelse
Bestået/Ikke bestået
Identifikation
Fulde navn og SDU brugernavn
Sprog
Følger, som udgangspunkt, undervisningssprog
Hjælpemidler
Oplyses på kurset
ECTS-point
1
Eksamenselement b)
Tidsmæssig placering
Januar
Udprøvninger
Skriftlig eksamen
EKA
N340093102
Censur
Ekstern prøve
Bedømmelse
7-trinsskala
Identifikation
Studiekort - Eksamensnummer
Sprog
Følger, som udgangspunkt, undervisningssprog
Varighed
4 timer
Hjælpemidler
Eksamen er med begrænsede hjælpemidler. Det er kun følgende hjælpemidler som er tilladt:
• lærebøger, noter, forelæsningspræsentationer, kompendier og formelsamlinger mv.
Internet er ikke tilladt. Du må dog gå ind på kursets hjemmeside i itslearning i forbindelse med åbning af system "DE – Digital Eksamen" og udfyldelse af evt. test i systemet.
ECTS-point
9
Uddybende information
Eksamensopgaven er MCQ-format. MCQ udleveres i system DE-Digital Eksamen
Vejledende antal undervisningstimer
Undervisningsform
Skemalagte undervisningstimer:
Antal undervisningstimer i alt: 84
Heraf:
Fællestimer i klasselokale/auditorium: 84
I forelæsningerne benyttes en modificeret udgave af klassisk forelæsning, hvor fagets grundbegreber og metoder præsenteres, med såvel teori som eksempler, der opfordrer til mere interaktion mellem de studerende. I disse timer er der mulighed for spørgsmål og diskussion. I holdtimerne arbejdes der med opgaver, som relaterer sig til indholdet i de forudgående forelæsninger. I disse timer er der mulighed for at arbejde specifikt med særligt vanskelige emner.
Andre planlagte undervisningsaktiviteter:
- Løse opgaver
- Læse den tildelte litteratur
- Øve at anvende den tilegnede viden
De studerende arbejder selvstændigt med opgaver og med forståelsen af fagets termer og begreber. Der er efterfølgende mulighed for at bringe spørgsmål op i enten forelæsninger eller holdtimer.
Ansvarlig underviser
Skemaoplysninger
Administrationsenhed
Team hos Registratur
Udbudssteder
Anbefalede studieforløb
Overgangsordninger
Overgangsordninger beskriver, hvordan et kursus erstatter et andet kursus, når der ændres i et studieforløb.
Hvis der er lavet en overgangsordning for et kursus vil den fremgå af oversigten.
Se overgangsordninger for alle kurser på Det Naturvidenskabelige Fakultet.
Se overgangsordninger for alle kurser på Det Naturvidenskabelige Fakultet.