SATUAN ACARA PERKULIAHAN
MATA KULIAH STRUKTUR DAN ORGANISASI DATA 1
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
JURUSAN SISTEM INFORMASI
1. SISTEM FILE
1.1. Berkas File
1.2. Klasifikasi File
- Master File
- Transaksi File
- Report File
- Work File
- Program File
- Text File
- Dump File
- Library File
- History File
1.3. Model Akses File
- Input File
- Output File
- Input/Output File
1.4. Organisasi File
- Teknik Organisasi File
- Cara Pengaksesan File
1.5. Operasi File
- Menurut model penggunaannya
- Menurut model operasi file
2. MEDIA PENYIMPANAN FILE
2.1. Jenis media penyimpanan file.
2.2. Magnetic file.
2.3. Representasi data.
2.4. Parity dan Error control.
2.5. Sistem block.
2.6. Menghitung kapasitas penyimpanan dan waktu akses.
2.7. Organisasi berkas dan metode akses.
2.8. Keuntungan dan keterbatasan penggunaan magnetic tape.
3. MEDIA PENYIMPANAN BERKAS
3.1. Magnetic disk.
3.2. Karakteristik secara fisik.
3.3. Representasi data dan pengalamatan.
3.4. Organisasi berkas dan metode akses.
3.5 Keuntungan dan keterbatasan penggunaan magnetic disk.
4. ORGANISASI BERKAS SEQUENTIAL
4.1. Pembuatan berkas sequential.
4.2. Retrieval berkas sequential.
4.3. Update terhadap berkas sequential.
4.4 Berkas turunan.
5. ORGANISASI BERKAS RELATIF
5.1. Teknik pemetaan langsung.
Teknik pemetan alamat mutlak.
Teknik pengalamatan relatif.
5.2. Teknik pencarian tabel.
5.3. Teknik kalkulasi alamat.
Division remainder.
Mid square.
Folding.
5.4. Pendekatan terhadap masalah collision.
Open addressing.
Separate overflow.
Linier probling.
Double hashing.
5.5. Synonim chaining.
5.6. Bucket addressing.
6. ORGANISASI BERKAS INDEX SEQUENTIAL
6.1. Definisi dan aplikasi berkas index sequential.
6.2. Implementasi organisasi berkas index sequential.
6.3. Blok index dan data.
6.4. Prime dan overflow data area.
6.5 Penerapan dalam bahasa pemrograman.
7. ORGANISASI BERKAS DENGAN BANYAK FILE
7.1. Organisasi inverter file.
7.2. Organisasi multi list file.
7.3. Penerapan dalam bahasa pemrograman.
8. PENGENALAN KONTROL I/O
8.1. Definisi dan persyaratan kontrol I/O.
8.2. Direktori berkas dan kontrol informasi.
8.3. Kontrol peralatan.
8.4. Manajemen saluran.
8.5. Manajemen buffer.
9. SORT DAN MERGE FILE
9.1. Natural merge file.
9.2. Balance merge file.
9.3. Polyphase merge file.
9.4. Cascade merge file.
