CS 3050, Spring
2006
Class Schedule, Lecture Notes
Note: Schedule is subject to change,
please
check frequently
WK |
Class/Date |
Topic |
Book Chapter |
Assignments
|
Reading
|
1 |
W 2/15 |
Introduction |
1 |
Syllabus |
|
F 2/17 |
Fundamental Operations | 1 and 2 |
All of Chapter 1 |
||
2 |
M 2/20 |
Seek and Disks | 2 and 3 |
Homework
1 assigned |
Chapter 2 |
W 2/22 |
Disks and Lab |
3 |
Lab 1, Sign up for email list |
Chapter 3 |
|
F 2/24 |
Disks |
3 |
Homework 1 Due |
Chapter 3 |
|
3 |
M 2/27 |
Tape |
3 |
Respond to Email List |
Chapter 3 |
W 3/1 |
CD |
3 |
Homework 2 assigned |
Chapter 3 | |
F 3/3 |
Journey of a Byte |
3 |
Chapter 3 | ||
4 |
M 3/6 |
Lab day (no class) |
|
||
W 3/8 |
Review for Quiz |
1,2,3 |
Homework 2 Due | Chapters 1,2,3 |
|
F 3/10 |
Quiz 1 |
1,2,3 |
|||
5 |
M 3/13 |
Quiz 1, Part 2 |
1,2,3 |
||
W 3/15 |
Lab for Lab1 |
||||
F 3/17 |
File Structure Concepts - Fields | 4 |
Lab1 Due | Chapter 4 |
|
6 |
M 3/20 |
Records and Fields |
4 |
Lab2 assigned |
Chapter 4 |
W 3/22 |
Length Indicators, Lab 2 |
4 |
Chapter 4 | ||
F 3/24 |
Hex Dump, Classes, Lab 2 |
4 |
Homework 3
assigned |
Chapter 4 | |
7 |
M 3/27 |
Record Access |
5 |
Lab 2 Due, Lab
3 Assigned |
Chapter 5, Sections 1-5 |
W 3/29 |
Finish Chapter 5 and Lab
3 |
5 |
Homework 3 Due | Chapter 5, Sections 1-5 | |
F 3/31 |
School Holiday | ||||
8 |
M 4/3 |
Review |
4,5 |
Lab 3 Due |
|
W 4/5 |
Quiz 2 |
4,5 |
|||
F 4/7 |
Data Compression |
6 |
Chapter 6 |
||
9 |
M 4/10 |
Reclaiming Space in Files |
6.2 |
Chapter 6 |
|
W 4/12 |
Finding Things Quickly Keysort |
6.3 6.4 |
Lab 4 Assigned Binary Search code |
Chapter 6 |
|
F 4/14 |
Indexes |
7.1-7.5 |
Chapter 7 |
||
SPRING BREAK, April
17-21 |
|||||
|
|
Indexes |
7.6-7.10 |
Chapter 7 |
|
W 4/26 |
Review |
6,7 |
Chapters 6 and
7 |
||
F 4/28 |
Quiz
3 |
6,7 |
Chapters 6 and 7 | ||
11 |
|
Cosequential Processing Multiway Merging |
8.1, 8.3 |
Lab 4 Due Lab 5 Assigned |
Chapter 8 |
W 5/3 |
Merging as a way of
sorting large files on disk |
8.5 |
Chapter 8 |
||
F 5/5 |
Discuss Lab 5 |
||||
12 |
|
Indexing with Binary Search Trees |
9.1, 9.2, 9.4 |
Lab 5 Due |
Chapter 9 |
W 5/10 |
BST, AVL Trees, and
B-trees |
9.3, 9.5 |
Homework 4 assigned |
Chapter 9 |
|
F 5/12 |
NO CLASS - look for lab to be posted |
Lab 6
assigned |
|||
13 |
|
B-Trees |
9.5-9.12 |
Chapter 9 | |
W 5/17 |
B-Trees |
Chapter 9 | |||
F 5/19 |
NO CLASS |
||||
14 |
|
B-Trees |
Homework 4 due | ||
T 5/23 |
Review for
Quiz 4 |
||||
W 5/24 |
|
||||
|
W 5/31 |
|
|
|