Sekolah Tinggi Manajemen Informatika dan Komputer

Slides:



Advertisements
Presentasi serupa
MATERI 7 DESAIN SISTEM SECARA UMUM
Advertisements

(DISK OPERATING SISTEM)
MANAJEMEN DISC DRIVE By: Asriadi Pertemuan 14. Format Disc Disk adalah salah satu tempat penyimpanan data. Sebelum sebuah disk dapa digunakan, disk harus.
Perangkat Keras (Hardware)
TEKNIK ELEKTRONIKA ANALOG DAN DIGITAL
PERTEMUAN IV POINTER Pointer adalah suatu variabel penunjuk yang menunjuk pada suatu alamat memori komputer Pointer merupakan.
Contoh Kasus Fuzzy dalam menentukan Jumlah Produksi Barang berdasarkan Jumlah Permintaan konsumen dan Jumlah Barang yang tersedia di gudang.
- PERTEMUAN 11 - SORTING (PENGURUTAN)
Organisasi Komputer : Struktur dan Fungsi Komputer
Pointer dan Reference (Bab 6).
SISTEM BERKAS Pengenalan Riyanto, S.Kom.
PENGURUTAN ( SORTING ) Fajrizal.
APROKSIMASI AKAR PERSAMAAN TAKLINEAR Ini beberapa contoh persamaan taklinear, secara umum akarnya tidak mudah dicari. Diperlukan metoda untuk aproksimasi.
PENGURUTAN (SORTING).
LOGO Sistem Memori Part1 Arsitektur dan Organisasi Komputer danarpamungkas.wordpress.com Danar Putra Pamungkas, S.Kom.
RAKL (Rancangan Acak Kelompok Lengkap)
- PERTEMUAN 4 – PERCABANGAN
PERANGKAT KERAS KOMPUTER
SISTEM BERKAS Pengenalan Moh. Saefudin , S.Kom, MMSi.
BUSINESS PROCESS REENGINEERING (BPR).
Bab 13 Pengelolaan Proses Bab
Mapel : Perakitan Komputer
Antrian (Queue) Membentuk Antrian 5 4 Depan Belakang.
STRUKTUR DATA GRAPH dan DIGRAPH
Manajemen Memori STMIK MDP Palembang
Tekanan zat Padat Tekanan zat Padat.
MATERI 6 DESAIN SISTEM SECARA UMUM (REVIEW)
BAB 6 S O R T I R Sebelum mengetahui lebih jauh tentang sorting, sebaiknya kita ingat kembali pengertian file dan record. File adalah kumpulan record,
Pengelolaan Opersional Sisfo. PENGELOLAAN OPERASIONAL S.I 1.Pengelolaan Input 2.Pengelolaan Proses 3.Pengelolaan Laporan.
PERTEMUAN KEDUA PENGENALAN KOMPUTER HARDWARE.
Sistem Berkas Pertemuan I
Matakuliah : T0456 ~ Algoritma dan Metode Object Oriented Programming
MEDIA PENYIMPANAN BERKAS
Pertemuan 15 MAGNETIC TAPE By: Asriadi.
Pengurutan (Sorting) Diperlukan untuk mempercepat pencaharian suatu target dalam suatu daftar (list). Jenis Pengurutan:  Ascending Pengurutan dilakukan.
1 Nama Kelompok : Doddy Setiawan Moh. Abdul Latief Yosep Pangky ALGORITMA MERGE SORT.
Bab I Pendahuluan (Sekilas Mengenai Sistem Komputer)
Metode Pengurutan (Sorting)
ELEMEN DASAR KOMPUTER.
MEDIA PENYIMPANAN Yulian Findawati.
SORT DAN MERGE FILE Sistem Berkas – sesi 14.
MEDIA PENYIMPANAN BERKAS
Bahan Ajar Perkuliahan: Struktur dan Organisasi Data 1
PROSES PEMODELAN.
MEDIA PENYIMPANAN BERKAS
Jenis dan Operasi Dasar Memori
STORAGE DEVICE Internal Storage; media penyimpanan yang terdapat di dalam komputer RAM ( Random Access Memory ); menyimpan program yang diolah untuk sementara.
Media Penyimpanan.
DASAR PEMROSESAN KOMPUTER
P.MARPAUNG SORTING(PENGURUTAN)
Berkas sort dan merge.
ORGANISASI BERKAS SEQUENTIAL
Database dan File Akses.
Sorting Shell sort, Merge sort, Quick sort
MEMBUAT DOKUMEN MAIL MERGE
MEMBUAT DOKUMEN MAIL MERGE
Media Penyimpanan Berkas
HARDWARE PENGINGAT SEKUNDER
SISTEM INFORMASI AKUNTANSI
KOMPUTER Seperangkat alat elektronik yang bekerja bersama-sama membentuk satu kesatuan di bawah suatu perintah (instruksi) membutuhkan sumber daya listrik.
A.SISTEM OPERASI BAB 4.
Algoritma Divide and Conquer
MEDIA PENYIMPANAN BERKAS
Sistem Berkas 2. ORGANISASI FILE.
DASAR PEMROSESAN KOMPUTER
MEMOTIVASI SUMBER DAYA MANUSIA
Peralatan Input Input Peralatan Input (Input Device)
DATA & INFORMASI DALAM KOMPUTER TIM DOSEN PEMATERI MATRIKULASI
Pengenalan computer Fathiah,S.T.,M.Eng
Sistem Berkas – Sesi 13 dan 14
Transcript presentasi:

