| Kursusnavn (dansk): | Introduktion til algoritmik og datastrukturer |
| Kursusnavn (engelsk): | Introduction to Algorithms and Data Structures |
| Semester: | Efterår 2004 |
| 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: | 140 |
| Formelle forudsætninger: | Some programming experience and willingness to recall high school math for active use. |
| Læringsmål: | The goal of the course is to give the student a basic understanding of fundamental algorithms and data structures so that the student:
- Can apply the tecnhiques from the course to solve the most common programming/algorithm problems that occur when constructing software.
- Is able to analyse time and space required for the execution of a program.
- Solve the most common advanced programming/algorithm problems that occur when constructing software.
- Has acquired the competences required to meet the prerequisites for advanced courses such as Advanced Algorithms,
Software Verification, Advanced Databases, and other technical courses.
- Can solve more complex programming problems.
|
| Fagligt indhold: | The course takes its cue from different problems, which will be solved by using selected basic algorithm/advanced programming techniques. Subjects which we will look at are e.g.:
- Methods to sort and search.
- Methods to find a shortest path in a graph.
- Methods to represent large data in a compact way.
- Methods to analyse if a program is correct and how time/space efficient it is.
- Methods to use recursion in programming.
This will include e.g.:
- Stacks, queues, sequence, trees.
- Priority queues, search trees, dictionary.
- Sorting.
- Graph algorithms.
We will also look at different tools to analyse programs, such as invariants to prove correctness, and asymptotic analysis to calculate time and space needed for a program.
Get more detailed information about <a href=\"http://www.itu.dk/research/algorithms/Kurser/\">algorithm courses at the IT University.
|
| Læringsaktiviteter: | Lectures, tutorials, and mandatory exercises.
NB! In the introductory week, meaning from 27 August to 2 September 2004, exercises from 13:00 to 16:00 are cancelled. This means, that there will be only lectures from 9:00 to 12:00.
|
| Eksamensform og -beskrivelse: | X. experimental examination form (7-scale; external exam), 13-skala, Ekstern censur Written exam (four hours). All usual written aids, except computers, are allowed at the exam.
Only students who have their mandatory exercises accepted, are allowed to take exam.
The grade will be given according to the 13-scale. External censor.
|
| Litteratur udover forskningsartikler: | Cormen, Leiserson, Rivest & Stein: Introduction to Algorithms, Second Edition, The MIT Press, ISBN 0-262-03293-7. |
| | |
Kursusoversigt