Kamis, 26 Juni 2014

Pertemuan 9

TUGAS STRUKTUR DATA


1. TRIVENA
Root (Akar) : T
1. R Kecil dari T, maka R di kiri T
2. I Kecil dari T, dan I Kecil dari R, maka I di kiri R
3. V Besar dari T, maka V di kanan T
4. E Kecil dari T,  E Kecil dari R, dan E Kecil dari I maka E di kiri I
5. N Kecil dari T,  N Kecil dari R, dan N Besar dari I maka N di kanan I
6. A Kecil dari T,  A Kecil dari  R, dan A Kecil dari E, maka A di kiri E

2. MUKHLIS
Root (Akar) : M
1. U Besar dari M, maka  U di kanan M
2. K kecil dari M, maka K di kiri M
3. H Kecil M, dan H Kecil dari K, maka H di kiri K
4. L  Kecil M, dan L Besar dari K, maka L di Kanan K
5. I Kecil Dari M, dan I Kecil dari H, maka I di Kanan H
6. S Kecil dari  M,  S Kecil dari U, maka S di Kiri U


3. PURWATIRoot (Akar) : P1. U Besar dari P , maka U di kanan P2. R Besar dari P, dan R Kecil dari U, maka R di kiri U3. W Besar dari P, dan W Besar dari U, maka W di kanan U4. A Kecil dari P, maka A di kiri P5. T  Besar dari P, T Kecil dari Kecil dari U, dan T Besar dari R, maka T di         kanan R6. I Kecil dari P, dan I Besar dari A, maka I di kiri A
4. LESTARI
Root (Akar) : L
1. E Kecil dari L, maka E di kiri L
2. S Besar dari L, maka S di kanan L
3. T Besar dari S, dan T Besar dari S, maka T di kanan S
4. A Kecil dari L, dan A Kecil dari E, maka A di kiri E
5. R Besar dari L, dan R Kecil dari S, maka R di kiri S
6. I Kecil dari L, dan I Besar dari E, maka I di kanan E
5. SUGITO
Root (Akar) : S
1. U Besar dari S, maka U di kanan S
2. G Kecil dari S, maka G di kiri S
3. I Kecil dari S, dan I Besar dari G, maka I di kanan G
4. T Besar dari S, dan T Kecil dari U, maka T di kiri U
5. O Kecil dari S, O Besar dari G, dan O Besar dari I, maka O di kanan I
Diposting oleh di Tidak ada komentar:

Graph Berbobot Dan Mempunyai Arah

Simpul asal: 1
Simpul tujuan: 5

Ditanya: 
1. Critical Path?
2. Shortest Path?

Jawab:

Diperoleh:
1. Critical Path = 29 
2. Shoertest Path = 20

Diposting oleh di Tidak ada komentar:

Kunjungan Pohon Biner

Kunjungan pada pohon biner merupakan salah satu operasi yang sering dilakukan pada suatu pohon biner tepat satu kali(Binary Tree Traversal).

Operasi ini terbagi menjadi 3 bentuk yaitu;

1.    Kunjungan secara Preorder (Depth First Order)
       Dengan Urutan Kunjungan Pohon Biner sebagai berikut:
  • Cetak isi simpul yang di kunjungi (root)
  • Kunjungi Cabang Kiri
  • Kunjungi Cabang Kanan


2.     Kunjungan secara inorder(Sympatic Order), dengan urutan:
  • Kunjungi Cabang Kiri
  • Cetak isi simpul yang dikunjungi (Simpul Akar)
  • Kunjungi Cabang Kanan


3.    Kunjungan secara Postorder, mempunyai urutan:
  • Kunjungi Cabang Kiri
  • Kunjungi Cabang Kanan
  • Cetak isi simpul yang dikunjungi (Simpul Akar)



      Dari barisan bilangan saya akan membuat pohon biner serta ketiga kunjungan terhadap pohon biner tersebut yaitu Preorder,Inorder dan Posorder.











Diposting oleh di Tidak ada komentar:

Pohon Biner

