# Algorithms and Complexity

The American College of Greece

## Course Description

• ### Course Name

Algorithms and Complexity

• ### Host University

The American College of Greece

• ### Location

Athens, Greece

• ### Area of Study

Computer Science

• ### Language Level

Taught In English

• ### Prerequisites

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

Lower

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.

### Hours & Credits

• US Credits

3
• Recommended U.S. Semester Credits
3
• Recommended U.S. Quarter Units
4
• ### Overview

DESCRIPTION:
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.

RATIONALE:
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.

LEARNING OUTCOMES:
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.

This site uses cookies to store information on your computer. Some are essential to make our site work; others help us improve the user experience. By using the site, you consent to the placement of these cookies.

Read our Privacy Policy to learn more.