SILABUS

PROGRAM STUDI SISTEM INFORMASI

Fakultas Sains & Teknologi

Kode Matakuliah : TIF312

Nama Matakuliah : Algoritma & Struktur Data

Deskripsi : Matakuliah ini memberikan wawasan dasar bagi mahasiswa untuk mengenal beberapa jenis algoritma dasar yang sering digunakan,
serta pemilihan struktur data untuk pemecahan suatu masalah.

NO POKOK BAHASAN SUB POKOK BAHASAN TUJUAN PEMBELAJARAN

1 SISTEM FILE  Berkas File Mahasiswa diharapkan memahami pengelolaan
 Klasifikasi File file
 Model Akses File
 Organisasi File
 Operasi File

2 ORGANISASI BERKAS SEQUENTIAL  Pembuatan berkas sequential. Mahasiswa dapat :

 Retrieval berkas sequential.
 Update terhadap berkas sequential.
 Berkas turunan.
1. Menjelaskan cara pembuatan berkas
sequential.
2. Menjelaskan pengertian retrieval
berkas sequential dan menyebutkan contohnya.
3. Menjelaskan pengertian update berkas
sequential dan contohnya.
4. Menjelaskan pengertian berkas turunan.

3 ORGANISASI BERKAS INDEX SEQUENTIAL  Definisi dan aplikasi berkas index sequential. Mahasiswa dapat :
1. Menjelaskan definisi dan aplikasi berkas
index sequential.

Program Studi Sistem Informasi – Universitas Kanjuruhan Malang 1

  Implementasi organisasi berkas index
sequential.
4 ORGANISASI BERKAS DENGAN BANYAK KEY  Organisasi inverter file.
 Organisasi multi list file.
 Penerapan dalam bahasa pemrograman.
5 SORT DAN MERGE FILE  Natural merge file.
 Balance merge file.
 Polyphase merge file.
 Cascade merge file.
Program Studi Sistem Informasi – Universitas Kanjuruhan Malang
2. Menjelaskan implementasi organisasi
berkas index sequential.
3. Menjelaskan pengertian block index dan
data.
4. Menerapkan ke dalam bahasa
pemrograman dan membuat aplikasinya.
Mahasiswa dapat :
 Menjelaskan pengertian organisasi inverter
file dan dapat menyebutkan contohnya.
 Menjelaskan pengertian organisasi multi list
file dan dapat menyebutkan contohnya.
 Menerapkannya dalam bahasa
pemrograman.
Mahasiswa dapat:
1. Menjelaskan pengertian natural merge
file dan dapat memberikan contohnya.
2. Menjelaskan pengertian balance merge
file dan dapat memberikan contohnya.
3. Menjelaskan pengertian polyphase
merge file dan dapat memberikan contohnya.
4. Menjelaskan pengertian cascade merge
file dan dapat memberikan contohnya.
2
 SATUAN ACARA PERKULIAHAN (SAP)
PROGRAM STUDI SISTEM INFORMASI
Fakultas Sains & Teknologi

Kode Matakuliah : TIF312

Nama Matakuliah : Algoritma & Struktur Data

Deskripsi : Matakuliah ini memberikan wawasan dasar bagi mahasiswa untuk mengenal beberapa jenis algoritma dasar yang sering digunakan,
serta pemilihan struktur data untuk pemecahan suatu masalah.

PERTEMUAN POKOK SUB POKOK TUJUAN PEMBELAJARAN TEKNIK MEDIA NO.

KE BAHASAN BAHASAN PEMBELAJARAN PEMBELAJARAN REFERENSI
1 SISTEM FILE  Berkas File Mahasiswa diharapkan Ceramah & tanya Komputer & LCD 1, 2, 3, 4,5
 Klasifikasi File memahami pengelolaan file jawab proyektor
 Model Akses File
 Organisasi File
 Operasi File

2 MEDIA  Jenis media Mahasiswa dapat : Ceramah & tanya Komputer & LCD 1, 2, 3, 4, 5
PENYIMPANAN penyimpanan file. 1. Menyebutkan jenis media jawab proyektor
FILE  Magnetic file. penyimpanan file.
2. Menjelaskan pengertian
 Representasi data. magnetic tape dan menyebutkan
 Parity dan Error contohnya.
