NDAK23005U Topics in Algorithms and Complexity (TAC)
The purpose of this course is to present a set of topics that reflect state-of-the-art research and applications within algorithms and complexity. Particular topics will change from year to year.
Ask the course-responsible teacher for information on the topics covered in a particular year.
Knowledge of
- Selected state-of-the-art algorithmic and complexity results, and techniques and paradigms involved in these.
Skills in
- Reading state-of-the-art papers related to the topics covered in the course and communicating key ideas in such papers.
- Preparing a report on a research paper.
- Preparing and giving a seminar talk on a research paper.
Competences to
- Present technical results to an audience of peers, both orally and in writing.
- Recognise the applicability of algorithms and complexity in both theoretical and practical settings.
See Absalon for a list of course literature.
Academic qualifications equivalent to a BSc degree is recommended.
1. Lectures and weekly exercises.
2. Seminars - where students present a chosen paper [this could be something relevant to later Master's thesis work]. There will be an opponent group for each presentation, and the teacher will also ask questions.
3. A project - where students write a report on their chosen paper.
NDAK11006U Topics in Algorithms & Data Structures (TADS)
NDAK22004U Research Topics in Algorithms and Complexity (RTAC)
- Category
- Hours
- Lectures
- 24
- Class Instruction
- 10
- Preparation
- 121
- Project work
- 50
- Exam
- 1
- Total
- 206
Collective feedback is given in groups of 2-3 students.
As
an exchange, guest and credit student - click here!
Continuing Education - click here!
PhD’s can register for MSc-course by following the same procedure as credit-students, see link above.
- Credit
- 7,5 ECTS
- Type of assessment
- Oral exam on basis of previous submission, 30 minutes (no preparation time)
- Type of assessment details
- Individual oral examination without preparation. The
examination is primarily based on the paper chosen by the student
and the report, but may include other parts of the course syllabus
as well.
To take the oral exam, the report must be submitted. - Aid
- All aids allowed
- Marking scale
- 7-point grading scale
- Censorship form
- No external censorship
Several internal examiners
- Re-exam
Same as the ordinary exam.
The report must be submitted three weeks before the re-exam and approved no later than two weeks before the re-exam.
Criteria for exam assesment
See Learning Outcome
Course information
- Language
- English
- Course code
- NDAK23005U
- Credit
- 7,5 ECTS
- Level
- Full Degree Master
- Duration
- 1 block
- Placement
- Block 1
- Schedule
- A
- Course capacity
- No limitation – unless you register in the late-registration period (BSc and MSc) or as a credit or single subject student.
Study board
- Study Board of Mathematics and Computer Science
Contracting department
- Department of Computer Science
Contracting faculty
- Faculty of Science
Course Coordinators
- Anders Aamand (aa@di.ku.dk)