Studienævnet for Tværfaglig IT tager forbehold
overfor senere ændringer i kursusbeskrivelsen. Se
den seneste version på:
http://www.dat.ruc.dk/undervisning2/ under kurser
2001.

Kurset skal give den studerende et
begrebsmæssigt grundlag for programudvikling
og skal desuden give et overblik over et udvalg af de
redskaber og metoder en programmør kan
benytte sig af.

Mere konkret skal den studerende beherske
følgende emner:

• Syntax 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)


• Elementære datastrukturer (lister, stakke,
  træer, køer)


• Søgnings og sorteringsteknikker (f.ex
  binær søgning)


• Iteration og rekursion (quicksort)


• Elementær kompleksitetsteori (konstant-,
  lineær-, polynomiel- og


• eksponentiel tid)

Kendskab til grundliggende datalogiske begreber
er en forudsætning for at kunne designe og
implementere velstrukturede 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.

Forelæsninger og øvelser. 

Skriftlig 2 timers eksamen.