Buatlah pohon biner dari barisan bilangan berikut:
1. 12, 22, 8, 19, 10, 9, 20, 4, 2, 6
Root (Akar): 12
1. 22 > 12 maka 22 di kanan 12
2. 8 <  12 maka 8 di kiri 12
3. 19 > 12, 19 < 22 maka 19 di kiri 19
4. 10 < 22, 10 < 19 maka 10 di kiri 19
5. 9 < 10, maka 9 di kiri 10
6. 20 > 10 maka 20 di kanan 10
7. 4 < 10, 4 < 9 maka 4 di kiri 9
8. 2 < 4 maka 2 di kiri 4
9. 6 > 4 maka 6 di kanan 4


2. 2, 3, 4, 5, 50, 10, 15, 13, 20, 12, 10, 5, 7
Root (Akar): 2
1. 3 > 2 maka 3 di kanan 2
2. 4 > 2, 4 > 3 maka 4 sikanan 3
3. 5 > 3,  5 > 4 maka 5 di kanan 4
4. 50 > 5 maka 50 dikanan 5
5. 10 > 5, 10 < 50 maka 10 di kiri 50
6. 15 < 50, 15 > 10 maka 15 dikanan 10
7. 13 > 10, 13 < 15 maka 13 di kiri 15
8. 20 > 15 maka 20 di kanan 15
9. 12 < 13 maka 12 di kiri 13
10. 10 < 13, 10 < 12 maka 10 di kiri 12
11. 5 < 10 maka 5 di kiri 10
12. 7 < 10, 7 > 5 maka 7 di kanan 5

3. 7, 13, 4, 6, 5, 9, 15, 20, 60, 14, 40, 70
Root (Akar): 7
1. 13 > 7 maka 13 di kanan 7
2. 4 < 7 maka 4 di kiri 7
3. 6 < 7, 6 > 4 maka 6 di kanan 4'
4. 5 < 7, 5 > 4, 5 < 6 maka 5 di kiri 6
5. 9 > 7, 9 < 13 maka 9 di kiri 13
6. 15 > 13 maka 15 di kanan 13
7. 20 > 15 maka 20 di kanan 15
8. 60 > 20 maka 60 di kanan 20
9. 14 < 60 maka 14 di kiri 60
10. 40 < 60, 40 > 14 maka 40 di kanan 14
11. 70 > 14, 70 > 40 maka 70 di kanan 40  


4. 50, 45, 55, 50, 40, 50, 60, 70, 40, 35, 30, 20, 80, 75, 85
Root (Akar): 50
1. 45 < 50 maka 45 di kiri 50
2. 55 > 50 maka 55 di kanan 50
3. 40 < 50, 40 < 45 maka 40 di kiri 45
4. 50 = 50, 50 < 55 maka 50 di kiri 55
5. 60 > 50, 60 > 55 maka 60 di kanan 55
6. 70 > 50, 70 > 55, 70 > 60 maka 70 di kanan 60
7. 40 < 60 maka 40 di kiri 60
8. 35 < 40, 35 < 70 maka 35 di kiri 40
9. 30 < 35 maka 30 di kiri 35
10. 20 < 30 maka 20 di kiri 30
11. 80 > 30 maka 80 di kanan 30
12. 75 > 30, 75 < 80 maka 75 di kiri 80
13. 85 > 80 maka 85 di kanan 80



5. 12, 13, 11, 17, 19, 21, 20, 22, 13, 14, 18, 16, 15
Root (Akar): 12
1. 13 > 12 maka 13 di kanan 12
2. 11 < 12 maka 11 di kiri 12
3. 17 > 12, 17 > 13 maka 17 di kanan 13
4. 19 > 13, 19 > 17 maka 19 di kanan 17
5. 21 > 17, 21 > 19 maka 21 di kanan 19
6. 20 > 19, 20 < 21 maka 20 di kiri 21
7. 22 > 21 maka 22 di kanan 21
8. 13 < 21, 13 < 20 maka 13 di kiri 20
9. 14 < 20, 14 > 13 maka 14 di kanan 13
9. 18 > 13, 18 > 14 maka 18 di kanan 14
10. 16 > 14, 16 < 18 maka 16 di kiri 18
11. 15 < 18, 15 < 16 maka 15 di kiri 16

