RUC, efteråret 2001

^{Sidste nyt}
13. december 2001

Formål

Kursets formål er at give den studerende

• viden om centrale datastrukturer og algoritmer
• færdighed i at designe datastrukturer og algoritmer
• kendskab til analyse og verifikation af algoritmer
  

Indhold

Kurset omhandler analyse, design og implementering af datastrukturer og algoritmer.

Emner:

• Datastrukturer
  Stakke, køer, hægtede lister, træer, hashtabeller, prioritetskøer
• Algoritmer
  Algoritmeanalyse, korrekthed, sortering og søgning
• Problemløsningsteknikker
  Del-og-hersk, dynamisk programmering, baksporing
• Anvendelser
  Kryptografi, spil, syntaksanalyse, filkomprimering, simulering, grafer

Som programmeringssprog anvendes Java.


Lærebog

Som lærebog anvendes



Mark Allen Weiss,
Data Structures & Problem Solving Using Java,
Addison Wesley, 2. edition, 2001.


Form

Undervisningen foregår ved forelæsninger og øvelser.

Forelæsningerne afholdes på tirsdage fra 9³⁰-12⁰⁰ i teorirummet i hus 42.2. Øvelserne afholdes på fredage fra 13⁰⁰-15³⁰ i datastuen og møderummet i hus 42.1.

Forudsætninger

Datalogi A eller tilsvarende kendskab til programmering.

Evalueringskriterier

Der stilles et antal afleveringsopgaver fordelt over kursusperioden. Heraf skal mindst 80% være tilfredsstillende besvaret. Afleveringsfrister skal overholdes, og der er ikke mulighed for genaflevering.

Underviser

Keld Helsgaun, lektor


Deltagere

Deltagerliste

Yderligere information

• Kursusbeskrivelse
• Slides
• Ugesedler
• Kode til opgaver
• Opgaveløsninger
• Opgaveregnskab
• Kildekode til lærebogen
• Algoritmeanimeringer
• Dictionary of Algorithms, Data structures, and Problems
• API specification for the Java 2 Platform
• Udvalgte kapitler fra lærebogen

Nyttigt Javaprogrammel:

• class Console (simpel indlæsning fra skærm): Console.java. Java Documentation
• IO (simpelt input/output): IO.java. IO.jar. Vejledning
• simset (tovejslister): simset.java. simset.jar. Vejledning. Java Documentation
• javaSimulation (en Java-pakke til diskret simulering): javaSimulation
• JUnit (et framework til afprøving af Java-programmer): JUnit

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)