| Tidligere kursus: C4312 |
| Udbydes af:
Institut for Informationsteknologi
(IT) |
| Pointspærring: C4312 |
| Faglige forudsætninger: 49136/37/49161 (senest samtidig) |
| Vejledende semester:
Først i studiet. |
| Undervisningsform: Forelæsning. Opgavegennemgang 2 timer ugentlig. 3-4 obligatoriske afleveringsopgaver. |
| Evalueringsform:
Bedømmelse af skriftlig eksamen forudsætter godkendelse af obligatoriske opgaver. Skriftlig eksamen
(13-skala
) |
| Kontaktperson: |
Jørgen Staunstrup, IT, bygn. 343, tlf. 4525 3740 |
|
| Kursusmål: Deltagerne skal forstå en række fundamentale begreber og teknikker til konstruktion og analyse af effektive algoritmer samt kunne anvende disse til konstruktion af mindre programmer. |
Kursusindhold: Systematisk beskrivelse af inddata ved hjælp af grammatikker. Systematisk konstruktion af indlæseprogrammer ud fra en grammatik. Præsentation af en række fundamentale algoritmer og datastrukturer til bl.a. sortering og søgning.
Anvendelse og implementering af disse algoritmer og datastrukturer til at løse (mindre) praktiske opgaver. Analyse af (imperative) algoritmers effektivitet. |