Diposting oleh di Tidak ada komentar:

Pemetaan RMO & CMO Pada Array Dimensi 3

SOAL :
Buatlah Ilustrasi Tabel, Pemetaan RMO & CMO, Jalur Perpindahan Serta Hitunglah hasilnya dalam array-array dibawah ini:
1.       Array Long A[5][4][2] dengan nilai awal A[0][1][0] = 00AF(H). Berapa nilai A[4][2][1]..?
2.       Array Long A[5][5][2] dengan nilai awal A[1][1][0] = 5F(H). Berapa nilai A[4][2][1]..?
3.       Array Long A[5][5][2] dengan nilai awal A[1][1][0] = 00AF(H). Berapa nilai A[4][4][1]..?

Pemetaan RMO dan CMO Array Dimensi 3

No 1.
Terdapat array tiga dimensi dengan long A[5][4][2].
Diketahui &A[0][1][0]=00AF(H),
Ditanya &A[4][2][1] =....?
Tabel array  [BARIS][KOLOM][GROUP] 
Group 0
0
1
2
3
0
00AF(h)
1
2
3
4

Group 1
0
1
2
3
0
1
2
3
4
&A[4][2][1]..?

Pemetaan RMO
1.            Hitung besarnya perpindahan group: 1-0=1
2.            Total perpindahan 1 group = banyak baris dikali banyak kolom =5*4=20
3.            Hitung bersarnya perpindahan baris: 4-0=4
4.            Dalam 1 baris terdapat 4 kolom sehingga total perpindahan baris =4*4=16
5.            Total perpindahan kolom adalah :2-1=1
6.            Total dari seluruh perpindahan (Group + Baris + Kolom) =20+16+1=37

