Algoritmik
ved
Keld Helsgaun
Kursets formål er
* at opøve evnen til at designe algoritmer
* at give viden om centrale algoritmer og datastrukturer
* at give kendskab til analyse og verifikation af algoritmer
* Algoritmedesign
* Datastrukturer og abstrakte datatyper
* Algoritmer
* Kompleksitet
* Korrekthed
Hovedvægten lægges på de tre første emner.
Som lærebog anvendes
"Algorithms in C++" af Robert Sedgewick (Addison Wesley 1992).
Som supplement til lærebogen anbefales
"Algoritmer i Java" (3. udgave) af Keld Helsgaun (Datalogiske Noter, RUC 1999).
Undervisningen foregår ved forelæsninger og øvelser.
Til stofgennemgang er afsat 10 forelæsningsgange. Forelæsningerne finder sted i teorilokalet i hus 43.2 på torsdage fra 930 til 1200. Første forelæsningsgang er torsdag den 16. september 1999. Sidste forelæsningsgang er torsdag den 18. november 1999.
Øvelserne finder sted på tirsdage og torsdage fra 1230 til 1415. Første øvelsesgang er tirsdag den 21. september 1999. Sidste øvelsesgang er torsdag den 25. november 1999.
Kursusbeskrivelse Slides Ugesedler Opgaveløsninger "Algoritmer i Java"; tilhørende Java-kode kan downloades her Algoritme-animeringer Nyttige Java-pakker: IO (simpelt input/output). IO.java. IO.jar. Vejledning. simset (tovejslister); simset.java. simset.jar. Vejledning. Selvtest med løsninger Diagnostisk prøve med løsninger Råd til brug ved skriftlig eksamen Pensum for Algoritmik Note om logaritmer Eksamenssæt: Vinter 97/98 (Vejledende løsninger til opgave 1 og 2) Sommer 98 (Vejledende løsninger til opgave 1, 2 og 3) Vinter 98/99 (Vejledende løsninger til opgave 1, 2 og 3) Sommer 99 (Vejledende løsninger til opgave 1, 2 og 3) Vinter 99/00 (Vejledende løsninger) Sommer 00 (Vejledende løsninger) Projektforslag m.m.: Ti forslag til datalogiske projekter inden for kunstig intelligens Forslag til datalogiprojekter (38 forslag) Om projektarbejdet (slides) Vejlederpræsentation (slides) Projektforslag på modul 2 (slides)
September 1999 Keld Helsgaun