Algorithms and Complexity
Queensland University of Technology
Area of Study
Computer Engineering, Engineering Science, Systems Engineering
Taught In English
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 - 4
Recommended U.S. Quarter Units4 - 6
Hours & Credits
OverviewSynopsis: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.
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.