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: Undergraduate, Graduate, Professional 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:
|