DM857: Introduktion til programmering

Kurset samlæses med DS830.

Kurset kan ikke tages af kandidatstuderende i datalogi.
Kurset kan ikke følges hvis DM574, DM536, DM550, DM562, DS800, DS801, DS830 eller MM560 er bestået, eller hvis DM574, DM536, DM550, DM562, DS800, DS801, DS830 eller MM560 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 edb-programmer. 

Giver den studerende nødvendige forudsætninger for emner i andre kurser senere i uddannelsen, specielt DM847, DM868 og BMB834.

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;
• finde og bruge egnede elementer i det til sproget hørende programbibliotek;
• planlægge og gennemføre en afprøvning af programmet;
• designe og implementere rekursiv løsning af problemer;
• designe og implementere abstrakte datatyper;
• 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.
• Eksempler på abstrakte datatyper og deres realisering.

Kurset undervises i Python.

Skemalagte undervisningstimer: 

Antal undervisningstimer i alt: 66 

Heraf: 

Fællestimer i klasselokale/auditorium: 56 

Fællestimer i laboratorium: 10  

Der 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.

Øvelser 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.

Andre planlagte undervisningsaktiviteter:  

Programmering af små opgaver og projekter. De studerende arbejder selvstændigt med at øge deres forståelse og deres kompetencer vedrørende fagets indhold.