Print
Algorithms and Data Structures (from A24)
Code
IT-ADS1
Version
7.0
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 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 all 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
Compulsory Course for all ICT Engineering
3. semester
Keywords
Algorithms. Data structures. Algorithm design. Graphs.