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