Jalur perpindahan:               A[0][2][0] → A[0][3][0] → A[1][0][0] → A[1][1][0] →A[1][2][0] →
                                                A[1][3][0] → A[2][0][0] → A[2][1][0] →A[2][2][0] → A[2][3][0] →
                                                A[3][0][0]→A[3][1][0] → A[3][2][0] → A[3][3][0] → A[4][0][0] →
                                                A[4][1][0] →A[4][1][0] → A[4][3][0] → A[0][0][1] → A[0][1][1] →
                                                A[0][2][1] →A[0][3][1] → A[1][0][1] → A[1][1][1] → A[1][2][1] →
                                                A[1][3][1] →A[2][0[1] → A[2][1][1] → A[2][2][1] → A[2][3][1] →
                                                A[3][0][1] →A[3][1[1] → A[3][2][1] → A[3][3][1] → A[4][0][1] →
                                                A[4][1][1] →A[4][2[1]

Hasil: 00AF(H) + (37(D)*2)                     = (0*163)+(0*162)+(10 * 161)+(15 * 160)(D) + 74(D)
                                                                = 175(D) + 74(D)
                                                                = 267(D)
                                                                = F9(H)
Pemetaan CMO
1.            Hitung besarnya perpindahan group:1-0=1
2.            Total perpindahan 1 group = banyak baris dikali banyak kolom =5*4=20
3.            Hitung bersarnya perpindahan kolom: 2-1=1
4.            Dalam 1 kolom terdapat 5 baris sehingga total perpindahan kolom =1*5=5
5.            Total perpindahan baris adalah :4-0=4
6.             Total dari seluruh perpindahan (Group + Baris + Kolom) =20+4+5=29

Jalur perpindahannya :        A[1][1][0] → A[2][1][0] → A[3][1][0] → A[4][1][0] →A[0][2][0] →
                                                A[1][2][0] → A[2][2][0] → A[3][2][0] →A[4][2][0] → A[0][3][0] →
                                                A[1][3][0]→A[2][3][0] → A[3][3][0] → A[4][3][0] → A[0][0][1] →
                                                A[1][0][1] →A[2][0][1] → A[3][0][1] → A[4][0][1] → A[0][1][1] →
                                                A[1][1][1] →A[2][1][1] → A[3][1][1] → A[4][1][1] → A[0][2][1] →
                                                A[1][2][1] →A[2][2[1] → A[3][2][1] → A[4][2][1] →


Hasil: 00AF(H) + (29(D)*2)                     = (0*163)+(0*162)+(10 * 161)+(15 * 160)(D) + 58(D)
                                                                = 175(D) + 58(D)
                                                                = 233(D)
                                                                = E9(H)

No 2.
Terdapat array tiga dimensi dengan long A[5][5][2].
Diketahui &A[1][1][0]=5F(H),
Ditanya &A[4][2][1] =....?
Tabel array  [BARIS][KOLOM][GROUP]
Group 0
0
1
2
3
4
0
1
5F(H)
2
3
4

Group 1
0
1
2
3
4
0
1
2
3
4
&A[4][2][1]..?

Pemetaan RMO
7.            Hitung besarnya perpindahan group: 1-0=1
8.            Total perpindahan 1 group = banyak baris dikali banyak kolom =5*5=25
9.            Hitung bersarnya perpindahan baris: 4-1=3
10.          Dalam 1 baris terdapat 5 kolom sehingga total perpindahan baris =3*5=15
11.          Total perpindahan kolom adalah :2-1=1
12.          Total dari seluruh perpindahan (Group + Baris + Kolom) =25+15+1=41



Jalur perpindahan :              A[1][2][0] → A[1][3][0] → A[1][4][0] → A[2][0][0] →A[2][1][0] →
                                                A[2][2][0] → A[2][3][0] → A[2][4][0] →A[3][0][0] → A[3][1][0] →
                                                A[3][2][0]→A[3][3][0] → A[3][4][0] → A[4][0][0] → A[4][1][0] →
                                                A[4][2][0] →A[4][3][0] → A[4][4][0] → A[0][0][1] → A[0][1][1] →
                                                A[0][2][1] → A[0][3][1] → A[0][4][1] → A[1][0][1] →A[1][1][1] →
                                                A[1][2][1] →A[1][3[1] → A[1][4][1] →A[2][0][1] → A[2][1][1] →
                                                A[2][2][1] →A[2][3][1] →A[2][4][1] → A[3][0[1] → A[3][1][1] →
                                                A[3][2][1] → A[3][3][1] →A[3][4][1] →A[4][0[1] → A[4][1][1] →
                                                A[4][2][1]

Hasil: 5F(H) + (41(D)*2)          = (5 * 161)+(15 * 160)(D) + 82(D)
                                                = 95(D) + 82(D)
                                                = 177(D)
                                                = B1(H)
Pemetaan CMO
7.            Hitung besarnya perpindahan group:1-0=1
8.            Total perpindahan 1 group = banyak baris dikali banyak kolom =5*5=25
9.            Hitung bersarnya perpindahan kolom: 2-1=1
10.          Dalam 1 kolom terdapat 5  baris sehingga total perpindahan kolom =1*5=5
11.          Total perpindahan baris adalah :4-1=3
12.           Total dari seluruh perpindahan (Group + Baris + Kolom) =25+3+5=33

Jalur pemindahan :              A[2][1][0] → A[3][1][0] → A[4][1][0] → A[0][2][0] →A[1][2][0] →
                                                A[2][2][0] → A[3][2][0] → A[4][2][0] →A[0][3][0] → A[1][3][0] →
                                                A[2][3][0]→A[3][3][0] → A[4][3][0] → A[0][4][0] → A[1][4][0] →
                                                A[2][4][0] →A[3][4][0] → A[4][4][0] → A[0][0][1] → A[1][0][1] →
                                                A[2][0][1] → A[3][0][1] → A[4][0][1] → A[0][1][1] →A[1][1][1] →
                                                A[2][1][1] →A[3][1[1] → A[4][1][1] →A[0][2][1] → A[1][2][1] →
                                                A[2][2][1] →A[3][2][1] →A[4][2][1]

Hasil: 5F(H) + (33(D)*2)         = (5 * 161)+(15 * 160)(D) + 66(D)
                                                = 95(D) + 66(D)
                                                = 161(D)
                                                = A1(H)               

No 3.
 Terdapat array tiga dimensi dengan long A[5][5][2].
Diketahui &A[1][1][0]=00AF(H),
Ditanya &A[4][4][1] =....?
Tabel array  [BARIS][KOLOM][GROUP]
Group 0
0
1
2
                3               
4
0
1
00AF(h)
2
3
4

Group 1
0
1
2
3
4
0
1
2
3
4
&A[4][4][1]..?

Pemetaan RMO
13.          Hitung besarnya perpindahan group: 1-0=1
14.          Total perpindahan 1 group = banyak baris dikali banyak kolom =5*5=25
15.          Hitung bersarnya perpindahan baris: 4-1=3
16.          Dalam 1 baris terdapat 5 kolom sehingga total perpindahan baris =3*5=15
17.          Total perpindahan kolom adalah :4-1=3
18.          Total dari seluruh perpindahan (Group + Baris + Kolom) =25+15+3=43



Jalur pemindahan :              A[1][2][0] → A[1][3][0] → A[1][4][0] → A[2][0][0] →A[2][1][0] →
                                                A[2][2][0] → A[2][3][0] → A[2][4][0] →A[3][0][0] → A[3][1][0] →
                                                A[3][2][0]→A[3][3][0] → A[3][4][0] → A[4][0][0] → A[4][1][0] →
                                                A[4][2][0] →A[4][3][0] → A[4][4][0] → A[0][0][1] → A[0][1][1] →
                                                A[0][2][1] → A[0][3][1] → A[0][4][1] → A[1][0][1] →A[1][1][1] →
                                                A[1][2][1] →A[1][3[1] → A[1][4][1] →A[2][0][1] → A[2][1][1] →
                                                A[2][2][1] →A[2][3][1] →A[2][4][1] → A[3][0[1] → A[3][1][1] →
                                                A[3][2][1] → A[3][3][1] →A[3][4][1] →A[4][0[1] → A[4][1][1] →
                                                A[4][2][1] → A[4][3][1] →A[4][4][1]


Hasil: 00AF(H) + (43(D)*2)                     = (0*163)+(0*162)+(10 * 161)+(15 * 160)(D) + 86(D)
                                                                = 175(D) + 86(D)
                                                                = 261(D)
                                                                = 105(H)
Pemetaan CMO
13.          Hitung besarnya perpindahan group:1-0=1
14.          Total perpindahan 1 group = banyak baris dikali banyak kolom =5*5=25
15.          Hitung bersarnya perpindahan kolom: 4-1=3
16.          Dalam 1 kolom terdapat 5 baris sehingga total perpindahan kolom =3*5=15
17.          Total perpindahan baris adalah :4-1=3
18.           Total dari seluruh perpindahan (Group + Baris + Kolom) =25+3+15=43

Jalur pemindahan :                
                                                A[2][1][0] → A[3][1][0] → A[4][1][0] → A[0][2][0] →A[1][2][0] →
                                                A[2][2][0] → A[3][2][0] → A[4][2][0] →A[0][3][0] → A[1][3][0] →
                                                A[2][3][0]→A[3][3][0] → A[4][3][0] → A[0][4][0] → A[1][4][0] →
                                                A[2][4][0] →A[3][4][0] → A[4][4][0] → A[0][0][1] → A[1][0][1] →
                                                A[2][0][1] → A[3][0][1] → A[4][0][1] → A[0][1][1] →A[1][1][1] →
                                                A[2][1][1] →A[3][1[1] → A[4][1][1] →A[0][2][1] → A[1][2][1] →
                                                A[2][2][1] →A[3][2][1] →A[4][2][1] →A[0][3][1] → A[1][3][1] →
                                                A[2][3][1] →A[3][3[1] → A[4][3][1] →A[0][4][1] → A[1][4][1] →
                                                A[2][4][1] →A[3][4][1] →A[4][4][1]

Hasil: 00AF(H) + (43(D)*2)                     = (0*163)+(0*162)+(10 * 161)+(15 * 160)(D) + 86(D)
                                                                = 175(D) + 86(D)
                                                                = 261(D)
                                                                = 105(H)

Diposting oleh di Tidak ada komentar:
Langganan: Postingan (Atom)