Loading...

Course Description

Complexity analysis and order notations, recurrence equations, brute force, divide-and-conquer techniques and the master theorem, transform-and-conquer and problem reduction, greedy method, dynamic programming, the knapsack and travelling salesman problems, graph algorithms, text processing and pattern matching techniques, P, NP, and NP-complete classes.

Requisites

Prerequisites: (CCPS 305 and MTH 210) or (CCPS 305 and CCPS 420)
Antirequisite: CPS688
Loading...
Course Sections
Class Number
1107
Type
LEC
Days
M, W
Time
6:00PM to 10:00PM
Dates
Jun 23, 2025 to Aug 06, 2025
Schedule
Contact Hours
52.0
Location
  • Downtown
Delivery Options
Classroom  
Fees
Domestic Fee non-credit $888.01 Click here to get more information
Domestic Out of Province Fee non-credit $0.00 Click here to get more information
International Fee non-credit $0.00 Click here to get more information
Class Number
5605
Type
LEC
Days
W
Time
6:00PM to 10:00PM
Dates
Sep 10, 2025 to Dec 10, 2025
Schedule
Contact Hours
52.0
Location
  • Downtown
Delivery Options
Classroom  
Fees
Domestic Fee non-credit $888.76 Click here to get more information
Domestic Out of Province Fee non-credit $0.00 Click here to get more information
International Fee non-credit $0.00 Click here to get more information
Class Number
5605
Type
LEC
Days
W
Time
6:00PM to 10:00PM
Dates
Jan 14, 2026 to Apr 15, 2026
Schedule
Contact Hours
52.0
Location
  • Downtown
Delivery Options
Classroom  
Fees
Domestic Fee non-credit $888.76 Click here to get more information
Domestic Out of Province Fee non-credit $0.00 Click here to get more information
International Fee non-credit $0.00 Click here to get more information
Class Number
1113
Type
LEC
Days
M, W
Time
6:00PM to 10:00PM
Dates
Jun 22, 2026 to Aug 10, 2026
Schedule
Contact Hours
52.0
Location
  • Downtown
Delivery Options
Classroom  
Fees
Domestic Fee non-credit $888.76 Click here to get more information
Domestic Out of Province Fee non-credit $0.00 Click here to get more information
International Fee non-credit $0.00 Click here to get more information