Program Descriptions

See the schedule for due dates.

1. Palindrome problem description.
   Solution versions (to illustrates some of the steps in designing a program):
   1. Version 1 (starting template)
   2. Version 2 (outline as comments)
   3. Utility code generation program used to create parts of Version 3 (code with bugs)
   4. Version 4 (debugged solution)
   5. Version 5 (what it would have been like using methods, which we weren't allowed to do this time)
   6. Version 6 (storing characters in the string, which we weren't allowed to do this time)
2. Crossword Puzzler
3. RicoRobots
   Rough solution (not fully commented) directory, and a mouse-driven version thanks to Scott Price (click on a robot and "flick" it in the direction you want it to travel)
4. RicoRobots in C, and a solution. If you want to speed things up, you can run the program from the command line, with all the moves in a data file. For instance, if you put your moves into a datafile called input, then run your program from the command line as:
         RicoRobots < input
5. RicoRobots in C using Linked List, and a solution.

Other

• See the note in the Syllabus on pair programming.
• If you need it, tutoring here at UIC is available from the ACM
• See the Important Notes on the g++ compiler and your default path.
• For programming notes, references, tutorials, look here.
• Programming process examples (in C/C++):
       - Coins exchange program (swap the places of the X's and the O's). First approach with a confusion of nested ifs, second approach using switch statements for more generic code, third version using functions, and a version using a linked list to implement undoing moves.
       - Marble guessing game (play against the computer to guess even or odd): marble1.c and marble2.c
• To get an idea of what you might expect, take a look at the following old assignments. Many of them have accompanying solutions as well. These programs give you examples of most of what you need to write programs in this course, as well as showing what I expect in terms of documentation.
  • Spring 07 (Java and C/C++)
  • Fall 06 (Java and C/C++)
  • Fall 05 (Java and C/C++)
  • Fall 04 (Java and C/C++)
  • Spring 04 (Java and C/C++)
  • Fall 03 (Java and C/C++)
  • Spring 03 (Course was all in C/C++)
    

[CS Dept] [UIC] [Prof. Reed]