| Course Type | Elective Course |
| Course Level | Bachelor's Degree |
| Year of Study | - |
| Semester | - |
| ECTS | 5 |
| Name of Lecturer(s) |
- |
| Learning Outcomes |
At the end of this course, the students;
- 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
- 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 Delivery | Face to face |
| Prerequisites | No |
| Recommended Optional Programme Components | None |
| Course Description | Fundamental 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 Instruction | Turkish |
| Work Placement(s) | No |