Pengenalan Pemrosesan Arsip

ALGORITMA DAN PEMROGRAMAN [IS6110102]

Dosen: Yudha Saintika, S.T., M.T.I

Sub-Capaian Pembelajaran MK

“Mahasiswa mampu membuat program untuk memprosesarsip.”

Peta Capaian Pembelajaran MK

We Are Here !!!

Mid Test

Agenda

•Pendahuluan

•Definisi Arsip Beruntun

•Pendeklarasian Arsip

•Fungsi Pustaka Arsip Beruntun

•Membuat dan Membaca Arsip Beruntun

•Contoh Persoalan Arsip

PENDAHULUAN

• Arsip (file) atau berkas adalah strukturpenyimpanan data di dalam mediapenyimpanan sekunder seperti disk.

• Data disimpan di dalam arsip agarsewaktu-waktu dapat dibuka kembali.Struktur arsip memungkinkan kitamenyimpan data secara permanen danmengaksesnya kembali bila perlu.

• Pada umumnya, arsip menyimpaninformasi dari kategori yang sama.Misalnya data karyawan disimpan dalamarsip karyawan.

• Setiap item data yang direkam dalam arsipdisebut rekaman (record).

• Ada dua cara pengorganisasian data dalamarsip yaitu secara beruntun dan acak.

Definisi Arsip Beruntun

• Arsip beruntun adalah sekumpulan rekaman bertipe sama yang diakses secaraberurutan mulai dari rekaman pertama sampai rekaman yang dituju atau sampaidengan rekaman yang terakhir.

• Perhatikan bahwa struktur arsip beruntun tidak jauh berbeda dengan strukturlarik. Perbedaannya elemen larik didefinisikan dalam memori sedangkan arsipdidefinisikan dalam media penyimpanan sekunder

• Perbedaan lainnya yaitu cara pengaksesannya. Jika di larik bisa menggunakanindeks, di arsip beruntun rekaman harus dibaca dari awal rekaman dan satu arahdari rekaman pertama sampai terakhir. Selain itu jika pada larik kita mengakhiripemrosesan bilamana pencatat indeks sudah melebihi larik N, maka pada arsippembacaan rekaman berakhir jika sudah sampai pada tanda (mark) yangmenandakan akhir arsip (end of file)

Pendeklarasian Arsip dalam Algoritma

• Tipe rekaman dapat berupa tipe dasar (integer, real, char, boolean, atau string) atau tipe terstruktur (record). Setiap rekaman di dalamarsip beruntun harus bertipe sama, baik dari tipe dasar maupunterstruktur.

Contoh Pendeklarasian Arsip

• Arsip Bil yang berisi sekumpulan bilangan bulat.

• Arsip Mhs yang berisi data mahasiswa (NIM, Nama, dan IP)

Contoh Struktur Lojik Arsip

Fungsi Pustaka Arsip Beruntun

• Dalam arsip beruntun terdapat sejumlah instruksi baku yang dianggap sudah tersedia.

1. Open

Fungsinya adalah untuk membuka arsip beruntun agar siapdibaca/ditulis.

Fungsi Pustaka Arsip Beruntun

2. Fread

Fungsi: Membaca rekaman yang sekarang sedang ditunjuk olehpointer.

Fungsi Pustaka Arsip Beruntun

3. Fwrite

Fungsi: Menulis rekaman ke dalam arsip beruntun

Fungsi Pustaka Arsip Beruntun

4. Close

Fungsi: Menutup arsip yang sudah dibuka

Selain keempat instruksi baku di atas, kita mendefinisikan sebuahfungsi EOF (end of file) yang berfungsi untuk mendeteksi akhir arsip.

Membuat Arsip Beruntun

• Arsip hanya dapat diproses jika sudah terdefinisi isinya. Langkah pertamamembuat arsip adalah menyiapkan arsip untuk perekaman(menggunakan perintah Open dengan kode = 2).

• Langkah kedua adalah membaca data yang akan direkam (dari pirantimasukan), kemudian barulah kemudian menuliskan data tersebut kedalam arsip (Fwrite). Di bawah ini contoh pengisian arsip bilangan bulatdengan nilai 1 sampai n. Nilai n dibaca dari piranti masukan.

Contoh Pengisian arsip Mhs

Membaca Arsip Beruntun

• Proses pembacaan arsip beruntun merupakan kebalikan dari proses pembuatan arsip. Langkah pertama adalah menyiapkan arsip untukpembacaan (menggunakan perintah Open dengan kode = 1).

• Rekaman dibaca satu per satu, dimulai dari rekaman pertama hinggarekaman yang diinginkan sudah ditemukan atau seluruh rekamanselesai dibaca.

Contoh Persoalan

“Diberikan arsip Mhs (perhatikan bahwa arsip mungkin kosong). Tulislah prosedur untuk menghitung jumlah mahasiswa yang lulus

suatu tahap pendidikan (yaitu mahasiswa dengan IP≥2.0)!”

Solusi

Contoh Persoalan (2)

“Diberikan arsip Mhs (perhatikan bahwa arsip mungkin kosong). Tulislah prosedur untuk mencari data mahasiswa dengan NIM tertentu. Jika mahasiswa tersebut ada di dalam arsip, maka sebuah parameter

boolean diisi nilai true”

Contoh Nyata Persoalan Pengelolaan Data Mahasiswa

Deklarasi Program Utama

Persoalan 1: Penyimpanan Arsip Mhs

Persoalan 2: Membuat Daftar Nilai Mahasiswa

Solusi

Solusi

PREPARE FOR QUIZ NEXT WEEK ,

KEEP SPIRIT GUYSSS!!!

Tugas Besar (25%)

• Buatlah suatu program beserta laporannya dengan topik bebasdimana di dalam program tersebut memuat komponen larik,prosedur atau fungsi, dan sorting atau searching.

• Gunakan Kelompok sebelumnya (3 atau 4 orang)

• Minimal terdiri dari 50 baris (line of code)

• Topik antar kelompok harus berbeda.

• Jadwal Presentasi setelah pertemuan terakhir (Algoritma Rekursif)

• Format laporan terdiri dari cover, source code, dan penjelasan singkattentang program dan masing-masing prosedur/fungsi yangdigunakan.