IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Avancerede Datastrukturer 
Kursusnavn (engelsk):Advanced Datastructures 
Semester:Efterår 2002 
Udbydes under:cand. it, softwareudvikling (swu) 
Omfang i ECTS:7,50 
Kursussprog:Engelsk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:
Forventet antal deltagere:25 
Maks. antal deltagere:99 
Formelle forudsætninger:A course in "introduction to algorithms and data structures". 
Læringsmål:The goal is to teach the students advanced data structures, such that the students are able to solve more advanced programming problems using the techniques from the course. Furthermore, and most important, the student should be able to solve more complex combinatoric problems.  
Fagligt indhold:An increasing number of programs are required in order to build on huge information. Examples: A search engine should be able to find information about all web-pages, a bio-program analyses large sets of information about genes, and geographic databases today include very detailed information. Such programs need algorithm techniques to efficiently search and update information. In the course we will focus on basic advanced data structures. The techniques and analysis involved in these data structures can be used for programs that should handle huge information.

Get more detailed information about algorithm courses at IT-C. 
Læringsaktiviteter:

Lectures, tutorials, exercises, mandatory exercises. 

Eksamensform og -beskrivelse:X. experimental examination form (7-scale; external exam), 13-skala, Intern censur

Pass/not pass based on the evaluation of the mandatory exercises. Internal censor. We use the examination form "skriftligt arbejde uden mundtlig eksamen".  

Litteratur udover forskningsartikler:Notes.