Datalogi C
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, graferSom programmeringssprog anvendes Java.
Lærebog
Form
Undervisningen foregår ved forelæsninger og øvelser.
Forelæsningerne afholdes på tirsdage fra 930-1200 i teorirummet i hus 42.2. Øvelserne afholdes på fredage fra 1300-1530 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
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)