struktur data

5/17/2018 Struktur Data - slidepdf.com

http://slidepdf.com/reader/full/struktur-data-55b0885aaa272 1/10

Struktur data adalah cara menyimpan atau merepresentasikan datadi dalam komputer agar bisa dipakai secara efisien.

Tipe

Boolean : Tipe data bilangan logika, hanya bernilai True (Benar) atau

False (Salah)data

Char : merupakan tipe data karakterChar (character) adalah semua tombol yang terdapat padakeyboard, atau lebih lengkapnya semua karakter yang terdapat

pada kode ASCII. Karakter yang dimaksud yaitu karakter yangditulis diantara tanda petik tunggal, misalnya ‘A’,’a’,’!’,’5’ dsb.

String String adalah kumpulan dari beberapa karakter yang terletak diantara tanda petik tunggal dan panjangnya tidak boleh lebih dari

255 karakter. Jika string tersebut mengandung tanda kutip satumaka tanda kutip tersebut harus diberi tanda lagi.String adalah kumpulan dari beberapa karakter yang terletak diantara tanda petik tunggal dan panjangnya tidak boleh lebih dari255 karakter. Jika string tersebut mengandung tanda kutip satu

maka tanda kutip tersebut harus diberi tanda lagi.

5/17/2018 Struktur Data - slidepdf.com

http://slidepdf.com/reader/full/struktur-data-55b0885aaa272 2/10

5/17/2018 Struktur Data - slidepdf.com

http://slidepdf.com/reader/full/struktur-data-55b0885aaa272 3/10

array adalah sebuah struktur data yang terdiri atas banyakvariabel dengan tipe data sama, dimana masing-masingelemen variabel mempunyai nilai indeks. Setiap elemen arraymampu untuk menyimpan satu jenis data (yaitu: variabel)

Contoh Program : Program Contoh_Array_Input;Uses Crt;VarBilangan : array[1..50] of Integer;

BeginClrScr;Bilangan[1]:=3;Bilangan[2]:=29;Bilangan[3]:=30;

Bilangan[4]:=31;Bilangan[5]:=23;Writeln('nilai varibel bilangan ke 3 =',Bilangan[3]);Readln;End.

5/17/2018 Struktur Data - slidepdf.com

http://slidepdf.com/reader/full/struktur-data-55b0885aaa272 4/10

1. Insertion Sort (Metode Penyisipan)

2. Selection Sort (Metode Seleksi)

3. Bubble sort(Metode Gelembung)

4. Shell Sort (Metode Shell)

5. Quick Sort (Metode Quick)6. Merge Sort (Metode Penggabungan)

5/17/2018 Struktur Data - slidepdf.com

http://slidepdf.com/reader/full/struktur-data-55b0885aaa272 5/10

Angka 3<4

3 dan 4 bertukar tmpat

Skarang bandingkan 1 dan 41dan 4 bertukar tmpt

Skarng,bndigkn 2 dan 4

2 dn 4 brtkr tmpat

Angka 4 tlh berada urutan k

5/17/2018 Struktur Data - slidepdf.com

http://slidepdf.com/reader/full/struktur-data-55b0885aaa272 6/10

5/17/2018 Struktur Data - slidepdf.com

http://slidepdf.com/reader/full/struktur-data-55b0885aaa272 7/10

5/17/2018 Struktur Data - slidepdf.com

http://slidepdf.com/reader/full/struktur-data-55b0885aaa272 8/10

Contoh Algoritma: BUBBLE SORT

banyaknya data: n

Data diurutkan/disorting dari yang bernilai besar

Prosesstep 1 : Periksalah nilai dua elemen mulai dari urutanke-n

sampai urutan ke-1. Jika nilai kiri<kanan, tukarkankedua data itu.

step 2 : Periksalah nilai dua elemen mulai dari urutan ke-nsampai urutan ke-2. Jika nilai kiri<kanan, tukarkan

kedua data itu.

step n-1 :Periksalah nilai dua elemen mulai dari urutan ke-nsampai urutan ke-n-1. Jika nilai kiri<kanan,tukarkan kedua data itu.

5/17/2018 Struktur Data - slidepdf.com

http://slidepdf.com/reader/full/struktur-data-55b0885aaa272 9/10

Selection Sort: contoh

5 2 4 6 1 3

1 2 3 4 5 6

1

2

 3

4

5 

6

1 2 4 6 5 3

1 2 4 6 5 3

1 2 3 6 5 4

1 2 3 4 5 6

Carilah elemen terkecil &tukar dengan “5” 

1 fixed. Carilah elemen terkecil& tukar dengan “2” 

1,2 fixed. Carilah elementerkecil & tukar dengan “4” 

1,2,3 fixed. Carilah elementerkecil & tukar dengan “6” 

1,2,3,4 fixed. Carilah elementerkecil & tukar dengan “5” 

1,2,3,4,5 fixed, otomatis elementerakhir sudah pada posisi yang

benar

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

5/17/2018 Struktur Data - slidepdf.com

http://slidepdf.com/reader/full/struktur-data-55b0885aaa272 10/10

Insertion Sort: contoh

5 2 4 6 1 3

1 2 3 4 5 6

2 5 4 6 1 3

1 2 3 4 5 6

2 4 5 6 1 3

1 2 3 4 5 6

2 4 5 6 1 3

1 2 3 4 5 6

1 2 4 5 6 3

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

1

2

3 

4

5 

6