Data Structures - CS 33001

 


Table of Contents 		 Slides per Page 
Arrays, Pointers, and Structures  1(ps)  2(ps)  4(ps)  6(ps)
Objects and Classes        no slides
Templates        no slides
Inheritance        no slides
Algorithm Analysis (Part 1) 1(ps)  2(ps)  4(ps)  6(ps)
Algorithm Analysis (Part 2)  1(ps)  2(ps)  4(ps)  6(ps)
The Standard Template Library  1(ps)  2(ps)  4(ps)  6(ps)
Recursion 1(ps)  2(ps)  4(ps)  6(ps)
Sorting Algorithms 1(ps)  2(ps)  4(ps)  6(ps)
Randomization 1(ps)  2(ps)  4(ps)  6(ps)
Stacks and Queues: Implementations 1(ps)  2(ps)  4(ps)  6(ps)
Linked Lists: Implementations 1(ps)  2(ps)  4(ps)  6(ps)
Trees: Implementations 1(ps)  2(ps)  4(ps)  6(ps)
Binary Search Trees (Part 1) 1(ps)  2(ps)  4(ps)  6(ps)
Binary Search Trees (Part 2) 1(ps)  2(ps)  4(ps)  6(ps)
Hash Tables 1(ps)  2(ps)  4(ps)  6(ps)
A Priority Queue: The Binary Heap 1(ps)  2(ps)  4(ps)  6(ps)




Data Structures - CS 33001 : Final Grades (ps)

 Textbook: "Data Structures and Problem Solving Using C++." (Second Edition, Addison Wesley, 2000)

by Mark Allen Weiss 

HOMEWORKS 
  1. Problems 1.4(p36), 1.6(p37) and write a function template for Insertion Sort. 

    2. (Due 9/8/2000) results (pdf)
  2. Problems  6.3, 6.4(p223),  6.11(p224),  6.24(p227). 

    3. (Due 9/22/2000) results (pdf)
  3. Problems  7.9, 7.10(p260),  7.13(a,b)(p261),  7.15(a,b,c)(pp261-262), 8.27(a)(p317). 

    4. (Due 10/06/2000) results (pdf)
  4. Problems  9.5, 9.6(p358),  9.8, 9.9(p359),  9.14(p360). 

    5. (Due 10/27/2000) results (pdf)
  5. Problems  16.2 (p562),  16.5 (p562, 'uses' means 'adds, removes, and prints the contents'),  16.6 (p562). 

    6. (Due 11/10/2000) results (pdf)
  6. Problems  17.6 (pp599-600),  17.9, 17.10 (p600),  17.17 (p601). 

    7. (Due 11/24/2000) results (pdf)
  7. Problems  18.1 (p637),  18.2 (pp637-638),  18.4 (p638),  19.1, 19.2, 19.5, 19.7 (p718). 

    8. (Due 12/8/2000) results (pdf)
     
Programming Projects 
  1. Project I     Due October 18, 2000 (11:59:59 PM) results (pdf)
  2. Project II     Due December 11, 2000 (11:59:59 PM) results (pdf)

    3.  
EXAMS
  1. Friday, October 20, 2000, 1:10 - 3 pm 
    {Sections 6.1 - 6.8, 7.1 - 7.3, 7.5 - 7.7, 7.9, 8.1, 8.2, 8.3( 8.3.2 - 8.3.4, 8.3.6), 8.4(8.4.1 - 8.4.3), 8.5(8.5.1, 8.5.2), 9.1 - 9.8, 9.9(9.9.1), 10.1 - 10.5} results (ps)
  2. Thursday, December 14, 2000, 10:15 - 12:30 pm 
    {Sections 16.1 - 16.5, 17.1 - 17.4, 18.1 - 18.4, 19.1 - 19.6, 20.1 - 20.7 (slides), 21.1 - 21.7} results (ps)

F. Dragan
dragan@cs.kent.edu
Fall 2000