pengenalan pemrosesan arsip - institut teknologi telkom ......prosedur atau fungsi, dan sorting atau...
TRANSCRIPT
Pengenalan Pemrosesan Arsip
ALGORITMA DAN PEMROGRAMAN [IS6110102]
Koordinator Mata Kuliah :Fathushahib, S.Kom., M.KomTim 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.