CSC 310 File and Systems Software

Syllabus


Tuesday/Thursday 11:35-12:50 Hederman Science 105                                                       Dr. Glenn Wiggins

Text

File Structuress, An object oriented approach with C++ by Folk, Zoellick, Riccardi

Objectives

Course Goals and Objectives:

To provide the skills to:

  1. Enable the analysis of the trade-offs of the data-handling needs of a particular problem situation.
  2. Select the appropriate data structure or file organization.
  3. Build the structure, retrieve selected data, update and maintain the structure.

    4. Understand what in general is going on in the computer both in the active main memory data structure part, as well as in the auxillary data part of the computer.

Prerequisites

CSC 220. 

Academic Integrity

Students are expected to adhere to the Academic Integrity policies of Mississippi College. All work submitted for a grade is to be strictly the work of the student unless otherwise specified by the instructor. The policies as outlined in the Mississippi College Policies and Procedures manual will be enforced in the course.

Graded programs are subject to the Mississippi College policies and procedures. Copying a program or a portion of a program  or reading another person's program to obtain ideas for solving a problem may be considered plagiarism. Other examples of integrity violation include writing code for some else, using code written by someone else, showing someone else how to solve a problem or having someone show you how to solve a problem (and using their method). These cases apply to any work that is handed in for a grade under the instructor's assumption that the work is your own. Unless specified otherwise by the instructor, discussion among students should be limited to general discussion of concepts and language details, not specific aspects of a solution to the assigned problem.

Class Attendance

Regular attendance is highly recommended. Regardless of attendance, students are responsible for all material covered or assigned in class. Refer to the Mississippi College Policies and Procedures manual for attendance regulations. The last day to drop this class is Friday, March 26, 1999.

Mechanics

There will be two 1:15 munite tests  in class and one 2 hour final exam  . The Schedule for the Semester has these test and final exam dates marked. Make-up tests will be available by pre-arrangement only in case of scheduling conflicts. After the test, make-ups will be available only in case of documented medical emergency. Note: It is the responsibility of the student to contact the instructor and schedule make up exams or missed assignments. Exams and assignsment should be submitted no later than one week after the student returns to normal class attendance.

Besides the exams, there will be regular programming assignments.
 
B. Computer Programming Projects: 40% of semester grade
  1. Assignments due 1 week after assigned.
  2. Students who do not finish an assignment are expected to turn in uncompleted assignments in 1 week. . Assignments not turned in within one week will not be accepted at all. The student will be given 2 regular class days to consult with the instructor about the problem submission and given an additional 3 regular class days to make corrections. The project will be given a grade based on both the first and second submissions with 100 % for a correct submission the first time. Subsequent partial credit will be awarded based on the instructor review of the first and second submission.
  3. All assignments that use data, will have the students name as the first data item.
  4. Students Names will be entered as comments in the source C++ program
  5. Students names will be part of the report title where appropriate (Ex: Hw10 by Ron Tourgee)
  6. Assignments will be turned in on via email to me.
  7. Program  assignments will be named: Hw01.C, Hw02.C, ..., Hw10.C, etc.
  8. Completed C++ language assignments must have four files submitted via email.
  9. The email message must contain an indication of the platform and software used to compile the executable code For example for Hw01 they are:

    10.  
    • Hw01.C,
    • Hw01.in,
    • Hw01.out, and
    • Hw01.exe

Grading

The final grade will be computed based on the grades in the tests, the final exam, home works, quizzes and projects according to the following weights.
The grading scale is as follows:
 
Exams (2) @ 20% each 40%
Final Exam 20 % 20%
Homeworks/Programming Assignments(6-8) 40%
TOTAL 100%

Course Outline: (Note: Programming Projects will be assigned during course approximately 1 every 2 weeks)
 
Week  0 Chap 1 pp1 Introduction to File Structures
Week 1 Chap 2 pp 13 Fundamental File Processing Operations, Hw: lseek
2 Chap 3 pp 43 Secondary Storage and System Software 
3 Chap 4 pp 117 Fundamental File Structure Concepts
4 Chap 5 pp 153 Managing Files and Records
5  Exam # 1
6 Chapter 7 pp 247 Indexing
Week 7 Spring Recess
8 Chap 8 pp 289 Cosequential Processing and the Sorting of Large Files
9 Chap 9 pp 369 Multilevel Indexing and B-Trees
Week 10  Chapter 9 Continued
Week 10 Exam # 2
Week 11   Chap 10  pp 423 Indexed Sequential File Access and Prefix B+ Trees
12 Chap 11 pp 463 Hashing
13 Chap 12 pp 523 Extendible Hashing
Week 14  Catch Up
Week 15 Final Exam Thursday April 29, 11 a.m.-1 p.m. 

 Back to Dr. Wiggins Homepage