Data Structures and Algorithms II

MW 5:10-6:25pm


Office hours

    MW3:10-5:00, other time by appointment


Teaching assistant

    Ameer Shaik, email: as103@zips.uakron.edu, Office hour: Th 1:30-2:15, CAS 230; Sat 1:00-1:45, CAS 241.


Course Information and Helps

Midterm review

Link to Java applet for AVL trees

Link to a demo of B-trees

Requirement for Project 4 report



Contact Information

Dr. Zhong-Hui Duan 
duan@uakron.edu
238 CAS
(330) 972-6773

Homework Assignments

Answer all the Self-Test Questions in each chapter. Check your answer and make sure they are right.

Due time Homework

Wed. Sept. 2

Chapter 9: 3a,b,c,d; 6.b,d; 10; 13; 16; 23

Wed. Sept. 9

Chapter 10: 4, 7, 8, 11, 13, 16

Wed. Sept. 23

Chapter 11: 3, 7, 8, 9, 15
Wed. Sept. 23 Chapter 12: 1, 2, 3, 4, 5, 8, 10
Wed. Sept. 30 Chapter 19: 2, 4, 7, 9
Wed. Oct. 14

Chapter 25: 2, 4, 6, 8, 10, 12, 15, 17, 19, 21

Wed. Oct. 28 Chapter 27: 3, 18, 19 
Wed. Oct. 28 Chapter 28: 1, 2, 5, 6
Wed. Nov. 4 Union/Find
Wed. Nov. 4 Chapter 29: 1, 2
Wed. Nov. 11 Chapter 29: 5, 10a, 10d, 11a, 11d
Wed. Nov. 18 Chapter 29: 3, 4, 10b, 10c, 11b, 11c
Wed. Nov. 18

Huffman code

Mon  Nov. 30 Chapter 31: 1, 3, 5, 9, 10, 11
Mon  Nov. 30

Other shortest path problems