Information Package

Program of Statistics and Computer Sciences

İST364

FILE ORGANIZATIONS

Course Code
İST364
Semester
-
Theory+Practice
3 + 0
ECTS
5
Course TypeElective Course
Course LevelBachelor's Degree
Year of Study-
Semester-
ECTS5
Name of Lecturer(s) -
Learning Outcomes

At the end of this course, the students;

  1. data structures such as strings, arrays, tables, linked list, queues, stacks, and trees and understand the concepts of data manipulation including principles and methodology used with each data structure
  2. physical characteristics of storage devices, the organizations of large files on these devices and the access modes that apply to these file organizations and understand the file processing methods needed for designing systems
Mode of DeliveryFace to face
PrerequisitesNo
Recommended Optional Programme ComponentsNone
Course DescriptionFundamental File Concepts, Sequential File Concepts, Sorting, Indexed Sequential File Organization, Relative File Organization, Access Methods, Physical and Logical Characteristics of Files, and Elementary Database Processing
Course Contents
WEEK TOPICS
1st Week Design and Specification of File Structures
2nd Week Fundamental File Processing Operations
3rd Week Secondary Storage and System Software
4th Week Fundamental File Structure Concepts
5th Week Managing Files of Records
6th Week Performance Issues
7th Week Indexing
8th Week MIDTERM I
9th Week Merging and Sorting
10th Week Multilevel Indexing and B-Trees
11th Week B-Trees
12th Week Indexed Sequential File Access
13th Week Indexed Sequential File Access and B+Trees
14th Week Hashing / (MIDTERM II)
Recommended or Required Reading"File Organization and Access", Data to Information. Richard H. Austing and Lillian N. Cassel "File Structures", M.J. Folk, B. Zoellick and G. Riccardi. Addison Wesley Longman, Inc., 1998; ISBN 0-201-87401-6
Planned Learning Activities and Teaching Methods
  • Lecture
  • Questions/Answers
  • Case Study
  • Problem Solving
Assessment Methods and Criteria
Quantity Percentage (%)
Mid-term 2 40
Assignment 5 5
Quiz 5 5
Total(%) 50
Contribution of In-term Studies to Overall Grade(%) 50
Contribution of Final Examination to Overall Grade(%) 50
Total(%) 100
Language of InstructionTurkish
Work Placement(s)No
LO1 LO2
K1 X
K2 X X
K3 X
K4
K5
K6 X X
K7 X X
K8
K9
K10 X X
K11
K12