Design and Analysis of Algorithms
University of the South Pacific
Area of Study
Computer Programming, Computer Science, Information Sciences
Taught In English
CS112: Data Structures and Algorithms
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.
Host University Units3 - 4
Recommended U.S. Semester Credits3 - 4
Recommended U.S. Quarter Units6 - 8
Hours & Credits
OverviewThis 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.
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.