Homeworks and Handouts

CIS 291
Data Structures in C++
Spring 2005

• For versions of handouts that were also given out on-paper, the on-line formatting will likely vary from the actual paper handouts, but the content should be the same.

• 291 Final Exam Study Suggestions (in PDF)
  
  
• 291 Week 15 Lab Exercise
  • 291 Week 15 Lab Exercise handout (in PDF)
  
  
• Homework #12
  • Homework #12 (in PDF)
    
    
  • (some code below adapted from Savitch and Main)
  • graph.h , graph.template , try_graph.cpp
  • node.h , node.template
  • set.h , set.template
  • queue.h , queue.template
  
  
• 291 HW #11
  • 291 HW #11 handout (in PDF)
  
  
• 291 Exam #2 Study Suggestions (in PDF)
  
  
• 291 Week 12 Lab Exercise
  • 291 Week 12 Lab Exercise handout (in PDF)
  
  
• 291 HW #10
  • 291 HW #10 handout (in PDF)
  • (obtain needed code files from Moodle course site)
  
  
• 291 Week 11 Lab Exercise
  • 291 Week 11 Lab Exercise handout (in PDF)
  
  
• 291 HW #9
  • 291 HW #9 handout (in PDF)
    
    
  • binary_tree pseudo-UML (in PDF)
  • binary_tree_node.h,
  • binary_tree_node.template
  • binary_tree.h
  • binary_tree.template
  • test_binary_tree.cpp
    
    
  • bst pseudo-UML (in PDF)
  • test_bst.cpp
  
  
• 291 HW #8
  • 291 HW #8 handout (in PDF)
    
    
  • babylist pseudo-UML (in PDF)
    
    
  • divide.h, divide.cpp, test_divide.cpp
  • merge.h, merge.cpp, test_merge.cpp
  • mergesort.h, mergesort.cpp, test_mergesort.cpp
  
  
• 291 Week 9 Lab Exercise
  • 291 Week 9 Lab Exercise handout (in PDF)
  
  
• 291 HW #7
  • 291 HW #7 handout (in PDF)
    
    
  • node.h
  • node.cpp
    
    
  • stack.h
  • stack.cpp
  • test_stack.cpp
  
  
• 291 Week 8 Lab Exercise
  • 291 Week 8 Lab Exercise handout (in PDF)
  
  
• 291 HW #6
  • 291 HW #6 - PART 1 handout (in PDF) - due IN LAB, MARCH 8th
  • (HW #6 part 2 - see 291 Week 8 Lab Exercise handout)
  
  
• 291 Exam #1 Study Suggestions (in PDF)
  
  
• 291 Week 6 Lab Exercise
  • 291 Week 6 Lab Exercise handout (in PDF)
  • Jason Harrison's Sorting Algorithms page, University of British Columbia: http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html
  
  
• 291 HW #5
  • Jason Harrison's Sorting Algorithms page, University of British Columbia: http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html
  • 291hw05.jar
  • 291 HW #5 handout (in PDF)
  
  
• 291 Week 5 Lab Exercise
  • 291 Week 5 Lab Exercise handout (in PDF)
  
  
• 291 HW #4
  • 291 HW #4 handout (in PDF)
  • htable pseudo-UML (2-10-05 version, in PDF)
  • htable.h
  • test_htable.cpp
  
  
• 291 Week 4 Lab Exercise
  • 291 Week 4 Lab Exercise handout (in PDF)
  • count_seql.h, count_seql.cpp, test_count_seql.cpp
  • count_bin.h, count_bin.cpp, test_count_bin.cpp
  • count_combo.h, count_combo.cpp, test_count_combo.cpp
  
  
• 291 HW #3
  • 291 HW #3 handout (in PDF)
  • fixed-capacity stack pseudo-UML (2-3-05 version, in PDF)
  • fixed-capacity queue pseudo-UML (2-3-05 version, in PDF)
  
  
• 291 Week 3 Lab Exercise
  • 291 Week 3 Lab Exercise handout (in PDF)
  • stack pseudo-UML (1-27-05 version, in PDF)
  • queue pseudo-UML (1-27-05 version, in PDF)
  • queue.h
  • queue.template
  
  
• 291 HW #2
  • 291 HW #2 handout (in PDF)
  • stack pseudo-UML (1-27-05 version, in PDF)
  • stack.h
  • stack.template
  • reverseString.cpp
  
  
• 291 Week 2 Lab Exercise (in PDF)
  
  
• 291 HW #1 (in PDF)
  
  
• 291 Week 1 Lab Exercise
  • 291 Week 1 Lab Exercise handout (in PDF)
  • nameInLights.cpp
  • nameInLights.h
  • test_nameInLights.cpp