Department of Computer Science

CS1090 - Competitive Programming
Fall 2012

Thanks for a great semester of competitive programming!

Solutions to selected problems.

The problems from the practice competition on 11/27/12.

The problems from ICPC the files.

Jason's checklist.

The problems from the practice competition on 10/23/12.

A solution to the unicycle problem.

Instructor:

    Dr. David Poplawski
    Email: pop [AT] mtu [DOT] edu
    Phone: 487-2331
    Office: Rekhi 208
    Office Hours: MTWR 10-11am, other times by appointment

Assistant:

    Jason Hiebel
    Email: jshiebel [AT] mtu [DOT] edu
    Office: Rekhi 201
    Office Hours: MTW noon-1pm.

Textbook:

    There is no required textbook for this class.

    Some will find the book Programming Challenges: The Programming Contest Training Manual by Skiena and Revilla (Springer, ISBN 0-387-00163-8) useful.

Grading:

    Your final grade in this class will be a subjective combination of class participation, contest participation and success, and contribution of problems and solutions for assignments created during the semester. Only the letter grades A, B, C and F will be assigned in this class.

    Since there is a wide range of student backgrounds in terms of CS courses taken and programming experience, I will be expecting more from students with many CS programming, data structure and algorithm courses than those with few.

    I expect a high level of motivation from students taking this class. Most of you should have no trouble getting an A if you are willing to put in a reasonable amount of work.

    Any student on a team that qualifies for the world finals of the ICPC will get an A in the class. Any student on a team that would have qualified except that they finished second to an MTU team that does qualify will get an A in the class.

Policies:

  • Michigan Technological University complies with all federal and state laws and regulations regarding discrimination, including the Americans with Disabilities Act of 1990. For more information about reasonable accommodation for or equal access to education or services at Michigan Tech, please call the Dean of Students Office, at (906) 487- 2212 or go to www.mtu.edu/provost/faculty-resources/syllabus-policies

Schedule:

The week-by-week content and activities in class will evolve as the semester progresses. However, there are two important activities that occur outside of class time that you are expected to participate in.

  • Saturday, September 29 from 1-6pm : Practice contest. More information pending.
  • Saturday, November 3 : ACM/ICPC Regional Contest at LSSU in Sault Ste. Marie. Be prepared to leave MTU on Friday, November 2nd at 5pm, drive to the Soo, spend the night, program all day Saturday, and return around midnight Saturday.

Please send corrections to pop [AT] mtu [DOT] edu.