CS 491 CAP
CS 491 CAP - Adv Competitive Algorithm Prog
Spring 2025
| Title | Rubric | Section | CRN | Type | Hours | Times | Days | Location | Instructor |
|---|---|---|---|---|---|---|---|---|---|
| Adv Competitive Algorithm Prog | CS491 | CAP | 31584 | LCD | 3 | 1400 - 1450 | M W F | 2310 Everitt Laboratory | Mattox Beckman |
See full schedule from Course Explorer
Official Description
Seminar on topics of current interest as announced in the Class Schedule. Course Information: 0 to 4 undergraduate hours. 0 to 4 graduate hours. Approved for S/U grading only. May be repeated in the same or separate terms if topics vary to a maximum of 4 hours. Prerequisite: As specified for each topic offering, see Class Schedule or departmental course description.
Section Description
Introduction to Competitive Algorithmic Programming This course introduces the algorithms and concepts necessary to compete effectively in the ACM International Collegiate Programming Contest (ICPC) and similar contests. Class Topics covered include standard library classes and data structures useful for programming contest problems, basic complexity analysis, dynamic programming, graph algorithms, number theory, combinatorics, computational geometry, combinatorial games, and competitive programming contest strategy. Prerequisites: CS 225 Data Structures.