These are the lecture notes for the “Programming Challenges” undergraduate class at the University of Tsukuba.

Course Outline:

In this course, we study several algorithms by solving programming competition style challenges. The mail goal is to improve our programming skill and algorithm knowledge through implementation.

Class Syllabus

Class curriculum

• Week00 – Course Introduction
  • Lecture notes
• Week01 – Hint for Programming Challenges
  • Lecture notes
• Week02 – Data Structures
  • Lecture notes
• Week03 – Search Problems
  • Lecture notes
• Week04 – Dynamic Programming
  • Lecture notes
• Week05 – Graphs Problems I
  • Lecture notes
• Week06 – Graphs Problems II
  • Lecture notes
• Week07 – String Manipulation
  • Lecture notes
• Week08 – Math Problems
  • Lecture notes
• Week09 – Geometry Problems
  • Lecture notes
• Week10 – Final Problem Remix
  • Lecture notes

References:

Books

• Competitive Programming (4th Edition) by Steven Halim – Textbook for this lecture.
• Programming Challenges by Steven Skiena – Another useful reference.