CS 366 - Design and Analysis of Algorithms

Institution:

Western New England University

Subject:

Description:

Prerequisite: CS 284. This course provides students with the fundamental techniques and strategies used in the design of algorithms, including proper selection of data structures, dynamic programming, divide-and-conquer, greedy methods, and backtracking. The course also exposes students to the analysis of algorithms using methods to estimate run-time performance. The theory of NP-completeness is discussed, along with heuristic methods for constructing algorithms for "hard problems."Numerous case studies give students perspective into how algorithm problems arise in the real world. Offered in the spring semester. Credit for this course and CPE 450 is not permissible. Offered in alternate spring semesters. 3 cr.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.wne.edu

Phone Number:

(413) 782-3111

Regional Accreditation:

New England Association of Schools and Colleges

Calendar System:

Semester

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.