Datastrukturer og algoritmer
efteråret 2000
ved
Keld HelsgaunSidste nyt
15. november 2000
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
- Datastrukturer og abstrakte datatyper
- Algoritmer
- Algoritmedesign
- Algoritmeanalyse
- Algorimeverifikation
Hovedvægten lægges på de tre første emner.
Lærebog
Form
Undervisningen foregår ved forelæsninger og øvelser.
Til stofgennemgang er afsat 10 forelæsningsgange. Forelæsningerne finder sted i teorilokalet i hus 42.2 på mandage fra 930 til 1200. Første forelæsningsgang er mandag den 11. september. Sidste forelæsningsgang er mandag den 13. november.
Øvelserne finder sted på mandage fra 1300 til 1530 og tirsdage fra 930 til 1200. Første øvelsesgang er mandag den 4. september 2000. Sidste øvelsesgang er tirsdag den 21. november.
Kurset evalueres mandag den 20. november fra 1000 til 1200.
Anbefalede forudsætninger
De anbefalede forudsætninger er som beskrevet i studieordningens §5, stk. 2. Det er en fordel at have et basalt kendskab til objektorienteret programmering i Java. For deltagere uden et sådant kendskab etableres i kursets start et kort undervisningsforløb baseret på lærebogens kapitel 2-4.
Eksamen
Der afholdes en skriftlig prøve med ekstern censur. Prøven varer 2 timer og foregår ved brug af alle sædvanlige hjælpemidler.
Undervisere
Keld Helsgaun, lektor
Mads Lindegård Hjorth, stud. mag.
Kim Hviid Haagensen, stud. mag.Deltagere
Yderligere information
- Kursusbeskrivelse
- Slides
- Ugesedler
- Opgaveløsninger
- Multiple choice tests
- Kildekode til lærebogen
- Algoritmeanimeringer
- Dictionary of Algorithms, Data structures, and Problems
- Pensum
- Råd til brug ved skriftlig eksamen
Nyttigt Javaprogrammel:
- Weiss.jar (lærebogens Java-pakker samlet i et arkiv): Weiss.jar. Java Documentation.
- simset (tovejslister): simset.java. simset.jar. Vejledning. Java Documentation.
- class Console (simpel indlæsning fra skærm): Console.java. Java Documentation.
- IO (simpelt input/output): IO.java. IO.jar. Vejledning.
- javaSimulation (en Java-pakke til diskret simulering): javaSimulation.
Tidligere 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)
- Vinter 00/01 (Vejledende løsninger)
- Sommer 01 (Vejledende løsninger)
Projektforslag m.m.:
- Ti forslag til datalogiske projekter inden for kunstig intelligens
- Forslag til datalogiprojekter (38 forslag)
- Projektforslag på modul 2 (slides)
- Om projektarbejdet (slides)
- Vejlederpræsentation (slides)
- Forslag til programmeringsopgaver på modul 1 (slides)