Analysis of Algorithms

Catalog Search > Computer Related > 94.404

Note: This course is not available for the current semester.

Course No: 94.404; Last Offered: Fall 2010;

Course Description

Development of more sophisticated ideas in data type and structure, with an introduction to the connection between data structures and the algorithms they support. Data abstraction. Controlled access structures. Trees, lists, graphs, arrays; algorithms design strategies; backtracking, greedy storage, divide and conquer, branch and bound. Elementary techniques for analysis; recursion equations, estimations methods, elementary combinatorial arguments. Examination of problem areas such as searching, sorting, shortest path, matrix and polynomial operations, and the indicated representations and algorithms. The student will use the techniques learned in this course and in previous courses to solve a number of logically complex programming problems. This course is for CS graduate students needing it to fulfill prerequisite requirements. It is not available to CS undergraduates without specific permission from the Undergraduate Coordinator.

Prerequisites & Notes

  • Prerequisites: P: Requires Graduate Computer Science Coordinator permission
  • Special Notes: Can be used as an Information Technology elective in BS in Information Technology
  • Credits: 3;

Questions About This Course?

Contact the Advising Center at 978-934-2474 or

Use the Back button in your browser to go back to search results.