CSCI 242 - Analysis of Algorithms

Institution:

SUNY College at Geneseo

Subject:

Description:

A systematic study of algorithms and their complexity. Topics include measuring algorithm complexity; O-notation; searching and sorting algorithms and their complexity; mathematical algorithms (matrices, polynomials, and algebra) and their complexity; tree and graph traversal algorithms and their complexity; the classes P, NP, and NP-complete problems and intractable problems. Prerequisites: CSCI240 and MATH 237 or MATH 239. Credits: 3(3-0)

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.geneseo.edu/

Phone Number:

(585) 245-5211

Regional Accreditation:

Middle States Association of Colleges and Schools

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.