| Kursusnavn (dansk): | Begreber og redskaber i programmering |
| Kursusnavn (engelsk): | Tools and Concepts in Programming |
| Semester: | Efterår 2004 |
| Udbydes under: | cand.it., tværfaglig it-udvikling (tit) |
| Omfang i ECTS: | 7,50 |
| Kursussprog: | Dansk |
| Kursushjemmeside: | https://learnit.itu.dk |
| Min. antal deltagere: | 0 |
| Forventet antal deltagere: | 30 |
| Maks. antal deltagere: | 200 |
| Formelle forudsætninger: | Anbefalede forudsætninger: At man har gennemført eller samtidig følger kurset Indledende programmering. |
| 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)
Datastrukturer (lister, træer, stakke, køer)
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: | 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 2-timers eksamen med alle skriftlige hjælpemidler.
|
| Litteratur udover forskningsartikler: | Cay Horstmann: Big Java, 2002, Wiley
Alternativt, dog med mindre ulemper, Cay Horstmann: Computing Concepts with Java Essentials, Third Edition, 2003, Wiley
(bemærk venligst, at denne bog simpelthen består af de første 19 kapitler af den oprindelige bog: Big Java, 2002, Wiley) |
| | |
Kursusoversigt