Algorithms and Complexity
The American College of Greece
Area of Study
Computer Info Systems, Computer Programming, Information Technologies
Taught In English
ITC 1070 LE Information Technology Fundamentals –or –
CS 1070 Introduction to Information Systems
ITC 2188 Introduction to Programming
MA 1009 Mathematics for Business, Economics and Sciences
ITC 3106 Mathematics for Computing
Course Level Recommendations
ISA offers course level recommendations in an effort to facilitate the determination of course levels by credential evaluators.We advice each institution to have their own credentials evaluator make the final decision regrading course levels.
Recommended U.S. Semester Credits3
Recommended U.S. Quarter Units4
Hours & Credits
Study of algorithms and their complexity. Design, analysis and evaluation of performance. Complexity theory and classes of complexity. O, Big O and Theta notation. Computational classes. Union-Find, Divide and Conquer, Greedy, Dynamic programming, Linear Programming, Search in graphs, NP-completeness.
The course aims to acquaint students with the notion of algorithms and complexity, to present generalised techniques for the design and analysis of algorithms for problems that are useful in practice, to argue about the correctness of algorithms, and to become acquainted with the notion of computational classes.
As a result of taking this course, the student should be able to:
1. Determine the characteristics of complexity classes and evaluate algorithms in terms of time and space complexity.
2. Choose among the major algorithmic techniques the most appropriate to solve a given problem including discussion of space and time trade-offs.
3. Develop the appropriate algorithms and relevant data structures for graph processing.
METHOD OF TEACHING AND LEARNING:
In congruence with the teaching and learning strategy of the college, the following tools are used:
• Lectures, class discussions, laboratory practical sessions and problem solving.
• Office hours: Students are encouraged to make full use of the office hours of their instructor, where they can ask questions and go over lecture material.
• Use of the Blackboard Learning platform, where instructors post lecture notes, assignment instructions, timely announcements, as well as additional resources.