Presenting the conceptual framework of design and analysis of algorithms: discretization, proving the partial and total correctness of algorithms, analyzing the efficiency, problems of optimal algorithms. Selective analysis of fundamental algorithms from various application areas: Combinatorics (sorting, median element, knapsack, etc.). Computational geometry (convex boundary, intersection of straight line segments, point location, etc.). Algebra (Gaussian elimination, linear programming, etc.). Graph theory (spanning trees, shortest paths, maximum flow, bipartite matching, etc.). Basic theory of NP-completeness.
Introduction
Algorithmic Complexity
Algorithm design techniques: Greedy algorithms, Divide and conquer, Dynamic programming
Sorting
Numeric problems
Graph algorithms: DFS and BFS, Minimum spanning trees, Shortest path problems, Transitive closure, etc.
Linear Programming
NP-completeness, Reductions
Approximation algorithms
Student Performance Evaluation
Specific details on grading can be found on the course’ s website
The courses of the Computer Science Department are designated with the letters "CS" followed by three decimal digits. The first digit denotes the year of study during which students are expected to enroll in the course; the second digit denotes the area of computer science to which the course belongs.
First Digit
Advised Year of Enrollment
1,2,3,4
First, Second, Third and Fourth year
5,6
Graduate courses
7,8,9
Specialized topics
Second Digit
Computer Science Area
0
Introductory - General
1
Background (Mathematics, Physics)
2
Hardware Systems
3
Networks and Telecommunication
4,5
Software Systems
6
Information Systems
7
Computer Vision and Robotics
8
Algorithms and Theory of Computation
9
Special Projects
The following pages contain tables (one for each course category) summarizing courses offered by the undergraduate studies program of the Computer Science Department at the University of Crete. Courses with code-names beginning with "MATH" or "PHYS" are taught by the Mathematics Department and Physics Department respectively at the University of Crete.