control. 3. Menjelaskan pengertian
 Sistem block. representasi data dan densitas.
 Menghitung 4. Menjelaskan pengertian
parity dan error control dan
kapasitas
dapat menyebutkan jenis parity
check, seperti even parity dan
Program Studi Sistem Informasi – Universitas Kanjuruhan Malang 3
 penyimpanan dan odd parity, dan dapat pula
waktu akses. menyebutkan contohnya.
 Organisasi berkas 5. Menjelaskan pengertian
sistem block.
dan metode akses.
6. Menghitung kapasitas
 Keuntungan dan penyimpanan dan waktu akses.
keterbatasan 7. Menyebutkan organisasi
penggunaan berkas dan metode akses yang
magnetic tape. digunakan oleh sebuah megnetic
tape.
8. Menyebutkan
keuntungan dan keterbatasan
dari penggunaan magnetic tape.
3 MEDIA  Magnetic disk. Mahasiswa dapat : Ceramah & tanya Komputer & LCD 1, 2, 3, 4, 5
PENYIMPANAN  Karakteristik 1. Menjelaskan pengertian jawab proyektor
BERKAS secara fisik. magnetic disk.
2. Menjelaskan pengertian
 Representasi data karakteristik secara fisik
dan pengalamatan. magnetic disk.
 Organisasi berkas 3. Menjelaskan pengertian
dan metode akses. representasi data dan
 Keuntungan dan menyebutkan 2 teknik
pengalamatan data yang
keterbatasan
disimpan pada disk seperti
penggunaan metode silinder dan metode
magnetic disk. sektor.
4. Menyebutkan organisasi
berkas dan metode akses yang
digunakan oleh sebuah magnetic
disk.
5. Menyebutkan
keuntungan dan keterbatasan
dari penggunaan magnetic disk.

Program Studi Sistem Informasi – Universitas Kanjuruhan Malang 4

 4 ORGANISASI  Pembuatan berkas Mahasiswa dapat : Ceramah & tanya Komputer & LCD 1, 2, 3, 4, 5
BERKAS sequential. 1. Menjelaskan cara jawab proyektor
SEQUENTIAL  Retrieval berkas pembuatan berkas sequential.
2. Menjelaskan pengertian
sequential.
retrieval berkas sequential dan
 Update terhadap menyebutkan contohnya.
berkas sequential. 3. Menjelaskan pengertian
 Berkas turunan. update berkas sequential dan
contohnya.
4. Menjelaskan pengertian
berkas turunan.

5 ORGANISASI  Teknik pemetaan Mahasiswa dapat : Ceramah & tanya Komputer & LCD 1, 2, 3, 4, 5
BERKAS RELATIF langsung. 1. Menjelaskan pengertian jawab proyektor
 Teknik pencarian teknik pemetaan langsung,
menyebutkan jenis-jenisnya dan
tabel.
menjelaskannya.
 Teknik kalkulasi 2. Menjelaskan pengertian
alamat. teknik pencarian tabel.
3. Menjelaskan teknik
kalkulasi alamat, menyebutkan
jenisnya, dan menjelaskan serta
menyebutkan contoh-contohnya.
6 ORGANISASI  Pendekatan Mahasiswa dapat : Ceramah & tanya Komputer & LCD 1, 2, 3, 4, 5
BERKAS RELATIF terhadap masalah 1. Menjelaskan pengertian jawab proyektor
collision. pendekatan terhadap masalah
collision dan dapat memberikan
 Synonim chaining.
contohnya.
 Bucket addressing. 2. Menjelaskan pengertian
berbagai pendekatan tersebut
diatas, dan memberikan
contohnya.

Program Studi Sistem Informasi – Universitas Kanjuruhan Malang 5

 3. Menjelaskan pengertian
