ARRAY SESI 2.

Slides:



Advertisements
Presentasi serupa
TURUNAN/ DIFERENSIAL.
Advertisements

BAB III – ARRAY STATIS II
Algoritma Sorting Alpro-2.
- PERTEMUAN 11 - SORTING (PENGURUTAN)
STRUKTUR DATA (3) sorting array
MATRIKS 1. PENDAHULUAN Sebuah larik yang setiap elemennya adalah larik disebut matriks. Dibawah ini contoh matriks identitas Sebuah system persamaan.
Sorting (Pengurutan).
PERTEMUAN II ARRAY DIMENSI 1 & 2.
ARRAY 1 DIMENSI #10 STIKOM Searching Pengantar Manfaat Inisialisasi
STRUKTUR DATA sorting array
SORTING (PENGURUTAN) Sorting adalah proses mengatur sekumpulan objek menurut aturan atau susunan tertentu. Urutan objek tersebut dapat menaik (ascending.
PENGURUTAN (SORTING).
SEARCHING ( PENCARIAN )
SORTING (PENGURUTAN).
SORT (pengurutan) M. Ajir Muzakki, S.Si.
STRUKTUR DATA (3) sorting array
Quiz struktur data Genap 2013.
SORTING.
Algoritma & Struktur Data Sorting Evangs Mailoa.
Tipe Data Terstruktur Larik Karakteristik
MATRIX.
Pertemuan – 14 Sorting (Bab 8) Informatics Engineering Department
Kompleksitas Algoritma
Algoritma dan Struktur Data
Determinan Matrik dan Transformasi Linear
Teknik Informatika - Universitas Muhammadiyah Malang (UMM)
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,
BAB III PENGURUTAN DATA (SORTING) Tertia Avini, S. Kom tertiaavini
BAB III PENGURUTAN DATA (SORTING) Tertia Avini, S. Kom tertiaavini
STRUKTUR DATA (4) Sorting dan Searching Array
Array dan String.
Matakuliah : T0456 ~ Algoritma dan Metode Object Oriented Programming
Algoritma Sorting Tenia Wahyuningrum.
Pengurutan (Sorting) Diperlukan untuk mempercepat pencaharian suatu target dalam suatu daftar (list). Jenis Pengurutan:  Ascending Pengurutan dilakukan.
Sorting (Pengurutan).
SORTING Matakuliah : T0974 / Algoritma dan Metode Object Oriented Programming I Tahun : 2008 Versi : 1/0.
Metode Pengurutan (Sorting)
PENGURUTAN (SORTING).
STRUKTUR DATA Chapt 07 : Sorting Oleh : Yuli Praptomo PHS, S.Kom.
Algoritma dan Struktur Data
Sorting Pengurutan data dalam struktur data sangat penting terutama untuk data yang beripe data numerik ataupun karakter. Pengurutan dapat dilakukan secara.
KUG1C3 Dasar Algoritma & Pemrograman
Pertemuan 10 SORTING.
Struktur Data Prio Handoko, S. Kom., M.T.I.
Struktur data Oleh: Tim Struktur Data IF ARRAY STATIS.
PENGURUTAN (SORTING) Pengurutan adalah proses mengatur sekumpulan objek menurut urutan atau susunan tertentu. Urutan objek tersebut dapat dilakukan secara.
SORTING (Lanjut).
Sorting.
Sistem Berkas – Sesi 12 dan 13
STRUKTUR DATA Array Statis.
Struktur Data Array.
STRUKTUR DATA (3) sorting array
Metode pemecahan masalah
STRUKTUR DATA sorting array
Imam Gunawan, M. Kom STMIK-AMIK Jayanusa Padang
STRUKTUR DATA Array Statis.
ARRAY STATIS Sri Nurhayati, MT.
Sorting.
STRUKTUR DATA (3) sorting array
Algoritma & Pemrograman II STT Wastukancana Purwakarta
SORTING ARRAY SESI 2.
ALGORITMA PENGURUTAN (SORTING)
ARRAY STATIS Sri Nurhayati, MT.
SORTING (PENGURUTAN).
IT234 Algoritma dan Struktur Data
Sorting Dasar Pemrograman
STRUKTUR DATA (3) sorting array
Struktur Data Oleh: Suhendro
IT234 Algoritma dan Struktur Data
SORTING.
Transcript presentasi:

ARRAY SESI 2

KARAKTERISTIK ARRAY Disusun dari tipe data yang sama Memiliki index Memiliki komponen Metode akses random index 1 2 3 … N Komponen x1 x2 x3 xn

Jenis array Mendefenisikan array Array satu dimensi ( vektor) Array dua Dimensi (matrik) Array multi dimensi Mendefenisikan array Var x : array[1..n] of tipe_data; Contoh Var nilai : array[1..10] of char

Array dua dimensi Var X : array[1..n,1..m] of tipe_data;  n adalah jumlah baris  m adalah jumlah kolom x11 x12 x13 x1m x21 x22 x23 .. x2m x31 x32 x33 x3m xn1 xn2 xn3 xnm

Pengalamatan array Pengalamatan array adalah proses penempatan data/komponen array ke dalam memori komputer. Komponen-komponen array akan ditempatkan berurutan sesuai dengan urutan komponen dalam array OS   X1 X2 X3 X4 Xn 1 2 3 4 …. n x1 x2 x3 x4 ….. xn

Besarnya kebutuhan Memori untuk Array X dapat dihitung dengan m = n*LB Dimana m adalah besar memori n adalah jumlah data LB adalah lebar memori untuk tipe datanya Contoh: Jika sebuah array x didefeniskan sebagai berikut x : array[1..100] of integer Dimana tipe data integer membutuhkan 2 byte memory, sehingga LB =2 Maka besarnya memory untuk array x adalah M = 100x 2 = 200 byte meory

Untuk mencari alamat komponen/elemen I Add(x(i)) = b+(i-1)*LB Dimana b : base address/Alamat awal untuk array X I : adalah index dari alamat di cari Contoh : Jika array x diatas di tempatkan dari alamat 1000, maka alamat dari x(9) berada pada add(x(9)) = 1000 +(9-1)*2 = 1000 + 16 = 1016

Array dua dimensi Misalkan sebuah matriks berukuran x,y, maka alamat dari x(p,q) dapat dihitung dengan rumus Add(x(p,q))= b+((p-1)*y+q-1)*LB Contoh : X : array[1..5,1..10] of real Hitunglah besar memory untuk x Tentukan alamat dari x(5,6) jika base address adalah 5000

Operasai pada array Memberikan nilai array Membaca nilai array Pencarian(search) Pengurutan(Sort)

Pencarian Linier Search Binary Search

Pengurutan/Sorting Bubble sort Selection sort Insertion sort Shell sort Merge sort Radix sort Quick sort Heap short

Bubble Sort Bubble artinya gelembung dan gelembung selalu mengapung. Prinsip proses pengurutan dengan menggunakan metode bubble sort adalah menempatkan (mengapungkan) nilai terbesar (jika urut ascending) atau nilai terkecil (jika urut descending) pada elemen ujung paling kanan pada tahap per tahapnya.

Bubble Sort Sudah ada array satu dimensi sudah ada isinya, diilustrasikan sebagai berikut : Akan diurutkan ascending sehingga dihasilkan urutan data seperti berikut:

Bubble Sort Maka proses pengurutan tahap demi tahap dengan menggunakan metode bubble sort adalah sebagai berikut :

Bubble Sort Dari array diatas yang terdiri dari 6 elemen dibutuhkan proses sebanyak 5 tahap maka untuk N elemen dibutuhkan (N-1) tahap proses pengurutan. Selanjutnya proses tahap per tahap akan diuraikan lebih rinci lagi. Pada proses setiap tahap algoritma yang digunakan adalah proses banding (compare) dan tukar (swap). Bukan semata-mata meletakkan nilai terbesar ke ujung kanan, melainkan membandingkan nilai-nilai yang ada pada masing-masing elemen.

Bubble Sort Algoritma tahap 1 untuk array dengan jumlah elemen N : Bandingkan (compare) A[0] dan A[1], jika A[0] > A[1] maka lakukan tukar nilai (swap), dilanjutkan dengan bandingkan A[1] dan A[2], jika A[1] > A[2] maka lakukan tukar nilai, dan seterusnya sampai perbandingan A[N-2] dan A[N-1] sehingga diperoleh nilai terbesar pertama yang diletakkan pada A[N-1]. Untuk tahap ke-K lakukan dari perbandingan A[0] dan A[1] sampai dengan perbandingan A[N-2-K] dan A[N-1-K]

Flowchar t

Rumus Bubble Sort for (K = 0 ; K < N-1 ; K++) { for (i = 0 ; i < N-2-K ; i++) if ( A[i] > A[i+1] ) x = A[i]; A[i] = A[i+1]; A[i+1] = x; }

Selection Sort Metode selection sort ini menggunakan proses pencarian (searching) kemudian tukar nilai yang dicari dengan nilai pada elemen awal. Misalnya untuk pengurutan ascending, dicari nilai terkecil pertama kemudian tukar dengan elemen ke-0,selanjutnya dicari nilai terkecil kedua dan tukar dengan elemen ke-1 dan seterusnya.

Flowchar t

Rumus Selection Sort for ( i=0 ; i <= N-2 ; i++) { j = i; for ( k = i+1 ; k <= N-1 ; k++ ) if (A[k] > A[j]) j = k; } x = A[i]; A[i] = A[j]; A[j] = x;

Insertion Sort Tahap 1 : Dimulai dari A[1] Simpan nilai A[1] pada sebuah variabel (misal x) Geser masing-masing satu langkah ke kanan semua nilai yang berada pada kiri A[1] satu per satu jika nilai tersebut lebih besar dari x Insert (sisipkan) x di bekas tempat nilai yang terakhir digeser.   Tahap 2 : Simpan nilai A[2] pada variabel x. Geser masing-masing satu langkah ke kanan semua nilai yang berada pada kiri A[2] satu per satu jika nilai tersebut lebih besar dari x Tahap berikutnya dan seterusnya hingga terakhir tahap ke N-1 (untuk array dengan N elemen). Instruksi pergeseran ke kanan adalah A[i]=A[i - 1], sehingga nilai A[i] akan hilang (ditimpa oleh nilai A[i-1] oleh karena itu pada awal tahap A[i] disimpan pada sebuah variabel.

Flowchar t