|Select the desired Level or Schedule Type to find available classes for the course.
|CS 41100 - Competitive Programming III
Credit Hours: 2.00. CP3 teaches experienced programmers additional techniques to solve competitive programming problems and builds on material learned in CP1 and CP2. This includes algorithmic techniques in topics such as [network flow, computational geometry, graph matching, NP-hard problems]. Primarily, CP3 prepares students to compete in programming contests, which means most class time is focused on simulating contest environments and teaching teamwork and communication alongside problem practice.
2.000 Credit hours
Levels: Graduate, Professional, Undergraduate
Schedule Types: Distance Learning, Lecture
Offered By: College of Science
Department: Computer Science
May be offered at any of the following campuses:
Learning Outcomes: 1. Differentiate between advanced categories of problems in computer science including network flow, computational geometry, graph matching, and NP-hard problems, as well as subcategories in each of these categories. 2. Extrapolate generalized solutions and problem-solving strategies across advanced categories listed in LO1 as well as in general competitive programming categories. 3. Design algorithms to solve problems that span multiple advanced categories of problems, combining categorical solutions in complex ways. 4. Use new/novel algorithms to solve advanced problems. 5. Deconstruct an advanced problem into subproblems that can be solved individually. 6. Quickly determine runtime and space usage of a potential solution using big-O notation to judge if the potential solution will work. 7. Create an efficient solution to a problem based on analysis of the problem type, the deconstructed problem parts, and the time and space constraints of the problem. 8. Communicate ideas quickly and concisely to other competitive programmers to create efficient solutions.
Must be enrolled in one of the following Majors:
Computer Science Honors
Data Science First Year
Undergraduate level CS 31100 Minimum Grade of C
Short Title: Competitive Programming III