To teach different file organization approaches using data structures that are appropriate to the purpose of applications for storing and managing dynamic and big data in secondary storage devices, and thus to have the fundamentals of current database systems comprehended
20
Contribution of the Course to Professional Development
21
Learning Outcomes:
1
Being able to explain physical structure of secondary storage devices;
2
Being able to program main file operations in sequential-access and direct-access files with C++ language;
3
Being able to organize files depending on various hashing and indexing methods;
4
Being able to select the appropriate data structure for a given application;
5
Being able to manage and maintain dynamic and big data effectively;
6
Being informed about some searching, sorting, and compression algorithms;
22
Course Content:
Week
Theoretical
Practical
1
Introduction to data management, Basics of C++ programming
2
Main file operations, File organization with fixed or variable length records
3
Secondary storage devices (Hard disks)
4
Secondary storage devices (Optical disks and tapes)
5
Sequential-access files, Buffer management
6
Direct-access files, Hashing approaches
7
Static collision resolution methods
8
Dynamic collision resolution methods
9
Indexed file organization
10
Binary search trees and AVL trees
11
B trees and B+ trees
12
Indexed sequential access files, Bit level file operations
13
Searching and sorting algorithms, External sorting
14
Data compression algorithms
23
Textbooks, References and/or Other Materials:
File Organization and Processing, A. L. Tharp, John Wiley & Sons, 1988. Veri Seti Düzenleme, M. Ö. Ergen, Ege Üniversitesi, 1990.
24
Assesment
TERM LEARNING ACTIVITIES
NUMBER
PERCENT
Midterm Exam
1
20
Quiz
0
0
Homeworks, Performances
3
20
Final Exam
1
60
Total
5
100
Contribution of Term (Year) Learning Activities to Success Grade
40
Contribution of Final Exam to Success Grade
60
Total
100
Measurement and Evaluation Techniques Used in the Course
Information
25
ECTS / WORK LOAD TABLE
Activites
NUMBER
TIME [Hour]
Total WorkLoad [Hour]
Theoretical
14
4
56
Practicals/Labs
0
0
0
Self Study and Preparation
14
2
28
Homeworks, Performances
3
24
72
Projects
0
0
0
Field Studies
0
0
0
Midtermexams
1
11
11
Others
0
0
0
Final Exams
1
15
15
Total WorkLoad
182
Total workload/ 30 hr
6,07
ECTS Credit of the Course
6
26
CONTRIBUTION OF LEARNING OUTCOMES TO PROGRAMME QUALIFICATIONS
