Algorithms and Complexity

Queensland University of Technology

Course Description

  • Course Name

    Algorithms and Complexity

  • Host University

    Queensland University of Technology

  • Location

    Brisbane, Australia

  • Area of Study

    Computer Engineering, Engineering Science, Systems Engineering

  • Language Level

    Taught In English

  • Prerequisites

    CAB201

  • Course Level Recommendations

    Upper

    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

  • Credit Points

    12
  • Recommended U.S. Semester Credits
    3 - 4
  • Recommended U.S. Quarter Units
    4 - 6
  • Overview

    Synopsis:
    This unit teaches you the fundamental principles used to assess the efficiency of software algorithms, allowing you to distinguish solutions that can process large amounts of data or perform complex calculations effectively from those that run unacceptably slowly or not all. Despite extraordinary advances in computer processing speeds and memory capacity, we still encounter software applications with unacceptable performance, especially on mobile, low-powered devices. Often this is due to basic limitations associated with the program's design, i.e., the algorithm it uses and the associated data structures it implements. In this unit you will examine a range of different algorithm types, review the principles used to predict their efficiency (so-called "complexity" analysis), and perform empirical measurements of specific algorithms to confirm the theoretical predictions.

Course Disclaimer

Courses and course hours of instruction are subject to change.

Eligibility for courses may be subject to a placement exam and/or pre-requisites.

Some courses may require additional fees.

Credits earned vary according to the policies of the students' home institutions. According to ISA policy and possible visa requirements, students must maintain full-time enrollment status, as determined by their home institutions, for the duration of the program.