Sekolah Tinggi Manajemen Informatika dan Komputer PERTEMUAN KE-17 Senin, 22 Nopember 2010 STRUKTUR DATA Sekolah Tinggi Manajemen Informatika dan Komputer (STMIK) Palangka Raya

Metode Sorting Penggabungan Metode sorting penggabungan biasanya diterapkan untuk mengatasi keterbatasan kapasitas memori internal, sehingga selama proses sorting diperlukan memori eksternal. Dalam hal ini dikenal 2 istilah, yaitu: Sortir internal, yaitu proses sortir yang dapat dilaksanakan di dalam memori utama komputer. Sortir eksternal, yaitu proses sortir yang memerlukan ruang yang cukup besar sehingga perlu melibatkan media eksternal, seperti magnetic tape, disket, dsb.

Teknik Sorting Penggabungan Sublist 1 dan 2 masing-masing terdiri atas 1000 record. Terlebih dahulu lakukan sort (internal sort) terhadap tiap-tiap list

Teknik Sorting Penggabungan Misalkan terdapat 6000 record. Dua sublist disediakan untuk menampung masing-masing 3000 record. Dalam tiap list, record dikelompokkan lagi berdasarkan kelas interval 500 sbb: P1 : 1 .. 1000 P4 : 3001 .. 4000 P2 : 1001 .. 2000 P5 : 4001 .. 5000 P3 : 2001 .. 3000 P6 : 5001 .. 6000

Teknik Sorting Penggabungan Ada beberapa macam teknik sorting penggabungan, 2 di antaranya yaitu: 1. Natural Merge (Gabung Natural) 2. Balanced Merge (Gabung Setimbang) Natural merge menggunakan 1 output file, Sedangkan Balance Merge menggunakan M-way input file dan M-way output file. Artinya, jika digunakan 2 input file, maka diperlukan 2 output file.

Teknik Sorting Penggabungan Natural Merge

Teknik Sorting Penggabungan: Natural Merge

Teknik Sorting Penggabungan: Balanced Merge

Teknik Sorting Penggabungan: Balanced Merge

Teknik Sorting Penggabungan: Balanced Merge

Teknik Sorting Penggabungan: Balanced Merge

Teknik Sorting Penggabungan: Balanced Merge

SEKIAN