NDAK11006U Topics in Algorithms and Data Structures (TADS)
Volume 2017/2018
Content
The purpose of this course is to present a set of topics that reflect state-of-the-art research and applications within the design and analysis of algorithms and data structures. Particular topics will change from year to year.
Ask the course-responsible teacher for information on the topics covered in a particular year.
Learning Outcome
Knowledge of:
- Selected state-of-the-art algorithms and data structures 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.
- Recognize the applicability of algorithms and data structures in both theoretical and practical settings.
Literature
See Absalon when the course is set up.
Recommended Academic Qualifications
The students should be
comfortable with formal, mathematical reasoning, as the course uses
the power of mathematics to understand and prove good performance
of algorithms. The students should have had at least one prior
MSc-level course in algorithms and data structures.
Teaching and learning methods
The course has three
components.
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.
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.
Workload
- Category
- Hours
- Colloquia
- 10
- Exam
- 1
- Lectures
- 24
- Preparation
- 121
- Project work
- 50
- Total
- 206
Sign up
Self Service at KUnet
As
an exchange, guest and credit student - click here!
Continuing Education - click here!
Exam
- Credit
- 7,5 ECTS
- Type of assessment
- Oral examination, 30 minThe oral exam is without preparation. The exam is primarily based on the paper chosen by student, but may include other parts of the course material also.
- Exam registration requirements
A satisfactory report and presentation on the chosen paper.
- 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.
To be eligible for the reexam a report and presentation on the chosen paper must be approved, no later than two weeks before the re-exam.
Criteria for exam assesment
See Learning Outcome.
Course information
- Language
- English
- Course code
- NDAK11006U
- Credit
- 7,5 ECTS
- Level
- Full Degree Master
- Duration
- 1 block
- Placement
- Block 2
- Schedule
- C
- Course capacity
- No limit
- Continuing and further education
- Study board
- Study Board of Mathematics and Computer Science
Contracting department
- Department of Computer Science
Course Coordinators
- Mikkel Thorup (7-7f867a8184878252767b407d8740767d)
Saved on the
08-03-2017