Course Websites

CS 491 CAP - Adv Competitive Algorithm Prog

Last offered Spring 2023

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.

Related Faculty

TitleSectionCRNTypeHoursTimesDaysLocationInstructor
Adv Competitive Algorithm ProgCAP31584LCD31400 - 1450 M W F  2310 Everitt Laboratory Mattox Beckman