Lecture Notes
Jan 11 - no class due to snow
Jan 13 - Course Overview
Jan 18 - File IO in C++
Jan 20 - File IO in C
Longer Example - read dates and write days
dates.in
dates.out
Jan 25 - Reading records in C and C++
Jan 27 - Sorting Files 1 - intro
Feb 1 - Sorting Files 2 - internal sorting - corrected
Feb 3 - Sorting Files 3 - N-Way Merge
Feb 8 - Sorting Files 4 - Analysis
Feb 10 - Exam 1
Feb 15 - Navigating the Linux Directory Tree
Feb 17 - FAT v NTFS
Feb 22 - shared files and temporary files
Feb 24 - Intro to Magnetic Disks
Mar 1 - SSD, HDD Access Times
Mar 3 - Seeking, Random Access Files
Mar 8 - Space Usage v Wastage
Mar 10 - Exam #2
Mar 15 and 17 - Spring Break
Mar 22 - Exam Questions, Exam Bonus, Common Programming Problems
Mar 24 - A Records File Class
Mar 29 - Indexed Files 1
Mar 31 - Indexed Files 2
Apr 5 - Indexed Files 3
Apr 7 - Hashing 1
Apr 12 - Hashing 2
Apr 14 - homework, no lecture
Apr 19 - B Trees
Apr 21 - Wrap Up and Review
|
Homework
1 - Due Jan 25 - Averaging
2 - Due Jan 27 - Averaging Again
3 - Due Feb 11 - 2-Way Merge Sort - That's a Friday
4 - Due Feb 22 - lstree
5 - Due Mar 11 - binary file search
6 - Due Apr 5 - Records File Class
7 - Due Apr 19 - Indexed File Search
8 - Due Apr 26 - Indexed File Add
|