CIS 570: File Design and Analysis U 3
Homework 1
Homework 1 Solution
Homework 2: Ch 3 Questions 2, 5; Ch 4 Questions 1, 2, 4, 5
Homework 2 Solution
Homework 3: Ch 5 Questions 2, 3, 8; Ch 11 Questions 1, 4
Homework 3 Solution
Homework 4
Homework 4 Solution
Lecture Supplements
Reflection Software Home Site
Back to Main
| Required Text: |
File Structures: An Object-Oriented Approach by Folk, Zoellick
and Riccardi, 1998, Addison Wesley
|
| Prerequisites: |
CIS 314
CIS 321
or permission of instructor.
|
| Instructor: |
Steve Gomori
campus e-mail
daytime e-mail
|
| Office Hours: |
Tu; Th; 4:45 - 5:20 |
| Instructor's Office: |
DL 246
phone: 292-4898 |
| Grader: |
Chris Miller
e-mail
|
| Grader's Hours: |
Tu 3:00 pm - 5:00 pm
Th 1:30 pm - 4:00 pm |
| Grader's Office: |
DL 172
phone: 292-7039 |
Course Description
File organization and access methods; sequential, random and indexed
file processing; time and space considerations. Relational databases and SQL
will also be discussed.
Objectives
Upon successful completion of this course a student should:
- understand how to apply data structure concepts to store and retrieve
data
- understand and be able to use the following algorithms: sequential
file processing; co-sequential file processing; creating and accessing
non-sequential files
- understand the physical characteristics of secondary storage media,
including magnetic tape, magnetic disks (DASD) and CD-ROMs
- understand the time and space tradeoffs for storing and accessing data
- understand the mechanics of accessing data residing on secondary
storage
- understand the concepts of hash functions and collisions
- understand the different structures used for housing indexes
- understand basic relational database structure and SQL
Midterm/Final Exam Schedule
The 1st midterm is scheduled during regular class time on Feb 1. The 2nd
midterm is scheduled during regular class time on Feb 22.
The final exams for this class are scheduled as follows:
- if you are a graduating senior, the final will be March 8.
Meet at my office at 4:00.
- For all other students, the final will be during regular class
time on March 13.
You must take the exams (midterms and final) during the time scheduled.
No makeups will be given except with prior approval of the instructor.
This approval will only be given in the most extreme of circumstances.
Without prior instructor approval, you will receive a grade of zero on
the exam. No exceptions will be made to this policy.
Grading
| |
Weight |
Date |
Grades |
| Midterm 1 |
20% |
Feb 1 |
grades |
| Midterm 2 |
20% |
Feb 22 |
|
| Final |
30% |
Mar 13 |
|
| |
|
|
|
| Homework |
30% |
|
|
| HW 1 |
80 pts |
Jan 18 |
grades |
| HW 2 |
60 pts |
Jan 30 |
grades |
| HW 3 |
50 pts |
Feb 15 |
|
| HW 4 (Questions) |
50 pts |
Feb 20 |
|
| HW 4 (Hashing) |
100 pts |
Feb 20 |
|
| |
|
|
|
Back to Main