IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Begreber og redskaber i programmering 
Kursusnavn (engelsk):Tools and Concepts in Programming 
Semester:Efterår 2005 
Udbydes under:cand.it., tværfaglig it-udvikling (tit) 
Omfang i ECTS:7,50 
Kursussprog:Dansk 
Kursushjemmeside:http://www.ruc.dk/dat/undervisning/efteraar2005/ 
Min. antal deltagere:10 
Forventet antal deltagere:30 
Maks. antal deltagere:200 
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

skriftlig-med-hjælpemidler, 2 timer  

Litteratur udover forskningsartikler:Java Concepts - Fourth Edition
Cay Horstmann
2005 Wiley

Alternativ litteratur, der blandt andet indeholder 5 supplerende kapitler, er Cay Horstmann: Big Java - Second Edition, 2005 Wiley (bemærk venligst, at de 22 første kapitler er identisk med Cay Horstmann: Java Concepts - Fourth Edition, 2005 Wiley). 
 
Afholdelse (tid og sted)
Kurset afholdes på følgende tid og sted:
UgedagTidspunktForelæsning/ØvelserStedLokale
Onsdag 09.30-12.00 Forelæsning RUC 43-2.29
Onsdag 13.00-15.30 Øvelser RUC 43-2.29

Eksamen afholdes på følgende tid og sted:
EksamensdatoTidspunktEksamenstypeStedLokale
2006-01-04 Tidspunkt oplyses senere Skriftlig eksamen RUC Lokale oplyses senere