Courses of Study 2021-2022 
    Jul 03, 2022  
Courses of Study 2021-2022 [ARCHIVED CATALOG]

Add to Favorites (opens a new window)

CS 5199 - [Competition Programming and Problem Solving Seminar]

Fall, Spring. Not offered: 2021-2022. Next offered: 2022-2023. 1 credit. S/U grades only.

Prerequisite: CS 2110 .

R. Van Renesse.

Seminar will focus on advanced algorithms and their implementations related to programming contests. Course will emphasize on problem-solving skills so students learn how those algorithms can be applied to solve abstract programming contest/technical interview problems. Every week the seminar will feature a presentation by either a faculty member or a student on related topics. Potential topics include: advanced data structures (i.e. union-find set, segment tree), advanced graph algorithms (i.e. connectivity algorithms), applied number theory and combinatorics, dynamic programming algorithms, stringology (i.e. Knuth–Morris–Pratt algorithm, suffix tree), computational geometry (i.e. convex hull, half-plane intersection), constructive algorithms, and exponential algorithms.

Add to Favorites (opens a new window)