About CS 3240 B
Comprehensive study of algorithms including greedy algorithms, divide and conquer, dynamic programming, graph algorithms and network flow. Computational intractability. Approximation, local search and randomization. Prerequisite: CS 2240. Pre/co-requisites: Recommended: CS 2250; STAT 2430, or STAT 2510.
Notes
Prereqs enforced by the system: CS 2240; Recommended: CS 2250; STAT 2430, or STAT 2510; Colocated with CS 5990 B; Total combined enrollment: 45; Open to Degree and PACE students
Section Description
Understanding algorithm design methods such as greedy approach, divide and conquer, and dynamic programming; solving various algorithmic problems like graph traversal, network flow, path finding, etc.; proof of algorithm correctness and analysis of algorithm complexity; definition of complexity class NP and NP-completeness; algorithm design methods for hard problems, such as approximation and local search.
Section Expectation
Lecture course. 6 to 8 hours of work expected outside the classroom. Includes algorithm program coding (in Java) exercises. Required text: Algorithm Design by Kleinberg and Tardos (ISBN-10: 0321295358).
Evaluation
Weekly homework assignments, including 12 written assignments and five programming assignments.
Important Dates
Note: These dates may change before registration begins.
Note: These dates may not be accurate for select courses during the Summer Session.
Last Day to Add | |
---|---|
Last Day to Drop | |
Last Day to Withdraw with 50% Refund | |
Last Day to Withdraw with 25% Refund | |
Last Day to Withdraw |
Resources
There are no courses that meet this criteria.
Interest Form
CS 3240 B is closed to new enrollment.
But we can remind you a few days before the next term opens. You can also see what terms are enrolling currently.