IT-Universitetet i København
 
  Tilbage Kursusoversigt
Kursusbeskrivelse
Kursusnavn (dansk):Avanceret algoritmik 
Kursusnavn (engelsk):Advanced Algorithmic 
Semester:Forår 2003 
Udbydes under:cand. it, softwareudvikling (swu) 
Omfang i ECTS:7,50 
Kursussprog:Engelsk 
Kursushjemmeside:https://learnit.itu.dk 
Min. antal deltagere:
Forventet antal deltagere:30 
Maks. antal deltagere:99 
Formelle forudsætninger:An introductory algorithm course 
Læringsmål:The goal with this course is to make you comfortable with both theoretical and practical challenging problems in the area.
You should be able to read and apply the most recent research techniques in the field.The ultimate goal is to make you able to do your own research in algorithms. 
Fagligt indhold:Among the topics we may include in the course are:





  • Approximation algorithms

  • Randomization techniques

  • Routing in networks.

  • Algortihms for the construction of efficient compilers.

  • Advanced string matchnig with applications in bioinformatics.

  • Sorting with small space and time cost.


The different topics will be covered with focus on
solutions with asymptotic good performance. 
Læringsaktiviteter:

Lectures and exercise sessions. The exercise sessions will mostly be without help from teacher. 

Eksamensform og -beskrivelse:X. experimental examination form (7-scale; external exam), Bestået/ikke bestået, Ekstern censur

The exame is only for students who have passed
the mandatory assigments.  

Litteratur udover forskningsartikler:Research papers, course notes and handouts.