Organisasi Sequential. Rudi Susanto
|
|
- Ida Sumadi
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Organisasi Sequential Rudi Susanto
2 Organisasi Berkas Organisasi Berkas Sekuensial Rekaman disimpan di dalam file secara beruntun berdasarkan waktu pemasukannya (rekaman yang masuk lebih dulu memiliki indeks / alamat yang lebih kecil dari yang dimasukkan kemudian) Organisasi Berkas Langsung Rekaman disimpan tidak secara beruntun, namun pada alamat yang didasarkan pada kunci rekaman Organisasi Berkas Sekuensial Berindeks Rekaman disimpan secara beruntun namun ditambahkan dengan adanya indeks yang akan mempermudah penemuan rekaman kembali 2
3 Organisasi Berkas Sekuensial Rekaman disimpan pada alamat-alamat di file secara beruntun Rekaman yang masuk terlebih dulu akan disimpan di alamat yang lebih kecil daripada rekaman yang masuk sesudahnya 3
4 Organisasi Berkas Sekuensial Dalam berkas sekuensial, rekaman yang ke i+1 akan diletakkan tepat sesudah rekaman ke i, contoh : i i+1 i+2 N-1 n Untuk menemukan sebuah rekaman harus dilakukan proses pencarian terlebih dahulu 4
5 Metode Akses The access method determines how records can be retrieved: sequentially or randomly. 5
6 Aplikasi Applications that need to access all records from beginning to end. Because you have to process each record, sequential access is more efficient and easier than random access. Sequential file is not efficient for random access. 6
7 Penyisipan Record Penyisipan Lambat Pencarian sequential untuk mencari posisi yang akan ditempati record. Jika ada tempat yang cukup pada halaman yang dicari, maka tulis record. Jika tidak cukup tempat, maka akan dipindahkan sejumlah record ke halaman berikutnya. Jika tidak ada tempat yang kosong, maka akan dilakukan penyusunan yang berulang-ulang sampai ditemukan tempat yang cukup. Dapat menggunakan overflow untuk mempersingkat waktu. 7
8 Modifikasi dan Penghapusan Record Modifikasi Lambat Pencarian sequential Melakukan modifikasi Penulisan ulang record Penghapusan Lambat Pencarian sequential Memberi tanda pada record atau mengosongkan tempat dari record yang dihapus Penulisan ulang record 8
9 Kinerja File Sequensial Record size Fetch Record Time Fetch Next Record Time Insert 9
10 Record Size File Sequential Kebutuhan file penyimpanan untuk file sequensial mengunakan foemat record tetap (fixed) yang tergantung pada sejumlah semua atribut yang mungkin = a Ukuran tetap menghasilkan sejumlah field dan ukuran rata-ratanya R = a. V a : Jumlah attribut/field V : Ukuran rata rata nilai atribut (byte) 10
11 Fetch Record (T F ) File Sequential Waktu yang digunakan untuk mengambil satu record T F =1/2.n R /t N=jumlah record t =bulk tranfer rate R=record size Pencarian menggunakan Binary Search 11
12 Time Fetch File Sequential Pencarian record pada Sequensial file dapat dilakukan beberapa cara antara lain: Sequential search Pencarian yang dilakukan secara serial dimulai dari record 1,2,3 dan seterusnya Binary search Pencarian bukan dilakukan record per record tetapi blok per blok. Bila blok yang memuat record yang dicari sudah ditemukan, baru dilakukan pencarian ke level record. 12
13 Pencarian Pencarian Sekuensial Pencarian Biner 13
14 Pencarian Secara Sekuensial Memproses rekaman-rekaman dalam berkas sesuai urutan keberadaan rekamanrekaman tersebut sampai ditemukan rekaman yang diinginkan atau semua rekaman terbaca 14
15 15
16 Contoh Misalkan akan mencari nama mahasiswa Dewi, maka akan diperlukan probe (akses terhadap lokasi record yang berbeda) sebanyak 5 kali. Apakah yang harus dilakukan agar kinerja pembacaan record lebih baik? 16
17 Sorting Nama Mhsw Nomor Mhsw Fakultas Jurusan Dosen Pembimbin g Budiawan Teknik Informatika Dewi Teknik Informatika Iis Teknik Informatika Komar Teknik Informatika Nur Ahmad Teknik Informatika Samin Teknik Informatika Susiana Teknik Informatika Surya Angkasa Teknik Informatika Tri Rahayu Teknik Informatika Zeni Teknik Informatika SPP Data Lain 17
18 Kunci. Untuk membaca Dewi hanya diperlukan 2 probe, lebih kecil dibanding sebelum berkas diurutkan Kunci1 <kunci2 <kunci3 < kunci I < kunci n 18
19 Soal a) Berapa banyak Probe yang dibutuhkan untuk mendapatkan Juli pada urutan nyata bulan-bulan dalam system penanggalan? b) Berapa Probe yang dibutuhkan untuk mendapatkan Rabu pada urutan nyata hari-hari dalam sistem waktu? c) L = {4,12,9,-2,12,7,1,100} Tahukah kamu dimana posisi 12 yang pertama? 19
20 Pencarian Biner Membandingkan kunci yang dicari dengan rekaman pada posisi tengah dari berkas. Bila sama (kasus 1) berarti rekaman yang diinginkan sudah ditemukan, atau kalau tidak sama (kasus2) berarti separuh dari rekamanrekaman dalam berkas akan dieliminasi dari perbandingan yang selanjutnya. Bila yang terjadi adalah kasus 2 maka proses pembandingan terhadap rekaman pada posisi tengah dilanjutkan menggunakan rekamanrekaman yang tersisa 20
21 Proc pencarian_biner /* n buah rekaman diurutkan menaik menurut kunci rekaman */ AWAL :=1 Akhir := n While AWAL AKHIR do tengah := [ (awal+akhir)/2] if kunci (cari) = kunci (tengah) then pencarian berakhir. else if kunci(cari) > kunci (tengah) then AWAL := TENGAH + 1 else AKHIR := TENGAH 1 end rekaman tidak ditemukan end pencarian_biner 21
22 Contoh flowchar binary search Mid (Tengah) = [ (awal + akhir)/2 ] 22
23 Penjelasan Jika kunci cari < kunci tengah, maka bagian berkas mulai dari kunci tengah sampai akhir berkas dieliminasi. Jika kunci cari > kunci tengah, maka bagian berkas mulai dari depan sampai dengan kunci tengah dieliminasi. Jika Awal >Akhir maka rekaman tidak ditemukan Pembulatan angka untuk hasil nilai tengah adalah pembulatan ke bawah 23
24 Contoh Berikut akan dicari rekaman dengan kunci 49, berapa probe yang dilakukan untuk mendapatkannya? Keterangan : Bilangan yang dicetak tebal menunjukkan rekaman yang sedang dibandingkan dan tanda kurung membatasi bagian berkas yang tersisa yang masih harus diperbandingkan. Tanda [ untuk AWAL dan tanda ] untuk AKHIR. 24
25 Binary Search 25
26 Binary Search 26
27 Binary Search 27
28 Soal Berikut akan dicari rekaman dengan kunci (a)27, (b)28 berapa probe yang dilakukan untuk mendapatkannya? 28
29 Tugas! 1. Diketahui rekaman-rekaman dengan kunci 34, 44, 51, 56, 690, 890, 1060, 2876, 3570, dan 3999, berapa Probe diperlukan untuk menemukan reakaman dengan kunci 51, 1060 dan 895 menggunakan pencarian biner? 2. Berapa probe yang dibutuhkan untuk mencari tanggal 25 dalam bulan September 2016 sesuai penanggalan. a) Pencarian dilakukan menggunakan pencarian sequential b) Pencarian dilakukan menggunakan pencarian biner 29
30 Terima kasih 30
File Indeks Sequential Rudi Susanto
File Indeks Sequential Rudi Susanto rudist87@gmail.com A. Pendahuluan Tujuan untuk menanggulangi masalah pengaksesan yang dimiliki oleh organisasi berkas sekuensial Sifat yang mengungguli berkas sekuensial
Lebih terperinciORGANISASI FILE. Alif Finandhita, S.Kom
ORGANISASI FILE Penyimpanan ataupun penulisan character demi character yang ada di dalam external memory, harus diatur sedemikian rupa sehingga komputer bisa dengan mudah menemukan kembali data-data yang
Lebih terperinciSISTEM MANAJEMEN FILE. Haryono Setiadi, ST, M.Eng D3 Ilkom UNS
SISTEM MANAJEMEN FILE Haryono Setiadi, ST, M.Eng D3 Ilkom UNS OBJEK PEMBELAJARAN 1. Sifat file 2. Sasaran manajemen file 3. Fungsi manajemen file 4. Arsitektur pengelolaan file 5. Penamaan File 6. Akses
Lebih terperinciDBMS & Organisasi File
DBMS & Organisasi File Gentisya Tri Mardiani,S.Kom.,M.Kom Basis Data [2017-2018] DATA NAMA ALAMAT TUJUAN NO. KARTU BIS DBMS DATABASE MANAGEMENT SYSTEM DBMS MESIN KAPASITAS TRAYEK/ JURUSAN KEAMANAN PENGENDALI
Lebih terperinciORGANISASI BERKAS INDEX SEQUENTIAL STRUKTUR & ORGANISASI DATA 1
ORGANISASI BERKAS INDEX SEQUENTIAL STRUKTUR & ORGANISASI DATA 1 PENGERTIAN BERKAS INDEKS SEQUENTIAL Salah satu cara yang paling efektif untuk mengorganisasi kumpulan record-record yang membutuhkan akses
Lebih terperinciORGANISASI BERKAS INDEKS SEKUENSIAL
ORGANISASI BERKAS INDEKS SEKUENSIAL PENGERTIAN BERKAS INDEKS SEKUENSIAL Salah satu cara yang paling efektif untuk mengorganisasi kumpulan record-record yang membutuhkan akses record secara sekuensial maupun
Lebih terperinciPROGRAM STUDI S1 SISTEM KOMPUTER UNIVERSITAS DIPONEGORO. Oky Dwi Nurhayati, ST, MT
PROGRAM STUDI S SISTEM KOMPUTER UNIVERSITAS DIPONEGORO Oky Dwi Nurhayati, ST, MT email: okydn@undip.ac.id Sorting = pengurutan Sorted = terurut menurut kaidah/aturan tertentu Data pada umumnya disajikan
Lebih terperinciSISTEM MANAJEMEN FILE
SISTEM MANAJEMEN FILE 1 Sifat File persistence : informasi dapat bertahan meski proses yang membangkitkannya berakhir atau meskipun catu daya dihilangkan, sehingga tetap dapat digunakan kembali di masa
Lebih terperinciORGANISASI FILE. Pendahuluan Sasaran Manajemen File Fungsi Manajemen File Arsitektur File Performansi File Parameter Performansi File Struktur File
ORGANISASI FILE ORGANISASI FILE Pendahuluan Sasaran Manajemen File Fungsi Manajemen File Arsitektur File Performansi File Parameter Performansi File Struktur File Sistem Berkas / Dian Dharmayanti 2 Pendahuluan
Lebih terperinciMAKALAH SISTEM BERKAS FILE PILE
MAKALAH SISTEM BERKAS FILE PILE Disusun Oleh : 1. MUHAMMAD HENDRA 09011314 2. SAIFUR ROHMAN 09011322 3. RUDIANTO 09011418 4. TRI OKVIANTO 09011368 SEKOLAH TINGGI TEKHNOLOGI NURUL JADID PAITON - PROBOLINGGO
Lebih terperinciSEARCHING. Pusat Pengembangan Pendidikan Universitas Gadjah Mada 1
SEARCHING Pencarian data (searching) yang sering juga disebut dengan table look-up atau storage and retrieval information, adalah suatu proses untuk mengumpulkan sejumlah informasi di dalam pengingat komputer
Lebih terperinciTUGAS BASIS DATA FILE ORGANIZATION IF2250 SEMESTER GENAP 2013/2014
TUGAS BASIS DATA FILE ORGANIZATION IF2250 SEMESTER GENAP 2013/2014 K01 : Darwin Prasetio (13512001) Jan Wira Gotama Putra (13512015) Melvin Fonda (13512085) TEKNIK INFORMATIKA SEKOLAH TEKNIK ELEKTRO DAN
Lebih terperinciTUGAS 4 Makalah Organisasi Berkas Indexed Sequential
TUGAS 4 Makalah Organisasi Berkas Indexed Sequential Matakuliah Sistem Berkas Disusun Oleh : Fahrur Hady (141051067) Dosen Pengampu Matakuliah Sistem Berkas : Edhy Sutanta, ST., M.Kom. JURUSAN TEKNIK INFORMATIKA
Lebih terperinciFungsi Hash dan Metode Collision Resolution
Fungsi Hash dan Metode Collision Resolution Riffa Rufaida ( 13507007) 1) 1) Jurusan Teknik Informatika ITB, Bandung 40132, email: if17007@students.if.itb.ac.id Abstract Setiap record data memiliki kunci
Lebih terperinciPengertian Berkas Sequential Adalah merupakan cara yang paling dasar untuk mengorganisasikan kumpulan record-record dalam sebuah berkas.
1 ORGANISASI BERKAS SEQUENTIAL By:Syaharullah h Disa, S.Kom., M.T 1 Pengertian Berkas Sequential Adalah merupakan cara yang paling dasar untuk mengorganisasikan kumpulan record-record dalam sebuah berkas.
Lebih terperinciKonsep Dasar Sistem Berkas. Rudi Susanto
Konsep Dasar Sistem Berkas 1 Pendahuluan Komputer dapat menyimpan informasi ke beberapa media penyimpanan yang berbeda, seperti magnetic disks, magnetic tapes dan optical disks system operasi menyediakan
Lebih terperinciA. TUJUAN PEMBELAJARAN
Praktikum 13 Algoritma Pencarian (Searching) A. TUJUAN PEMBELAJARAN Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu: 1. Memahami konsep pencarian dengan metode sequential search dan
Lebih terperinciORGANISASI BERKAS RELATIF
ORGANISASI BERKAS RELATIF Suatu berkas yang mengidentifikasikan record dengan key yang diperlukan. Record tidak perlu tersortir secara fisik menurut nilai key. Organisasi berkas relatif paling sering digunakan
Lebih terperinciALGORITMA PENGURUTAN & PENCARIAN
Materi kuliah ALGORITMA PENGURUTAN & PENCARIAN Ir. Roedi Goernida, MT. (roedig@yahoo.com) Program Studi Sistem Informasi Fakultas Rekayasa Industri Institut Teknologi Telkom Bandung 2011 1 Pengelompokan
Lebih terperinciPraktikum 14. Sistem File 1 KONSEP FILE POKOK BAHASAN: TUJUAN BELAJAR:
Praktikum 14 Sistem File POKOK BAHASAN: ü Konsep File ü Metode Akses ü Struktur Direktori ü File System Mounting TUJUAN BELAJAR: Setelah mempelajari materi dalam bab ini, mahasiswa diharapkan mampu: ü
Lebih terperinciOrganisasi File Pile & Random
1 Organisasi File Pile & Random Organisasi File Pile Pendahuluan Struktur dan Manipulasi Parameter Performansi File 2 Pendahuluan Struktur File yang sangat dasar dan sederhana Jarang digunakan tapi merupakan
Lebih terperinciFile Sequensial Berindeks
File Sequensial Berindeks File Sequensial Berindeks Pengertian Struktur File Sequensial Berindeks Indeks dan Parameter Indeks Algoritma Push-Trough Parameter Performansi File 2 File Sequensial Berindeks
Lebih terperinciPencarian (Searching)
Praktikum 11 Pencarian (Searching) POKOK BAHASAN: Konsep pencarian dengan sequential search dan binary search Struktur data proses pencarian Implementasi algoritma pencarian sequential search dan binary
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Mata Kuliah : Sistem Berkas Kode Mata Kuliah : SKS : 2 SKS (Teori) Deskripsi Singkat : Sistem berkas merupakan suatu sistem untuk mengetahui bagaimana cara menyimpan
Lebih terperinciAlgoritma dan Pemrograman Lanjut. Pertemuan Ke-7 Pencarian (Searching) 2
Algoritma dan Pemrograman Lanjut Pertemuan Ke-7 Pencarian (Searching) 2 Disusun Oleh : Wilis Kaswidjanti, S.Si.,M.Kom. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Pembangunan Nasional
Lebih terperinciRahmady Liyantanto liyantanto.wordpress.com
Rahmady Liyantanto liyantanto@gmail.com liyantanto.wordpress.com Sistem Operasi D3 Manajemen Informatika Universitas Trunojoyo Pendahuluan Konsep Berkas Atribut Berkas Jenis Berkas Operasi Berkas Struktur
Lebih terperinciCCH1A4 / Dasar Algoritma & Pemrogramanan
CCH1A4 / Dasar Algoritma & Pemrogramanan Yuliant Sibaroni M.T, Abdurahman Baizal M.Kom KK Modeling and Computational Experiment Pencarian dalam Tabel Pendahuluan Pencarian Sekuensial Pencarian Sekuensial
Lebih terperinciALGORITMA DAN PEMROGRAMAN 2. 3 SKS By : Sri Rezeki Candra Nursari
ALGORITMA DAN PEMROGRAMAN 2 3 SKS By : Sri Rezeki Candra Nursari MATERI Teks/string Pointer File Struktur Kelas/Class Konstruktor dan Destruktor Kelas dan Obyek Overloading Operator Inheritance (Pewarisan)
Lebih terperinciMODUL IV PENCARIAN DAN PENGURUTAN
MODUL IV PENCARIAN DAN PENGURUTAN 4.1 Tujuan Tujuan modul IV ini, adalah: Praktikan bisa membuat beberapa program pencarian berdasarkan metode algoritma pencarian Praktikan bisa membuat beberapa program
Lebih terperinciORGANISASI FILE BASIS DATA I - DIAN DHARMAYANTI
ORGANISASI FILE BASIS DATA I - DIAN DHARMAYANTI OUTLINE 1 2 3 4 5 Pendahuluan Sasaran Manajemen File Fungsi Manajemen File Performansi File Struktur File 1. PENDAHULUAN File biasanya diorganisasikan secara
Lebih terperinciAlgoritma dan Struktur Data. Pertemuan 7 Linked List
Algoritma dan Struktur Data Pertemuan 7 Linked List Definitions Linked List Struktur data yang terdiri atas sekumpulan data bertipe sama Memperhatikan urutan Array Struktur data yang terdiri atas sekumpulan
Lebih terperinciPencarian pada Array. Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang
Pencarian pada Array Tim PHKI Modul Dasar Pemrograman Fakultas Ilmu Komputer UDINUS Semarang Latar Belakang Merupakan proses yang penting karena sering dilakukan terhadap sekumpulan data yang disimpan
Lebih terperinciAlgoritma dan Struktur Data. Pertemuan 9 Circular Linked List
Algoritma dan Struktur Data Pertemuan 9 Circular Linked List Struktur Circular Linked List plist A B C Node (elemen) circular linked list saling berkait melalui pointer. Bagian next sebuah node menunjuk
Lebih terperinciOrganisasi File. Rudi Susanto
Organisasi File Rudi Susanto Direktori File File barisan record blok blok disk Direktori File : Nama file Alokasi tempat Pemilik file Ruang yang sudah dipakai Posisi dan format file Organisasi file/ struktur
Lebih terperinciMeizano Ardhi M., S.T.
Meizano Ardhi M., S.T. 1. Metode Sequential Search Metode Sequential Search atau disebut pencarian beruntun dapat digunakan untuk melakukan pencarian data baik pada array yang sudah terurut maupun yang
Lebih terperinciSEQUENTIAL SEARCH 11/11/2010. Sequential Search (Tanpa Variabel Logika) untuk kondisi data tidak terurut
Tujuan Searching & Sorting Pertemuan 9-10 Dosen Pembina Danang Junaedi TUJUAN MATERI Setelah mengikuti materi pertemuan ini, mahasiswa diharapkan dapat 1. Menjelaskan dan menggunakan metode pencarian dalam
Lebih terperinciJARINGAN UNTUK MERGING
SORTING - Merging Definisi: A = {a 1, a 2,..., a r } B = {b 1, b 2,..., b s } merupakan dua deret angka yang terurut naik; merge A dan B merupakan deret C = {c 1, c 2,..., c r+s } yang juga terurut naik,
Lebih terperinciSearching [pencarian] Algoritma Pemrograman
Searching [pencarian] Algoritma Pemrograman mas.anto72@gmail.com 1 Jenis Pencarian Pencarian Internal proses pencarian dilakukan pada memori utama (RAM). Pencarian Eksternal proses pencarian dilakukan
Lebih terperinciBAB 3 FILE SEQUENTIAL, FILE INDEKS DAN FILE RELATIF
Bab 3 File Sequential, File Indeks dan File Relatif 27 BAB 3 FILE SEQUENTIAL, FILE INDEKS DAN FILE RELATIF TUJUAN PRAKTIKUM 1. Mengetahui organisasi file pada program COBOL. 2. Mengetahui pemakaian file
Lebih terperinciSilabus. 3. Media Penyimpanan Berkas. 6. Organisasi File. 7. Collision. 2. Manajemen Data dan Konsep Database
Silabus 1. Pendahuluan 2. Manajemen Data dan Konsep Database 3. Media Penyimpanan Berkas 4. Parameter Media Penyimpanan Sekunder dan 5. Metode Blocking 6. Organisasi File 7. Collision * File Pile * File
Lebih terperinciOrganisasi File Semester Ganjil 2014 Fak. Teknik Jurusan Teknik Informatika. Caca E. Supriana, S.Si.,MT. Si
Organisasi File Semester Ganjil 2014 Fak. Teknik Jurusan Teknik Informatika Universitas i Pasundan Caca E. Supriana, S.Si.,MT. Si caca.e.supriana@unpas.ac.id 1 Pendahuluan DBMS harus menyimpan data di
Lebih terperinciTabel Informasi. Hal di atas dapat dilakukan dengan menambah dan mengambil atribut identifier yang digunakan pada program, melalui tabel informasi.
Tabel Informasi Tabel informasi atau tabel simbol berguna untuk mempermudah pada saat pembuatan dan implementasi dari analisa semantik (semantic analyzer). Pada proses translasi, tabel informasi dapat
Lebih terperinciFILE SEKUEN BERINDEKS
FILE SEKUEN BERINDEKS Tujuan file sekuen berindeks adalah untuk meningkatkan kecepatan akses di file sekuen tanpa mengurangi manfaat dan sifat file sekuen. Komponen file sekuen File utama, berisi data.
Lebih terperinciDisk & Memory Semester Ganjil 2014 Fak. Teknik Jurusan Teknik Informatika.
Disk & Memory Semester Ganjil 2014 Fak. Teknik Jurusan Teknik Informatika Universitas i Pasundan Caca E Supriana S Si MT Caca E. Supriana, S.Si.,MT. caca.e.supriana@unpas.ac.id Pengelolaan Record dalam
Lebih terperinciModul 15 Searching. 1.1 Kompetensi
1.1 Kompetensi Modul 15 Searching 1. Mahasiswa mampu menjelaskan mengenai algoritma Searching. 2. Mahasiswa mampu membuat dan mendeklarasikan struktur algoritma Searching. 3. Mahasiswa mampu menerapkan
Lebih terperinci1. Kompetensi Mengenal dan memahami algoritma percabangan yang komplek.
LAB SHEET ALGORITMA DAN STRUKTUR DATA Semester : 4 Percabangan Komplek dan case of 200 menit No. : LST/EKA/EKA 305/03 Revisi : Tgl. : Hal. 1 dari 3 hal. 1. Kompetensi Mengenal dan memahami algoritma percabangan
Lebih terperinciAlgoritma dan Pemrograman Lanjut. Pertemuan Ke-6 Pencarian (Searching) 1
Algoritma dan Pemrograman Lanjut Pertemuan Ke-6 Pencarian (Searching) 1 Disusun Oleh : Wilis Kaswidjanti, S.Si.,M.Kom. Jurusan Teknik Informatika Fakultas Teknologi Industri Universitas Pembangunan Nasional
Lebih terperinciIMPLEMENTASI PERANGKAT LUNAK DENGAN PENERAPAN PENCARIAN RELATIF (HASH SEARCH)
Techno.COM, Vol. 10, No. 1, Februari 2011: 7-14 IMPLEMENTASI PERANGKAT LUNAK DENGAN PENERAPAN PENCARIAN RELATIF (HASH SEARCH) Sri Winarno, Sumardi Program Studi Teknik Informatika, Fakultas Ilmu Komputer,
Lebih terperinciPOHON CARI BINER (Binary Search Tree)
POHON CARI BINER (Binary Search Tree) 50 24 70 10 41 61 90 3 12 35 47 55 67 80 99 POHON CARI BINER (Binary Search Tree) Definisi : bila N adalah simpul dari pohon maka nilai semua simpul pada subpohon
Lebih terperinciOrganisasi File Multi Key y( (Index)
Organisasi File Multi Key y( (Index) Pengertian Organisasi berkas yang memperbolehkan record diakses oleh lebih dari satu key field disebut organisasi berkas dengan banyak key. Ada banyak teknik yang dipakai
Lebih terperinci1. Inggriani Liem Catatan Kuliah Algoritma & Pemrograman, Jurusan Teknik Informatika ITB
Pertemuan Ke 5 : List Linier (Linked List) Referensi: 1. Inggriani Liem. 2003. Catatan Kuliah & Pemrograman, Jurusan Teknik Informatika ITB 2. Rinaldi Munir. 2003. dan Pemrograman II. Bandung : Penerbit
Lebih terperinci12. Organisasi File Random END
1. Organisasi File Random I. PENYISIPAN RECORD Akses pada file random dapat dilakukan secara acak. Jadi akses data tidak dilakukan dengan membaca data satu per satu mulai dari record pertaa tapi dilakukan
Lebih terperinciPertemuan III ARRAY dan RECORD
Pertemuan III ARRAY dan RECORD STMIK Balikpapan Jurusan Manajemen Informatika I Array Array/Larik adalah struktur data yang mengacu pada sebuah/sekumpulan elemen yang diakses melalui indeks dan merupakan
Lebih terperinciSORTING (BAGIAN II) Proses kelima
SORTING (BAGIAN II) I. INSERTION SORT Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya. Pengurutan dimulai dari data ke-2
Lebih terperinciLab. Teknik Informatika Struktur Data 1
2. POINTER dan SINGLE LINK LIST TUJUAN PRAKTIKUM 1. Praktikan mengetahui tipe struktur data baru yaitu tipe data Pointer. 2. Praktikan menggunakan pointer didalam pembuatan program dan dapat menerapkannya
Lebih terperinciAlgoritma dan Pemrograman Searching/Pencarian
Adam Mukharil Bachtiar Informatics Engineering 2011 Algoritma dan Pemrograman Searching/Pencarian Materi Definisi Pencarian Pencarian Sekuensial Pencarian Biner Definisi Pencarian All About Searching Definisi
Lebih terperinciOperasi File. Chapter 13
Operasi File Chapter 13 1 Penyimpanan Data ke File Data memungkinkan untuk disimpan di file. Data akan tersimpan secara permanen, dan data bisa dibaca pada kesempatan yang lain. Pemanggilan Prosedur Redirect_Output(Nama_File)
Lebih terperinciALGORITMA & PEMROGRAMAN
ALGORITMA & PEMROGRAMAN Oleh: Tim Algoritma & Pemrograman IF Linked List PENGERTIAN LINKED LIST Salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung-menyambung,
Lebih terperinciBAB VIII Pencarian(Searching)
BAB VIII Pencarian(Searching) Tujuan 1. Menunjukkan beberapa algoritma dalam Pencarian 2. Menunjukkan bahwa pencarian merupakan suatu persoalan yang bisa diselesaikan dengan beberapa algoritma yang berbeda
Lebih terperinciBAB IX LINKED LIST (SENARAI BERANTAI)
BAB IX LINKED LIST (SENARAI BERANTAI) Double Linked List Double Linked List adalah suatu linked list yang mempunyai penunjuk yaitu penunjuk ke data sebelumnya dan berikutnya. Perhatikan gambar di bawah
Lebih terperinciMateri 6 ORGANISASI BERKAS DENGAN BANYAK KUNCI
Materi 6 ORGANISASI BERKAS DENGAN BANYAK KUNCI A. METODE ORGANISASI Ada banyak teknik yang dipakai untuk organisasi file dengan banyak kunci. Berikut ini dua teknik dasar untuk pemberian hubungan antara
Lebih terperinciOverview. Review Konsep File. Tujuan Instruksional & Lingkup Materi. Pengenalan Konsolidasi File Pertemuan : 2 Dosen Pembina : Danang Junaedi 2/6/2012
Jurusan Teknik Informatika Universitas Widyatama Overview Tujuan Instruksional & Lingkup Materi Review konsep File Jenis Konsolidasi File Contoh Konsolidasi File Pengenalan Konsolidasi File Pertemuan :
Lebih terperinciPertemuan ke 7 Memori
Pertemuan ke 7 Memori Riyanto Sigit, ST. Nur Rosyid, S.kom Setiawardhana, ST Hero Yudo M, ST Politeknik Elektronika Negeri Surabaya Tujuan 1. Menjelaskan tentang memori utama komputer 2. Menjelaskan tipe
Lebih terperinciAlgoritma Pemrograman & Struktur Data
MODUL PERKULIAHAN Algoritma Pemrograman & Struktur Data Linked List Fakultas Program Studi Tatap Muka Kode MK Disusun Oleh Fakultas Ilmu Informatika Komputer 03 87042 Abstract Penjelasan mengenai linked
Lebih terperinciBAB 5 ORGANISASI BERKAS INDEKS SEQUENTIAL
BB 5 ORGNISSI BERKS INDEKS SEQUENTIL Pengertian Berkas Indeks Sequential Salah satu cara yang paling efektif untuk mengorganisasi kumpulan record-record yang membutuhkan akses record secara sequential
Lebih terperinciCara Membuat Mail Merge di Word 2010
Cara Membuat Mail Merge di Word 2010 Mail merge membantu kita untuk membuat sebuah dokumen (misalnya surat) yang isinya sama untuk penerima yang berbeda secara cepat dan mudah. Fitur ini sangat membantu
Lebih terperinciIn te rn al Me m ori
Organisasi Komputer In te rn al Me m ori STMIK-AUB SURAKARTA Pertemuan ke 6 Memori Tujuan 1. Menjelaskan tentang memori utama komputer 2. Menjelaskan tipe dari memori, waktu dan pengontrolan 2 1 Memori?
Lebih terperinciADI RACHMANTO, S.KOM., M.KOM REKAYASA DESAIN SYSTEM PROGRAM STUDI AKUNTANSI UNIKOM
ADI RACHMANTO, S.KOM., M.KOM REKAYASA DESAIN SYSTEM PROGRAM STUDI AKUNTANSI UNIKOM Ada beberapa tipe organisasi yang digunakan, yaitu : 1.Organisasi File Berurut (Sequential) 2.Organisasi File Urut Berindek
Lebih terperinciMedia Penyimpanan Berkas. Rudi Susanto
Media Penyimpanan Berkas Rudi Susanto rudist87@gmail.com Media Penyimpanan Adalah peralatan fisik yang menyimpan representasi data. Media penyimpanan / storage atau memori dapat dibedakan atas 2 bagian
Lebih terperinciPENCARIAN (SEARCHING)
PENCARIAN (SEARCHING) Algoritma dan Pemrograman Tahar Agastani Teknik Informatika UIN - 2008 Teknik Pencarian: Overview Sequential (Linear) Search. Binary Search. Interpolation Search. 2 1 Sequential Search
Lebih terperinciSekumpulan field yang bergambung sebagai sebuah unit yang memiliki ukuran tertentu
UTS SBD 25 Oktober 2011 21:46 @wisnu Soal2 UTS SBD 2011, terdiri dari: 1. Teori teori 2. BTree dan B+ Tree (Plus) 3. Alt Query AR (Aljabar Relasional) 4. Hitung cost I/Os 5. Hashing 6. Indexing, Primary,
Lebih terperinciFILE SEKUEN. Karakteristik file sekuen
Karakteristik file sekuen FILE SEKUEN Atribut-atribut data dikategorikan. Rekord berisi semua nilai data atribut dengan urutan dan posisi yang sama. Rekord-rekord data terurut dalam satu sekuen/aturan
Lebih terperinciBAB VI SEARCHING (PENCARIAN)
BAB VI SEARCHING (PENCARIAN) 7. 1 Pencarian Beruntun (Sequential Search) Prinsip kerja pencarian beruntun adalah membandingkan setiap elemen larik satu per satu secara beruntun, mulai dari elemen pertama
Lebih terperinciRancangan Database. Database. File. Record. Data item atau field. Characters
ANALISA RANCANGAN DATABASE Rancangan Database Database File Record Data item atau field Characters TEKNIK NORMALISASI Merupakan proses pengelompokan data elemen menjadi tabel-tabel yang menunjukkan entity
Lebih terperinci7. SORTING DAN SEARCHING
7. SORTING DAN SEARCHING TUJUAN PRAKTIKUM 1. Praktikan dapat memilih teknik sorting mana yang sesuai serta dapat menggunakan teknik searching dalam mencari elemen pada suatu data. 2. Praktikan diharapkan
Lebih terperinciFILE RELATIF. Sama dengan IDENTIFICATION DIVISION pada organisasi file secara sequential maupun organisasi file secara indeks.
FILE RELATIF 1. PENDAHULUAN Adalah file yang recordnya dibedakan dengan dasar suatu nomor record relative. Nomor record relative dapat berkisar dari nomor record 1 s/d nomor record 32767 2. IDENTIFICATION
Lebih terperinciPengertian Sistem Berkas Konsep Dasar Berkas
BAB 1 SISTEM FILE Pengertian Sistem Berkas Sistem berkas merupakan mekanisme penyimpanan on-line serta untuk akses, baik data maupun program yang berada dalam system operasi. Terdapat dua bagian penting
Lebih terperinciCara Membuat Mail Merge di Word 2007
Cara Membuat Mail Merge di Word 2007 Mail merge membantu kita untuk membuat sebuah dokumen (misalnya surat) yang isinya sama untuk penerima yang berbeda secara cepat dan mudah. Fitur ini sangat membantu
Lebih terperinciOutline. Struktur Data & Algoritme (Data Structures & Algorithms) Pengantar. Definisi. 2-3 Trees
Struktur Data & Algoritme (Data Structures & Algorithms) 2-3 Trees Outline Pengantar Definisi 2-3 Tree Operasi: Search Insert Delete (a,b)-tree Denny (denny@cs.ui.ac.id) Suryana Setiawan (setiawan@cs.ui.ac.id)
Lebih terperinciStruktur file dasar. Pembahasan struktur file meliputi :
STRUKTUR FILE File diorganisasikan secara logik sebagai sekuen/barisan rekord. Rekord-rekord dipetakan ke blok-blok disk. File diberikan sebagai bentukan/primitif di sistem operasi. Blok berukuran tetap
Lebih terperinciSINTAKS-SINTAKS PADA FILE SEQUENSIAL
SINTAKS-SINTAKS PADA FILE SEQUENSIAL Obyektif : 16. Mengetahui sintaks-siantaks pada file sequensial 17. Mengerti sintaks-siantaks yang ada 18. Dapat membuat program file sequensial sederhana Organisasi
Lebih terperinciKISI SOAL UTS SISTEM BERKAS
1 KISI SOAL UTS SISTEM BERKAS 1. Sebutkan 4 komponen pada sistem berkas! Jawaban : Disk Management, Naming, Protection, Reliability 2. berkas yang berisi bagian-bagian yang dapat dieksekusi oleh sistem
Lebih terperinciSEARCHING & SORTING. Pendahuluan
SEARCHING & SORTING Pendahuluan Sorting dan searching merupakan salah satu operasi dasar dalam ilmu komputer. Sorting merupakan suatu proses (operasi) yang mengurutkan data dalam suatu urutan yang diberikan
Lebih terperinciP6 Memori Universitas Mercu Buana Yogyakarta
P6 Memori Universitas Mercu Buana Yogyakarta A. Sidiq P. 1 SQ http://sidiq.mercubuana-yogya.ac.id - dnd_07june07@live.com Memory 2 SQ http://sidiq.mercubuana-yogya.ac.id - dnd_07june07@live.com Memory
Lebih terperinciBAB II STACK Atau TUMPUKAN
BAB II STACK Atau TUMPUKAN List Linear (Daftar Linear). List linier adalah sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya disebut simpul (node). Simpul terdiri
Lebih terperinciMenghapus Pointer Statement yang digunakan untuk menghapus pointer adalah Dispose, yang mempunyai bentuk umum : Dispose(peubah) ;
Maka sekarang kita mempunyai dua buah simpul yang ditunjuk oleh P1 dan P2. Setelah itu kita dapat melakukan pengaksesan data, yaitu dengan menuliskan : P1^.Nama_Peg := Ariswan ; P1^.Alamat := Semarang
Lebih terperinciOperating System. File System. Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan. Dosen : Caca E. Supriana, S.Si
Operating System File System Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan Dosen : Caca E. Supriana, S.Si caca_emile@yahoo.co.id Konsep dan Atribut File System Konsep File Atribut File Operasi
Lebih terperinciANALISA RANCANGAN NORMALISASI & DATABASE
ANALISA RANCANGAN NORMALISASI & DATABASE Pertemuan 10 LANGKAH BENTUK NORMALISASI: BENTUK TIDAK NORMAL UNNORMALIZED FIRST NORMAL FORM (INF) SECOND NORMAL FORM (2NF) MENGHILANGKAN ELEMEN DATA BERULANG MENGHILANGKAN
Lebih terperinci10. OPERASI FILE SEQUENTIAL. Operasi terhadap file yang diorganisir secara sequential hanya dapat dilakukan secara berurutan.
10. OPERASI FILE SEQUENTIAL Operasi terhadap file yang diorganisir secara sequential hanya dapat dilakukan secara berurutan. I. PENYISIPAN RECORD / PENAMBAHAN RECORD BARU Untuk penambahan record ke dalam
Lebih terperinciSEARCHING (PENCARIAN)
SEARCHING (PENCARIAN) PENDAHULUAN Pada bab ini akan membahas beberapa metoda pencarian data (searching) untuk menemukan suatu informasi dari sejumlah data yang ada. Pada dasarnya cara mengorganisir data
Lebih terperinciOPERASI FILE RANDOM. Algoritma & Pemrograman 1A
OPERASI FILE RANDOM Penyisipan Record Berbeda dengan file sequential, akses pada file random dapat dilakukan secara. Jadi, akses data tidak dilakukan dengan membaca data satu persatu mulai dari record
Lebih terperinciALGORITMA DAN STRUKTUR DATA SEARCHING ARRAY
ALGORITMA DAN STRUKTUR DATA SEARCHING ARRAY DEFINISI ARRAY ARRAY : A FINITE ORDERED SET OF HOMOGENOUS ELEMENTS ELEMEN-ELEMEN ARRAY TERSUSUN SECARA BERDERET DAN DAPAT DIAKSES SECARA RANDOM DI DALAM MEMORI.
Lebih terperinciBAB III METODE PENELITIAN / PERANCANGAN SISTEM. perancangan dan pembuatan program ini meliputi : dengan konversi notasi infix, prefix, dan postfix.
21 BAB III METODE PENELITIAN / PERANCANGAN SISTEM 3.1. Metode Penelitian Metodologi penelitian yang digunakan untuk mendukung penyelesaian perancangan dan pembuatan program ini meliputi : 1. Studi literatur
Lebih terperinciFile Organization. IKI20410 Basis Data Aniati Murni Fakultas Ilmu Komputer Universitas Indonesia
File Organization IKI20410 Basis Data Aniati Murni Fakultas Ilmu Komputer Universitas Indonesia TOPIK PEMBAHASAN Struktur Index File Indexed Sequential File Secondary Index Multilevel Index Index B+-Tree
Lebih terperinciSTRUKTUR DATA. By : Sri Rezeki Candra Nursari 2 SKS
STRUKTUR DATA By : Sri Rezeki Candra Nursari 2 SKS Literatur Sjukani Moh., (2007), Struktur Data (Algoritma & Struktur Data 2) dengan C, C++, Mitra Wacana Media Utami Ema. dkk, (2007), Struktur Data (Konsep
Lebih terperinci1. Jelaskan karakteristik memori lengkap beserta contohnya
Nama : DIYANAH AFIFAH NIM : 11018094 Tugas : Tugas3 ORKOM 1. Jelaskan karakteristik memori lengkap beserta contohnya a. Location Ada tiga lokasi keberadaan memori di dalam sistem komputer, yaitu: Memory
Lebih terperinciPHP mendukung komentar yang digunakan pada C, C++ dan Shell Unix. Sebagai contoh:
Perintah Dasar Tag PHP Ketika PHP membaca suatu file, proses akan berlangsung hingga ditemukan tag khusus yang berfungsi sebagai tanda dimulainya interpretasi teks tersebut sebagai kode PHP. PHP akan menjalankan
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 14 & 15
A. Kompetensi 1. Utama SATUAN ACARA PERKULIAHAN (SAP) Mata Kuliah : Struktur Data Kode : TIS3213 Semester : III Waktu : 2 x 3 x 50 Menit Pertemuan : 14 & 15 Mahasiswa dapat memahami tentang konsep pemrograman
Lebih terperinciMateri 7 ORGANISASI BERKAS RELATIF
Materi 7 ORGANISASI BERKAS RELATIF Salah satu cara yang efektif dalam mengorganisasikan sekumpulan record yang membutuhkan akses sebuah record dengan cepat adalah ORGANISASI BERKAS RELATIF. Dalam berkas
Lebih terperinciSimulasi Pengurutan Data Dengan Metode Seleksi
Simulasi Pengurutan Data Dengan Metode Seleksi Indra Gunawan STMIK IBBI J Jl. Sei Deli No. 18 Medan, Telp. 061-4567111 Fax. 061-4527548 E-mail: indragwn@yahoo.com Abstrak Pengurutan data atau sorting merupakan
Lebih terperinci