Design and Analysis of Algorithms

University of the South Pacific

Course Description

  • Course Name

    Design and Analysis of Algorithms

  • Host University

    University of the South Pacific

  • Location

    Suva, Fiji

  • Area of Study

    Computer Programming, Computer Science, Information Sciences

  • Language Level

    Taught In English

  • Prerequisites

    CS112: Data Structures and Algorithms

  • 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

  • Host University Units

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

    This course on algorithms addresses topics such as appropriate choice of data structures, sorting and searching algorithms, recursive algorithms, and complexity, and issues associated with computability and decidability. Analysis of algorithms includes order notation, recurrence equations, worst case and expected order statistics. Programming paradigms include divide and conquer, dynamic programming, greedy algorithms, stochastic algorithms, backtracking, and branch-and-bound algorithms. Some of the applications include traveling salesman problem, knapsack problem and shortest path problem.
    Learning Outcomes:
    - Evaluate the efficiency of algorithms.
    - Assess the suitability of different algorithms for solving a given problem.
    - Implement appropriate data structures and algorithmic techniques to solve computationally difficult problems.
    - Apply different programming paradigms for real world solving problems.

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.

Please reference fall and spring course lists as not all courses are taught during both semesters.

Availability of courses is based on enrollment numbers. All students should seek pre-approval for alternate courses in the event of last minute class cancellations

Please note that some courses with locals have recommended prerequisite courses. It is the student's responsibility to consult any recommended prerequisites prior to enrolling in their course.