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 Info Systems, Computer Programming, Information Technologies

  • 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.