DM547: Diskret matematik (5 ECTS)

STADS: 15014901

Niveau
Bachelorkursus

Undervisningsperiode
Kurset er placeret i efterårssemesteret.

Ansvarlige undervisere
Email: lenem@imada.sdu.dk

Skemaoplysninger
Hold Type Dag Tidsrum Lokale Uger Kommentar
Fælles I Tirsdag 16-18 U1 37-38
Fælles I Tirsdag 14-16 U55 39-41,43-48
Fælles I Onsdag 14-16 U45 36
H1 TE Onsdag 12-14 U17 37-41,43-49
H2 TE Tirsdag 12-14 U144 37-41,43-49
H2 TE Tirsdag 16-18 U27a 43
Vis hele skemaet
Vis personligt skema for dette kursus.

Kommentar:
Ubegrænset deltagerantal. Fælles undervisning Diskrete metoder til datalogi. Kurset er for Software Engineering og IT-ingeniør

Indgangskrav:
Ingen

Faglige forudsætninger:
Ingen.

Kursusintroduktion
Kurset skal formidle basale teknikker i at arbejde med matematiske begreber. Formålet er at styrke den studerendes logiske og analytiske tilgang til problemløsning.

Forventet læringsudbytte
Efter kurset forventes den studerende at kunne:

  • 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.
Emneoversigt
  • Logik
  • Mængder
  • Funktioner
  • Bevisteknikker: direkte bevis, kontrapositionsbevis, modstridsbevis og induktionsbevis
  • Talteori, herunder delelighed og kongruenser
  • Anvendelser af talteori såsom kryptering
  • Matricer: addition, multiplikation og transponering
  • Relationer, herunder forskellige repræsentationer af relationer, lukninger, partielle ordninger og ækvivalensrelationer.
Litteratur
  • Meddeles ved kursets start.: .


Kursets hjemmeside
Dette kursus benytter e-learn (blackboard).

Forudsætningsprøver
Ingen

Eksamen- og censurform:
  1. Obligatoriske opgaver. Bedømmes ved intern censur, bestået/ikke bestået. (15014912)
  2. Skriftlig eksamen. Bedømmes ved ekstern censur efter 7-trinsskalaen (5 ECTS). (15014902)
Vejledende timetal
På naturvidenskab er undervisningen tilrettelagt efter trefasemodellen dvs. intro, trænings- og studiefasen.
Introfase: 24 timer
Træningsfase: 24 timer, heraf:
 - Eksaminatorie: 24 timer

Aktiviteter i studiefasen Studiefase: 10 timer

Sprog
Dette kursus undervises på dansk eller engelsk, afhængigt af underviseren. Dog altid på Engelsk ved deltagelse af internationale studerende.

Bemærkninger
Det samlæses med Diskrete Metoder til Datalogi.

Kursustilmelding
Se tilmeldingsfrister.

Pris for åben uddannelse
Se priser for enkeltkurser.

Denne kursusbeskrivelse var gyldig fra 1. september 2014 til 31. august 2016.