Chapter

Notes

Tutorial Problems and Programming Projects

 Introduction

Introduction to ADT  and Review

Inheritance

Pointers and Dynamic Memory Access

. 

Tutorial 1
Tuesday Sep. 18, 2007.

Chapter 1: Software Development

Chapter 1
Code Figures

Chapter 6: Lists

Chapter 6 -1
Chapter 6 -2
Chapter 6-3
Code Figures

Tutorial 2
Tuesday October 2, 2007.
Project 1

Due: October 21, 2007.

Sample Student Solution

Chapter 7: Stacks

Chapter 7 -1
Chapter 7 -2
Chapter 7-3
Code Figures

Tutorial 3
Wednesday October 24, 2007.
Pointer Practice
Tutorial 4

Solutions for problems 5-8 – Tutorial 4

Project 2

Due: November 7, 2007.
Note: Programming project must be delivered in .cpp and .h formats or as executables. Word documents are not accepted!
Sample student Solution

Chapter 8: Queues

Chapter 8 -1
Chapter 8 -2

Code Figures

Tutorial 5:
Textbook exercises: 8.2 (3, 6, 7, 8, 13)
Exercises 8.3 (4, 5)

Saturday November 3, 2007.

Chapter 9: Templates

Chapter 9 -1
Chapter 9 -2

Code Figures

Chapter 12: Searching: Binary Trees and Hash Tables

Code Figures

Chapter 12 -1
Chapter 12 -2
Chapter 12-3

Chapter 12-4

Chapter 12-5
Chapter 12-6

Tutorial 6:
Textbook problems: Exercises 12.1(1,2,3,4)
Exercises12.2 (2,3,4,5,6,8,9,10,11,12)
Exercises 12.4 (1,3,4,13,15,16)

Saturday November 10, 2007.

Tutorial 7:

Exercises 12.1 (11,12,  16)

Exercises 12.14 (20,21,22,27)
Saturday November 17, 2007.

Project 3

Due: November 21, 2007.
Note: Programming project must be delivered in .cpp and .h formats or as executables. Word documents are not accepted!

Bonus Problem

Project 4

Due:  Saturday December 8, 2007 before 10:00 am.

Chapter 15: AVL Trees

Chapter 15

Tutorial 8:
Exercises 12.7: (1,2,3,4)
Exercises 15.2: (10)

Chapter 13: Sorting

Chapter 13 -1
Chapter 13-2
Chapter 13-3

Chapter 13-4

Chapter 13-5

Chapter 13-6

Tutorial 9:
Exercises 13.1: (1,2,3, sort the list in Q3 using heap sort,,4,6)
Exercises 13.2: (5,14)

Tutorial 10:

Exercises 13.3: 1, 3, 7

Exercises 13.4: 2, 7, 13

Exercises 13.5: 2, 6, 8-15