CS 3050, Fall 2005
Class Schedule, Lecture Notes
Note: Schedule is subject to change,
please
check frequently
WK |
Class/Date |
Topic |
Book Chapter |
Events |
Assignments |
1 |
W 9/7 |
Introduction |
1 |
Go over Syllabus |
|
F 9/9 |
Introduction |
1 |
All of Chapter 1 |
||
2 |
M
9/12 |
Fundamental File Processing Operations |
2 |
Sections 2.1-5 and 2.7 Page 40and 41, do 2a,b,c;3,6 |
|
W 9/14 |
Meet in classroom, go to
lab |
Hello world and start Lab 1 |
|||
F 9/16 |
Disks |
3 |
Homework 1 Due |
Start Reading Chapter 3 |
|
3 |
M 9/19 |
Disks |
3 |
||
W 9/21 |
Disks |
3 |
Lab 1 Due |
||
F 9/23 |
Tape |
3 |
|||
4 |
M 9/26 |
CD |
3 |
||
W 9/28 |
Journey of a Byte and
Buffering |
3 |
Homework
2 Due |
||
F 9/30 |
Review Chapter 3 |
3 |
|||
5 |
M 10/3 |
Quiz1 |
|||
W 10/5 |
File Structure Concepts
- Fields |
4 |
|||
F 10/7 |
Records |
4 |
|||
6 |
M 10/10 |
Using Classes to Manipulate Buffers |
4 |
||
W 10/12 |
School Holiday |
||||
F 10/14 |
File Dumps and Start Lab 2 |
4 |
Lab
2 Assigned |
||
7 |
M 10/17 |
Lab 2 |
|||
W 10/19 |
Lab2 |
||||
F 10/21 |
Sequential search |
5.1 |
|||
8 |
M 10/24 |
Record Structures, Access and Organization |
5.2, 5.4 |
||
W 10/26 |
Lab 2 |
||||
F 10/28 |
Data Compression |
6.1 |
Lab 2 Due |
||
9 |
M 10/31 |
Reclaiming Space in Files |
6.2 |
||
W 11/2 |
Review for Quiz and
Binary Search |
6.3 |
|||
F 11/4 |
Quiz 2 |
||||
|
|
Key Sort |
6.4 |
|
|
W 11/9 |
Indexing |
7 |
|||
F 11/11 |
School Holiday |
||||
11 |
|
Indexing |
7 |
Homework 3: Chapter 7: 2,3,5,7,8 |
|
W 11/16 |
Cosequential Processing |
8 |
|
|
|
F 11/18 |
Multiway Merging |
8.3 |
Homework 3 Due, Lab3 |
||
12 |
|
Review, go over homework 3 |
|||
W 11/23 |
Quiz on Chapters 6 and 7 |
||||
F 11/25 |
School Holiday: Thanksgiving |
||||
13 |
|
Merging as a way of sorting large files on disk |
8.5 |
||
W 11/30 |
Start
Chapter 9 |
9 |
Homework
5: Chapter 9: 2,3,6 |
||
F 12/2 |
B-Trees |
9 |
|||
14 |
|
B-Trees |
9 |
||
W 12/7 |
B-Trees |
9 |
|||
F 12/9 |
Review for Quiz on Chapters 8 and 9 |
ALL WORK DUE |
|||
|
M 12/12 |
Final Exam - Quiz on CH
8 and 9. |
|
|