DEPARTMENT: MATHEMATICS
COMP361 FILE ORGANIZATION AND PROCESSING (DOSYA ORGANIZASYONU)

Credits: 3

Summary:

Description:
Purpose, algorithms, metrics, MOD function, Database Management System, storage media. Sequential file organization. Background, binary search, interpolation search, self – organizing sequential search. Direct file organization. Locating information, hashing functions, coalesced hashing, progressive overflow, use of buckets, linear quotient, binary tree. Indexed sequential file organization. Bits and hashing. Signature hashing, Bloom filters. Classification hashing, check hashing. File sorting. Insertion sort, quicksort, heapsort, external sorting, sorting by merging, and other sorting algorithms. Comparison of file processing systems and DBMS. (Algoritmalar, metiklker, MOD fonksiyonu. Veritabanı Yönetim Sistemleri, veri depolama üniteleri. Seri dosya organizasyonu. Arkaplan, binary, interpolasyon metodlarıyla arama. Serisel arama organizasyonu. Direkt dosya organizasyonu. Veri tespiti, veri dağıtım fonksiyonları, veri birleştirerek dağıtım, artarak taşma, taşma depolayıcı kullanımı, lineer bölüm, ikili (binary) ağaçlar. İndekslenmiş ardışık dosya organizasyonu. Bit (binary digit) ve dağıtım, imzalı dağıtım, Bloom filtreleri. Sınıflandırılmış dağıtım, denetimli dağıtım. Dosya sıralama. Araya sokarak sıralama, çabuk sıralama, yığınsal sıralama, dıştan sıralama, birleştirerek sıralama. Dosya sistemleri ile veri tabanı yönetim sistemlerinin kıyaslanması)

Prerequisite(s):

Faculty & Department: Faculty of Arts And Sciences - Department of Mathematics

Programs Using COMP361:

Instructor(s)
Assistant(s)