Algorithms and Data Structures

Code

IT-ADS1

Version

7.0

Offered by

ICT Engineering

ECTS

Prerequisites

A condition for following ADS1 is that you have followed the course MSE1 (formerly DMA1) and PRO2 (formerly SDJ2), or similar.

Main purpose

The purpose of the course is to qualify the student to:
- Design, implement and analyze different algorithms
- Become acquainted with different advanced data structures

Knowledge

Upon completion of the course, the student should have knowledge about

- Time complexity of algorithms
- Various linear and non-linear data structures
- Abstract datatypes
- Various types of algorithms and their applicability

Skills

Upon completion of the course, the student should be able to

- Analyze algorithms using big-Oh notation
- design and implement algorithms and data structures in an object oriented programming language

Competences

Upon completion of this course, the goal is that the students have acquired the competences to:

- assess which type of algorithm is best suited for a given problem
- assess which data structures are best suited in a given context

Topics

Teaching methods and study activities

The workload for students is estimated at 125 hours, of which about two-thirds is self-study, including problem solving and preparing for exams. Activities alternate between theory, self-study and problem solving.

Resources

Literature will be announced at the beginning of the course

Evaluation

Examination

Exam prerequisites:

i. The student must have an attendance of at least 75 %.
ii. The student must hand in three mandatory assignments before deadlines.

If the exam prerequisites are not met, the student must complete a written assignment in WISEflow to qualify for the re-exam.
This assignment will be scheduled after the ordinary exam.

Type of exam:

Individual written exam, 3 hours.
Internal assessment

Tools allowed:
- Course literature according to the course description, including pdf versions of the slides used in class.
- Personal notes.

Re-exam:
Re-exams may be oral.

Grading criteria

Grading based on the Danish 7-point scale.

Additional information

Responsible

Frederik Thorning Bjørn (frbj)

Valid from

8/1/2024 12:00:00 AM

Course type

Keywords

Algorithms. Data structures. Algorithm design. Graphs.