Department of Physics

18202  Data Structures and Algorithms   

Course Webpage: https://eclass.uoa.gr/courses/PHYS293/ 

Course Content

• Automata, Turing Machines
• Data Structures: Lists, Sparse Arrays, Heap, Fibonacci Heap, Binary Search Trees, Red-Black Trees, Set Implementation.
• Algorithms for sorting.
• Graph Algorithms: Minimum Spanning Tree, Shortest Path, Connected Components, Dynamic Programming.
• Complexity and Introduction to Parallel Algorithms.