Algorithms and Data Structures / Algoritmer og datastrukturer

The Maersk Mc-Kinney Moller Institute, Odense
Teaching activity id: RB-ADA5-U2.
Teaching language: English, Danish.ECTS / weighting: 5 ECTS / 0.083 full-time equivalent.
Period: Autumn 2016.Approved: 18-03-15.
Offered in: Odense.

Subject director:
Programme Coordinator Ole Dolriis, The Maersk Mc-Kinney Moller Institute.

Prerequisites:
The first four semesters must have been followed

Learning outcomes:
Knowledge
Having passed this course the successful student possesses knowledge about
  • Data structures (i.e. list, stack, queue, tree, binary search tree, AVL-tree, heap, graph).
  • Algorithm principles (i.e. greedy, divide and conquer), dynamic programming.
  • Complexity analysis of data structures and algorithms including recurrence.
  • Problems and examples regarding data structures and algorithms.
  • Implementation and language based constructions in an object oriented language.

Skills
Having passed this course the successful student has
  • Improved programming skills and experience in an object oriented language.


Competences
Having passed this course the successful student is able to
  • Implement above mentioned data structures and algorithms optimally with respect to time and space consumption.

Time of classes:
Fall semester

Lessons:
48 lessons     

Form of instruction:
Lectures and problem solving under supervision.      

Examination conditions:
A portfolio must be submitted on time and in accordance with the requirements specified during the semester.
Students who fail to meet the conditions will not be able to register for the re-examination.

Evaluation
Individual oral exam; grade according to the Danish 7-point marking scale; external co-examiner.

Programmes:
BEng in Electronics and Computer Engineering
5. semester, elective subject. Offered in: Odense
Bachelor of Science in Engineering (Robot Systems)
Autumn Semester, exchange, elective subject. Offered in: Odense
Bachelor of Engineering in Software Technology
Autumn Semester, exchange, elective subject. Offered in: Odense
Bachelor of Science in Engineering (Robot Systems)
5. semester, mandatory. Offered in: Odense
Bachelor of Engineering in Information and Communication Technology
5. semester, mandatory. Offered in: Odense