CS 136: Elementary Algorithm Design and Data Abstraction

Tutorials

CS 136 has a weekly tutorial. These serve to reinforce ideas presented in class, and to present some of the software tools used in this course.

A web page giving the exercises for each tutorial will be linked here (hopefully before the tutorial begins), and solutions to the exercises will be posted shortly after the second tutorial ends. Some skeleton code and tests may be provided to save everyone time. However, you are always encouraged to write your own tests, and of course your own solutions, before looking at what is given.

Questions or issues regarding these may be directed to the course newsgroup, or to Dan Roche directly.

Review: Exam Review Session (Aug 2)

• Outline (alternate format)
• Skeleton code: folder
• Solutions: folder

Tutorial 13: Final Exam Review (July 27)

• Outline (alternate format)
• Skeleton code: tut13-skeleton.scm
• Solutions: tut13-sols.scm

Tutorial 12 - Double Arrays and Polymorphism (July 20)

• Outline (alternate format)
• Skeleton code: folder, zip, or tgz
• Solutions: folder, zip, or tgz

Tutorial 11 - File I/O and Java Arrays (July 13)

• Outline (alternate format)
• daniel.txt
• ClosestPairTest.java
• Solution files: WordCounter.java, ClosestPair.java
• Output from examples: A.txt, B.txt

Tutorial 10 - List Processing, Generics, and Iteration (July 6)

• Outline (alternate format)
• Skeleton code: folder, zip, or tgz
• Solutions: folder, zip, or tgz

Tutorial 9 - Hello Java (June 29)

• Outline (alternate format)
• Skeleton code: folder or zip file
• Solutions: folder or zip file

Tutorial 8 - Farewell Scheme (June 22)

• Outline (alternate format)
• Degree-trigonometry module: dtrig.scm
• Module-tests module: module-tests.scm
• Skeleton code for triangles module (save as "triangles.scm"): triangles-skeleton.scm
• Solutions files: triangles.scm, tut8-solns.scm (for the last part with obtuse?)

Tutorial 7 - Midterm Review (June 15)

• Outline (alternate format)
• Skeleton code: tut7-skeleton.scm
• Solutions to the first part: tut7-solns.scm
• Solutions to the rest: tut7-solns.pdf

Tutorial 6 - Simulating Computer Memory (June 8)

• Outline (alternate format)
• Skeleton code: tut6-skeleton.scm
• Solutions: tut6-solns.scm
• "Philosophical Questions" Discussion: HTML

Tutorial 5 - big-O Notation and Proofs by Induction (June 1)

• Outline (alternate format)
• Solutions: tut5-solns.pdf

Tutorial 4 - Poker Hands and Efficiency (May 25)

• Outline (alternate format)
• Skeleton code: tut4-skeleton.scm
• Solutions: tut4-solns.scm

Tutorial 3 - ADTs (May 18)

• Outline (alternate format)
• Skeleton code: tut3-skeleton.scm
• Solutions: tut3-solns.scm

Tutorial 2 - Service Managers and Destructive Methods (May 11)

• Outline (alternate format)
• Skeleton code: tut2-skeleton.scm
• Solutions for semantics examples: First example, Second example
• Solutions for everything else: tut2-solns.scm

Tutorial 1 - Review (May 4)

• Outline (alternate format)
• Solutions: tut1-solns.scm