NMAB13027U Diskret matematik 2 (Dis2)

Årgang 2013/2014
Engelsk titel

Discrete Mathematics 2 (Dis2)

Uddannelse
Bacheloruddannelsen i matematik
Kursusindhold
Rekursionsformler, summation, binomialkoefficienter, frembringerfunktioner, diskret sandsynlighed, asymptotik.
Målbeskrivelser
Viden:
Rekursionsformler, summation, binomialkoefficienter, frembringerfunktioner,  asymptotik.

Færdigheder:

  • Brug af Maple til relevante beregninger i kontekst af diskret matematik.

Kompetencer:
  • At kunne genkende og løse de vigtigste typer af kombinatoriske tælleproblemer for fastholdt antal objekter
  • At anvende sådanne problemers løsning, fx i kontekst af sandsynlighed
  • At kunne benytte frembringerfunktioner og asympotiske analyser til videre analyse af problemer med varierende antal objekter.
Undervisningsmateriale
Ronald Graham, Donald Knuth, and Oren Patashnik. Concrete Mathematics: A Foundation for Computer Science. 2nd edition, Addison-Wesley.
LinAlg samt et af kurserne Dis, DisRus eller DiMS. Flere andre kurser (fx AD, An1, KomAn) vil kunne inddrages i projektarbejde, men er ikke en forudsætning for kursets centrale elementer.
Uge 1-5: 5t forelæsning, 4t øvelser. Uge 6-7: 2t forelæsning, 2t øvelser.
  • Kategori
  • Timer
  • Eksamen
  • 12
  • Forberedelse
  • 88
  • Forelæsninger
  • 27
  • Projektarbejde
  • 55
  • Teoretiske øvelser
  • 24
  • I alt
  • 206
Point
7,5 ECTS
Prøveform
Skriftlig prøve, 27 timer
---
Krav til indstilling til eksamen
Et obligatorisk projektarbejde udarbejdes i grupper med op til 3 deltagere.
Bedømmelsesform
7-trins skala
Censurform
Ingen ekstern censur
Én intern bedømmer.
Reeksamen
30 min mundtlig med forberedelse, bedømt med karakter, flere interne bedømmere.
Kriterier for bedømmelse

Den studerende skal på tilfredsstillende måde godtgøre at han/hun lever op til fagets målbeskrivelse.