efteråret 2000

ved

Keld Helsgaun

^{Sidste 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

Som lærebog anvendes



Mark Allen Weiss,
Data Structures & Problem Solving Using Java,
Addison Wesley, 1998.


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 9³⁰ til 12⁰⁰. Første forelæsningsgang er mandag den 11. september. Sidste forelæsningsgang er mandag den 13. november.

Øvelserne finder sted på mandage fra 13⁰⁰ til 15³⁰ og tirsdage fra 9³⁰ til 12⁰⁰. Første øvelsesgang er mandag den 4. september 2000. Sidste øvelsesgang er tirsdag den 21. november.

Kurset evalueres mandag den 20. november fra 10⁰⁰ til 12⁰⁰.

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

Deltagerliste

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)