Email has been sent successfully!
What Requirements Does This Course Satisfy
- Home /
- What Requirements Does This Course Satisfy
The course will satisfy the requirements listed below. Be sure to expand the area you are interested in to see if there are any ‘Course Alternatives’ that can also satisfy the selected requirement.
If this course is taken or given as transfer credit...
CSC 320: Computer AlgorithmsHostos CC
Pre/Co-Requisite: ENG 111 and CSC 275
Credits: 3
Hours: 3.0 Lecture hours
This course is an introductory undergraduate course on the design and analysis of algorithms. The goal of this course is to introduce basic- fundamental algorithm design techniques that are interesting both from a theoretical and practical point of view. We will cover basic algorithm design techniques such as divide-and-conquer, dynamic programming, and greedy techniques for optimization. We will cover techniques for proof of the correctness of algorithms, and also asymptotic analysis of algorithm time bounds by the solution of recurrence equations. Some specific algorithm topics include: deterministic and randomized sorting and searching algorithms, depth and breadth first search graph algorithms for finding paths and matchings, and algebraic algorithms for fast multiplication and linear system solving. Student computer background should include recursive procedures, and data structures from object orientated programming such as arrays, queues, binary trees, graphs, and linked lists. Student mathematical background should include mathematical induction and elements of calculus. This course will employ pseudo code for which an understanding of a high-level programming course is required. Students are expected to have experience in a high-level programming language.
(Regular Liberal Arts)