CSC327 Problem Solving for Contests

Spring 2017

Week
Homework due
Due date
2
2012 Mid-Central Contest 4/4/2017
3
2013 Mid-Central Contest 4/11/2017
4
2014 Mid-Central Contest 4/18/2017
5
2015 Mid-Central Contest 4/25/2017
6
2016 Mid-Central Contest 5/2/2017
7
Geometry
2006: Falling Ice
2007: Guard
2008: Mapyridae Teleportae
2008: Line and Circle Maze
2009: Cell Towers
2011: Laser Tag
2011: Crash and Go(relians)
2012: Any Way You Slice It
2015: The Agglomerator
2016: Windy Path
5/9/2017
8
Graph algorithms
2005: Connect
2006: Go Go Gorelians
2007: Here We Go(relians) Ahgain
2008: Line & Circle Maze
2010: Quick Search
2012: The Mark of a Wizard
2014: The Maze Makers
2015: Kitchen Measurements
2016: Ghostbuster 2
5/16/2017
9
Backtracking
2003: Bright Bracelet
2004: Primary X-Subfactor Series
2005: Time to Graduate
2008: Hex Tile Equations
2009: Black Vienna
2010: Top This
2011: Su-domino-ku
2012: Bounce
2013: Letter Cubes
2015: Dance Recital
2016: Construction Toy
5/23/2017
10
Dynamic programming
2005: Pascal's Travels
2009: RIPOFF
2011: Shut the Box
5/30/2017
11

6/6/2017

Overview

This course prepares students to compete in programming contests. More broadly, it covers problem solving techniques in an informal, fun, and hands-on setting and will improve your analytical and programming skills. This 2-credit course can be taken for credit twice.

Preconditions

CSC301 and instructor permission.

Postconditions

After the successful completion of this course:

Instructor


Office  Office Hours
Phone  Email 
Ljubomir Perkovic CST 713 M 10:15am-12:30pm in Daley 502
W 5:00pm-5:45pm  in CDM 713
 312-362-8337 lperkovic@cs.depaul.edu
Please send me email if you need an appointment at another time.

Class Hours

Section 602
Tu
1:30-3:00pm CDM 920

Texts

Steven S. Skiena, Miguel A. Revilla, Programming Challenges, Springer, 2003. ISBN: 0-387-00163-8

Links

Here are relevant web sites:

ACM-ICPC website
Mid-Central USA Programming Contest website
ACM-ICPC Live Archive (includes automated judge)
Standard Template Library Programmer's Guide
C++ reference
Java API

Course web page

This syllabus along with links to other resources can be found on the course web page at http://reed.cs.depaul.edu/lperkovic/csc327. Please check this site and the discussion forum regularly.

Grading

The final grade for the course is entirely based on the weekly homework problems. The expectation is that you spend 5hr/week working on problems.

Policies

Deadlines for adds, drops, and withdraws

See the deadlines here.

Changes to Syllabus

This syllabus is subject to change as necessary during the quarter. If a change occurs, it will be thoroughly addressed during class, posted under Announcements in D2L and sent via email.

Online Course Evaluations

Evaluations are a way for students to provide valuable feedback regarding their instructor and the course. Detailed feedback will enable the instructor to continuously tailor teaching methods and course content to meet the learning goals of the course and the academic needs of the students. They are a requirement of the course and are key to continue to provide you with the highest quality of teaching. The evaluations are anonymous; the instructor and administration do not track who entered what responses. A program is used to check if the student completed the evaluations, but the evaluation is completely separate from the studentís identity. Since 100% participation is our goal, students are sent periodic reminders over three weeks. Students do not receive reminders once they complete the evaluation. Students complete the evaluation online in CampusConnect.

Academic Integrity and Plagiarism

This course will be subject to the university's academic integrity policy. More information can be found at http://academicintegrity.depaul.edu/. If you have any questions be sure to consult with your professor.

Academic Policies

All students are required to manage their class schedules each term in accordance with the deadlines for enrolling and withdrawing as indicated in the University Academic Calendar. Information on enrollment, withdrawal, grading and incompletes can be found at http://www.cdm.depaul.edu/Current%20Students/Pages/PoliciesandProcedures.aspx.

Students with Disabilities

Students who feel they may need an accommodation based on the impact of a disability should contact the instructor privately to discuss their specific needs. All discussions will remain confidential. To ensure that you receive the most appropriate accommodation based on your needs, contact the instructor as early as possible in the quarter (preferably within the first week of class), and make sure that you have contacted the Center for Students with Disabilities (CSD) at: 
Lewis Center 1420, 25 East Jackson Blvd. 
Phone number: (312)362-8002 
Fax: (312)362-6544 
TTY: (773)325.7296