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.



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.



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)



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



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.



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



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

struktur data

Documents