synonim chaining dan dapat
memberikan contohnya.
4. Menjelaskan pengertian
bucket addressing dan dapat
memberikan contohnya.
7 ORGANISASI  Definisi dan Mahasiswa dapat : Ceramah & tanya Komputer & LCD 1, 2, 3, 4, 5
BERKAS INDEX aplikasi berkas 1. Menjelaskan definisi dan jawab proyektor
SEQUENTIAL index sequential. aplikasi berkas index sequential.
2. Menjelaskan
 Implementasi
implementasi organisasi berkas
organisasi berkas index sequential.
index sequential. 3. Menjelaskan pengertian
block index dan data.
4. Menerapkan ke dalam
bahasa pemrograman dan
membuat aplikasinya.

8 UTS
9 ORGANISASI  Prime dan overflow Mahasiswa dapat : Ceramah & tanya Komputer & LCD 1, 2, 3, 4, 5
BERKAS INDEX data area. 1. Menjelaskan pengertian jawab proyektor
SEQUENTIAL  Penerapan dalam prime dan overflow data area,
dan dapat menyebutkan
bahasa
contohnya.
pemrograman. 2. Menerapkannya dalam
bahasa pemrograman.
10, 11 ORGANISASI  Organisasi inverter Mahasiswa dapat : Ceramah & tanya Komputer & LCD 1, 2, 3, 4, 5
BERKAS DENGAN file.  Menjelaskan pengertian jawab proyektor
BANYAK KEY  Organisasi multi list organisasi inverter file dan
file. dapat menyebutkan
contohnya.
 Menjelaskan pengertian
organisasi multi list file dan

Program Studi Sistem Informasi – Universitas Kanjuruhan Malang 6

  Penerapan dalam dapat menyebutkan
bahasa contohnya.
pemrograman.  Menerapkannya dalam
bahasa pemrograman.

12, 13 PENGENALAN  Definisi dan Mahasiswa dapat : Ceramah & tanya Komputer & LCD 1, 2, 3, 4, 5
KONTROL I/O persyaratan kontrol 1. Menjelaskan definisi dan jawab proyektor
I/O. persyaratan kontrol I/O.
2. Menjelaskan pengertian
 Direktori berkas
dorektori berkas dan kontrol
dan kontrol informasi.
informasi. 3. Menjelaskan pengertian
 Kontrol peralatan. kontrol peralatan.
 Manajemen 4. Menjelaskan dan
saluran. menyebutkan tipe-tipe saluran.
5. Menjelaskan dan
 Manajemen buffer. menyebutkan tipe-tipe buffer.
14 SORT DAN MERGE  Natural merge file. Mahasiswa dapat: Ceramah & tanya Komputer & LCD 1, 2, 3, 4, 5
FILE  Balance merge file. 1. Menjelaskan pengertian jawab proyektor
natural merge file dan dapat
 Polyphase merge
memberikan contohnya.
file. 2. Menjelaskan pengertian
 Cascade merge file. balance merge file dan dapat
memberikan contohnya.
3. Menjelaskan pengertian
polyphase merge file dan dapat
memberikan contohnya.
4. Menjelaskan pengertian
cascade merge file dan dapat
memberikan contohnya.
15 DISKUSI  Pemrograman. Mahasiswa dapat mendiskusikan
mengenai program yang tepat
untuk dipakai untuk masalah-

Program Studi Sistem Informasi – Universitas Kanjuruhan Malang 7

 masalah tertentu dan dapat
menerapkannya dengan baik.
16 UAS

REFERENSI :
1. Loomis, Mary E.S, Data Management and File Structure, Prentice-Hall International, 1989.
2. Bunawan dan Kalya Prasetya, Seri Diktat Kuliah Berkas dan Akses, Penerbit Gunadarma, 1992.
3. Claybrook, Billy G, File Management Techniques, John Wiley & Son, 1983.
4. Brown, G.R. & Finkel, L.R., IBM PC Data File Programming, John Wiley & Son, 1983.
5. Szmansky, R.A., et al., Introduction to Computers and Information Systems, Second Edition, Macmillan Publishing Company, 1991.
SISTEM PENILAIAN
Nilai Akhir = 15% Tugas + 35% UTS + 50% UAS

Program Studi Sistem Informasi – Universitas Kanjuruhan Malang 8