| Kursusnavn (dansk): | Begreber og redskaber i programmering |
| Kursusnavn (engelsk): | Tools and Concepts in Programming |
| Semester: | Efterår 2006 |
| Udbydes under: | cand.it., tværfaglig it-udvikling (tit) |
| Omfang i ECTS: | 7,50 |
| Kursussprog: | Dansk |
| Kursushjemmeside: | https://learnit.itu.dk |
| Min. antal deltagere: | 10 |
| Forventet antal deltagere: | 30 |
| Maks. antal deltagere: | 40 |
| Formelle forudsætninger: | Anbefalede forudsætninger:
At man har gennemført kurset Indledende Programmering eller tilsvarende. |
| Læringsmål: | Kurset skal give den studerende et begrebsmæssigt grundlag for programudvikling og et overblik over et udvalg af de redskaber og metoder en programmør kan benytte sig af. Mere konkret er målet, at den studerende skal beherske følgende emner:
Syntaks af programmeringssprog (grammatikker, EBNF)
Repræsentation af data i maskinen, vurdering af lagerforbrug
Håndkøring af programmer, herunder virkefelt, procedurekald og referencer
Elementær software engineering (afprøvning, test, dokumentation)
Rekursion (ift. iteration)
Sortering (udvalgs- og flettesortering)
Søgning (binær søgning, hashtabeller)
Datastrukturer (lister, træer, stakke, køer, hobe, grafer)
Elementær kompleksitetsteori (logaritmisk, polynomiel og eksponentiel tid) |
| Fagligt indhold: | Kendskab til grundlæggende datalogiske begreber er en forudsætning for at kunne designe og implementere velstrukturerede programmer og er ydermere en forudsætning for på kvalificeret vis at beskæftige sig med datalogi generelt. Kurset vil gennemgå et udvalg af grundlæggende begreber og metoder, der bruges ved programmering og programudvikling. |
| Læringsaktiviteter: | 12 forelæsningsgange Kurset integrerer forelæsninger og øvelser formiddag og eftermiddag. |
| Eksamensform og -beskrivelse: | X. experimental examination form (7-scale; external exam), 13-skala, Ekstern censur 2 timers skriftlig eksamen
|
| Litteratur udover forskningsartikler: | Lærebog:
Java Concepts (Fourth Edition),
Cay Horstmann
Wiley 2006.
Supplerende noter:
Notes on Data Structures and Algorithms,
Jørgen Villadsen,
Datalogiske Noter 19 (Roskilde Universitetscenter) 2006.
|
| | |
Kursusoversigt