Go to Main Content

Purdue Self-Service

 

HELP | EXIT

Detailed Course Information

 

Spring 2024
Mar 04, 2024
Transparent Image
Information 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

Syllabus Available
Levels: Graduate, Professional, Undergraduate
Schedule Types: Distance Learning, Lecture

Offered By: College of Science
Department: Computer Science

Course Attributes:
Upper Division

May be offered at any of the following campuses:     
      West Lafayette

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.


Restrictions:
Must be enrolled in one of the following Majors:     
      Computer Science
      Computer Science Honors
      Data Science
      Data Science First Year

Prerequisites:
Undergraduate level CS 31100 Minimum Grade of C

Short Title: Competitive Programming III

Course Configurations:

Configuration 1: 2.0 Credits
Schedule Type Weekly Contact Hours Instructional Credit Distribution
Lecture 2 2.0
Configuration 2: 2.0 Credits
Schedule Type Weekly Contact Hours Instructional Credit Distribution
Distance Learning 0 2.0

Transparent Image
Skip to top of page
Release: 8.7.2