CPS 100:
Programming Design and Analysis II

[ Assignments | Quizzes | Grades | Group Work | Current Groups | Tests ]

THIS IS AN OLD COURSE: FALL 1995

Course Materials and Handouts

• Course Syllabus
• Contacting Professors or TAs.

Test 2 booster

• Assignment 1, Bigint
  • available in postscript)
  • available in HTML
  • code is available
• Linked List Written Assignment
• Assignment 2, Word Ladder (html)
• Assignment 2, Word Ladder (postscript)
• Assignment 3, Sort All (postscript)
• Extra credit, KWIC (html)
• Extra credit, Family Trees (html)
• Extra credit, Family Trees (postscript)
• Huffman Codes (html)

Reading for Test 2 (Nov. 14)

Emphasis will be trees, analysis, sorting, tradeoffs in implementations

• Chapter 3 (templates)
• Chapter 6 (6.5-6.8) high-level data structure discussion (trees, search trees, hash tables, priority queues)
• Chapter 8 (sorting Algorithms)
• Chapter 17 (trees, implementations)
• Chapter 18 (18.1-18.3) tree operations
• Chapter 19 Hash tables
• Chapter 20 (20.1-20.3) Heap implementation of Priority Queue
• Check out the animations shown in class

Random Quizzes

• Quiz 1 (ascii)
• Quiz 2 (html)
• Quiz 3 (html)
• Quiz 4 (html)
• Quiz 5 (html)
• Quiz 6 (html)
• Quiz 7 (html)

Grades

• Point Values
• Final exam and final course grades

Group Work

• Group 1 Work: Anagrams (html)
• Group 1 Work: Anagrams (postscript)
• Group 2 Work: Sequences and Lists (html)
• Group 2 Work: Sequences and Lists (postscript)
• Group 3 Work: Lists (html)
• Group 4 Work: Trees (html) A more general assignment on trees was given out, it's only available in postscript trees (postscript) . Answers to the tree problems are available too answers

Current Groups

• Groups as of Sept. 12 (ascii)

Tests from previous semesters

• test 1 fall 1993
• test 1 spring 1994
• test 2 fall 1993 and (answers fall 93)
• test 2 spring 1994 and (answers spring 94)
• test 1 fall 1994 and (answers fall 94)
• test 2 fall 1994 and (answers fall 94)
• test 1 spring 1995 (with answers) and (test 1 spring 1995 handout)
• test 2 spring 1995 (with answers)