CS 5240 A (CRN: 94594)
Computer Science: Advanced Algorithm Design
3 Credit Hours
For crosslists see: CS 3240 A
About CS 5240 A
Studies how to design and analyze computer program algorithms to solve real-world problems. Begins with a review of the concept of algorithm complexity and basic graph algorithms; and then covers algorithm design approaches such as greedy, divide and conquer, dynamic programming, and network flow; then, computational intractability will be treated. Credit not awarded for both CS 5240 and CS 3240. Prerequisite: Familiarity with data structures and elementary algorithms; Graduate student.
Notes
Graduate standing only; Colocated with CS 3240 A; Total combined enrollment = 45 Open to degree and PACE students
Section Description
We will study broad classes of algorithms including greedy algorithms, divide-and-tackle algorithms, dynamic programming, and network-flow algorithms. Students will learn how to characterize the complexity of algorithms. We will discuss NP and NP completeness and advanced algorithm design methods for hard problems, such as approximation.
Section Expectation
There will be two exams, written assignments, and programming assignments (in Java).
Evaluation
Final grades will be assigned based on written and programming assignments, the exams, and on course attendance.
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.
Remind Me Form
CS 5240 A is closed to new enrollment.
Fill out the form fields and you will be notified when the course is updated with Spring 2026 details. What can you do while you wait? Get your application started now by completing our pre-registration form.