DM536: Introduktion til programmering

Samlæses med DM574 og DM594.

Kurset kan ikke følges hvis DM550, DM562, DM574, DM857, DM594, DS800, DS801, DS830 eller MM560 er bestået, eller hvis et af disse kurser indgår obligatorisk i din studieordning.

Kurset giver en introduktion til struktureret programmering. Kurset giver et videnskabeligt grundlag for at løse problemer ved modellering og implementering af programmer.

Kurset bygger på de studerendes gymnasiale kompetencer i matematik. Kursets indhold er essentielt for senere kurser i algoritmer og softwareudvikling, hvor den studerende skal kunne programmere, nemlig Scientific Programming.

For at opnå kursets formål er det læringsmålet for kurset, at den studerende demonstrerer evnen til at:

• designe modeller for konkrete problemer.
• udarbejde en programstruktur baseret på modellen.
• implementere det planlagte program i det konkret anvendte programmeringssprog.
• designe og implementere rekursiv løsning af problemer.
• anvende basale træstrukturer og algoritmer for disse.

Kurset indeholder følgende faglige hovedområder:

• De basale struktureringsredskaber sekvens, gentagelse, betinget instruktion og procedure.
• Fundamentale datastrukturer som lister, maps, træer.
• Struktureretprogrammeringsteknik, herunder eksempler og anvendelser.
• Rekursion og rekursive data strukturer.

Kurset undervises i Python.

Skemalagte undervisningstimer:  
Antal undervisningstimer i alt: 40  
Heraf:  
Fællestimer i klasselokale/auditorium: 20  
Holdtimer i klasselokale: 20  

I forelæsningerne benyttes en kombination af klassiske forelæsninger, hvor fagets grundbegreber og metoder præsenteres, og mere anvendelsesorienterede forløb, hvor der undervises i hvordan den opnåede viden kan anvendes i konkrete scenarier. Holdtimerne er opdelt i eksaminatorier og labs, hvor de studerende lærer de kompetencer, der sætter dem i stand til at omsætte deres viden til løsning og efterfølgende til konkrete computerprogrammer.

De studerende får konkrete opgaver, som de skal løse i små grupper for at øge deres forståelse og deres kompetencer vedrørende fagets indhold.