Print

Algorithms and Data Structures (only S24)

Code

IT-ADS1

Version

6.1

Offered by

ICT Engineering

ECTS

5

Prerequisites

A condition for following ADS1 is that you have followed the course DMA1 and 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 structur​es
- 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

Data Structures and Algorithm Analysis in Java, Third Edition, Pearson, International Edition, Mark Allen Weiss.

Additional material will be uploaded to Itslearning.


​

Evaluation

Examination

​Exam prerequisites:

​Attendance (≥ 75%)

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

Valid from

01-02-2024 00:00:00

Course type

Keywords

Algorithms. Data structures. Algorithm design. Graphs.