Information on individual educational components (ECTS-Course descriptions) per semester

  
Degree programme:Bachelor Computer Science - Software and Information Engineering
Type of degree:FH BachelorĀ“s Degree Programme
 Full-time
 Summer Semester 2023
  

Course unit titleAdvanced Algorithms and Data Structures
Course unit code024717060301
Language of instructionGerman
Type of course unit (compulsory, optional)Compulsory
Semester when the course unit is deliveredSummer Semester 2023
Teaching hours per week5
Year of study2023
Level of course unit (e.g. first, second or third cycle)First Cycle (Bachelor)
Number of ECTS credits allocated6
Name of lecturer(s)Ralph HOCH
Patrick RITSCHEL


Prerequisites and co-requisites

2nd semester course in "Fundamental algorithms and object oriented programming"

Course content

This course deals with further topics from the field of algorithms and data structures. Different trees are dealt with based on existing algorithmic foundations. In addition, essential algorithms of graph theory are covered: graph traversing, shortest paths, topological sorting, minimal spanning trees, transitive envelope and fundamentals of game theory. Another focus is on digital signal transformation and processing.

Learning outcomes

The students deepen their knowledge in the field of algorithms. Students can analyze, apply and implement complex algorithms and data structures. In addition, the students have the ability to digitize and evaluate analog data.

Planned learning activities and teaching methods

Integrated course: lecture in front of a large group, exercises on the computer.

Assessment methods and criteria

Final written exam

 

Comment

Not applicable

Recommended or required reading
  • Sedgewick, Robert; Wayne, Kevin (2011): Algorithms. 4th revised edition. Upper Saddle River, NJ: Addison Wesley.
  • Cormen, Thomas H. et al. (2013): Introduction to Algorithms. 3rd edition. Cambridge, Mass: The MIT Press.
  • Russell, Stuart; Norvig, Peter (2016): Artificial Intelligence: A Modern Approach, Global Edition. 3rd Ed. Boston : Addison Wesley. 
Mode of delivery (face-to-face, distance learning)

classroom teaching

Summer Semester 2023go Top