Algoritmik

Formål

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

Indhold

* Algoritmedesign
* Datastrukturer og abstrakte datatyper
* Algoritmer
* Kompleksitet
* Korrekthed

Hovedvægten lægges på de tre første emner.

Lærebog

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

Form

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 9³⁰ til 12⁰⁰. 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 12³⁰ til 14¹⁵. Første øvelsesgang er tirsdag den 21. september 1999. Sidste øvelsesgang er torsdag den 25. november 1999.

Yderligere information

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