DS830: Introduktion til programmering

Kurset samlæses med DM857.

Kurset kan ikke tages af kandidatstuderende på datalogi. Kurset kan ikke følges hvis DM574, DM550, DM562, DM536,
DM857, DS831, DS801 eller MM560 er bestået, eller indgår obligatorisk i din studieordning.

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

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 datastrukturer.
• Eksempler på abstrakte datatyper og deres realisering.

Kurset undervises i Python.

Se itslearning for pensumlister og yderligere litteraturhenvisninger.

Skemalagte undervisningstimer: 

Antal undervisningstimer i alt: 66 

Heraf: 

Fællestimer i klasselokale/auditorium: 56  

Fællestimer i laboratorium: 10  

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