Minggu, 13 Januari 2013

Tugas 2, Flowchart Algoritma tentang Metode Insertion Sort

          Postingan kali ini adalah untuk membahas tugas 2 DAA, tentang Flowchart Algoritma dalam Metode Insertion Sort, berikut selengkapnya yang dapat anda lihat di bawah ini :

Tracing :

Blok Urut :

N
O
P
Q
R
S
T
U
V
W
X
Y
Z


 Input 1
i : Inputkan huruf acak…. 

N
Q
O
P
R
U
S
T
V
Z
W
X
Y
1
2
3
4
5
6
7
8
9
10
11
12
13




i [1] = N, i [2] = Q, i [3] = O, dst…
kemudian, menguji apakah i [1] lebih kecil dari 14 (panjang array)
iya, maka diproses bahwa int J = i [1]

kemudian int B = isi dari array i [1], yang berarti B = N

lalu menguji apakah J lebih besar dari 0 dan isi dari array J+1 lebih kecil dari B
{1>0 berarti iya…J+1 = (1+1)<B = 2<N (N=[1]) = 2<1 yang berarti array [2]=Q, array [1]=N, dan apakah huruf Q lebih kecil dari huruf N ? (lihat di blok urut), berarti tidak..}

 maka akan diproses bahwa isi dari array J = B
{array J=B berarti array [1]=N}

selanjutnya diproses dengan i=i+1 i =(1+1=2) yang berarti lanjut ke Array i [2]

dan kembali menguji i [2] lebih kecil 14 (panjang array)

iya, maka diproses bahwa int J = i [2]

kemudian int B = isi dari array i [2], yang berarti B = Q

lalu menguji apakah J lebih besar dari 0 dan isi dari array J+1 lebih kecil dari B
{2>0 berarti iya…J+1 = (2+1)<B = 3<N (Q=[2]) = 3<2, yang berarti array [3]=O, array [2]=Q, dan apakah huruf O lebih kecil dari huruf Q ? (lihat di blok urut), berarti iya..}

kemudian akan diproses isi array J = array [J+1] yang berarti array [2]=2+1 ([2]=0) yaitu Array [2] diisi huruf O, dan huruf Q bergeser k array [3]

lalu diproses nilai J=J+1 yang berarti array J = 2+1 yaitu J = array [3] = huruf Q

kemudian kembali lagi ke pengujian ” apakah J lebih besar dari 0 dan isi dari array J+1 lebih kecil dari B” hingga keadaan atau panjang array habis….

Input 2
i = inputkan huruf acak

N
R
V
P
Q
U
T
S
O
Z
W
Y
X
M
L
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15



kemudian, menguji apakah i [1] lebih kecil dari 14 (panjang array)
tidak, maka array kembali dan keluar…


Flowchart Metode Insertion Sort :




             Bagi yang ingin download filenya untuk bahan referensi pembelajaran, dapat anda download dengan link dibawah ini :

File Metode Insertion Sort : >> Disini

1 komentar:

  1. Sangat Bermanfaat gan, terima kasih banyak

    kunjungi balik yah gan

    http://sketsailmu.blogspot.com/

    BalasHapus