CS 216 - Data and Program Representation
Fall 2005 Course Outline
Last modified October 25, 2005

Week of:

Monday Lecture

 Monday & Tuesday Lab

Wednesday Lecture

Reading

Aug 22

No class

No lab

  • Introduction

C++ for Java Programmers
Ch 0-4

Aug 29
  • Intro to C++

Lab 0 - Intro to C++

  • Intro to C++

Chapters 1
pp. 1-35,Appdix A (543-552) & B

Sept 5
  • Intro to C++

Lab 1 - Linked Lists

  • Lists, Stacks and Queues

Chapter 3
pp. 69-81, 86-115

Sept 12
  • Number Systems

Lab 2 - Stacks

  • Number Systems/ Big-Oh

Number Systems
Handout

Sept 19
  • Big-Oh

Lab 3 - Data Representation

  • Big-Oh

Chapter 2
(entire chapter)

Sept 26
  • Trees

Exam 1 in Lab

  • Trees

Chapter 4
pp. 121-155, 163-164, 170
AVL Handout

Oct 3
  • Reading Day!
    No Class

no lab

  • Trees

 

Oct 10
  • Trees
Lab 4- Trees
  • Hashing

Chapter 5
pp.181-200, 203-204.

Oct 17
  • Hashing, IBCM

Lab 5 - Hashing

  • IBCM

IBCM Handout 

Oct 24
  • IBCM

Lab 6 - IBCM

  • x86 - machine model

x86 Handout

Oct 31
  • x86 - subroutine calling

Part 1 of
Lab 7 - x86

  • x86

Chapter 6
pp. 211-222, 222-225

Nov 7
  • Memory Hierarchy

Part 1 of
Lab 7 - x86

  • Priority Queues/Heaps

Chapter 10
pp. 395-401

Nov 14
  • Data Compression &
    Huffman Coding

Exam 2 in Lab

  • Data Compression &
    Huffman Coding

Chapter 9
pp. 327-335,339-348,356-360

Nov 28
  • Graphs

Lab  8 - Huffman Coding

  • Graphs

 

Dec 5
  • Last Day of Class

?? Lab 9 - Graphs ??

  no class

 

Dec 13

Final Exam - Tuesday, Dec 13, 2005 - 9am