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: | 0 |
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. |
| |