Tugas Pertemuan 11

READMORE

Tugas Pertemuan 10

Tugas struktur data - Pohon Biner dan P.I.P

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

http://satria.linux-id.com/

PreOrder : T R I E A N V

InOrder : A E I N R T V

PostOrder : A E  N I R V T

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

http://satria.linux-id.com/

PreOrder : M K H I L U S

InOrder : H I K L M S U

PostOrder : I H K L S U M

 

 3. PURWATI
Root (Akar) : P

1. U Besar dari P , maka U di kanan P

2. R Besar dari P, dan R Kecil dari U, maka R di kiri U

3. W Besar dari P, dan W Besar dari U, maka W di kanan U

4. A Kecil dari P, maka A di kiri P

5. T  Besar dari P, T Kecil dari Kecil dari U, dan T Besar dari R, maka T di         kanan R

6. I Kecil dari P, dan I Besar dari A, maka I di kiri A

http://satria.linux-id.com/

PreOrder : P A I U R T W

InOrder : A I P R T U W

PostOrder : I A T R W U P

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

http://satria.linux-id.com/

 PreOrder : L E A I S R T

InOrder : A E I L R S T

PostOrder : A E I R T S L

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

http://satria.linux-id.com/

PreOrder : S G I O U T

InOrder : G I O S T U

PostOrder : O I G T U S

READMORE

Tugas struktur data Pertemuan 9

Tugas struktur data - pohon biner

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

http://satria.linux-id.com/

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

http://satria.linux-id.com/

 3. PURWATI
Root (Akar) : P

1. U Besar dari P , maka U di kanan P

2. R Besar dari P, dan R Kecil dari U, maka R di kiri U

3. W Besar dari P, dan W Besar dari U, maka W di kanan U

4. A Kecil dari P, maka A di kiri P

5. T  Besar dari P, T Kecil dari Kecil dari U, dan T Besar dari R, maka T di         kanan R

6. I Kecil dari P, dan I Besar dari A, maka I di kiri A

http://satria.linux-id.com/

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

http://satria.linux-id.com/

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

 

http://satria.linux-id.com/

READMORE

Pemetaan RMO & CMO pada Array Dimensi Tiga

Buat ilustrasi tabel, pemetaan RMO & CMO, jalur pemindahan, serta hitung hasilnya dalam hexa array – array berikut ini

1.         Array long A[5][4][2] dengan nilai awal : A[0][1][0] = 00AFH. Berapa A[4][2][1]

ILUSTRASI TABEL

GROUP 0	KOLOM KE- 0	KOLOM KE- 1	KOLOM KE- 2	KOLOM KE- 3
BARIS KE- 0		00AFH
BARIS KE- 1
BARIS KE- 2
BARIS KE- 3
BARIS KE- 4

GROUP 1	KOLOM KE- 0	KOLOM KE- 1	KOLOM KE- 2	KOLOM KE- 3
BARIS KE- 0
BARIS KE- 1
BARIS KE- 2
BARIS KE- 3
BARIS KE- 4			DITANYA (?)

PEMETAAN RMO

1)      HITUNG BESARNYA PERPINDAHAN GROUP

= Group yang ditanya – group nilai awal

= 1 – 0

= 1

2)      HITUNG TOTAL PERPINDAHAN PER SATU GROUP

= banyak baris * banyak kolom

= 5 * 4

= 20

3)      HITUNG PERPINDAHAN BARIS

= baris yang ditanya – baris nilai awal

= 4 – 0

= 4

4)      Dalam satu baris ada 4 kolom, maka TOTAL PERPINDAHAN BARIS

= Perpindahan baris * banyaknya kolom tiap baris

= 4 * 4

= 16

5)      HITUNG TOTAL PERPINDAHAN KOLOM

= kolom yang ditanya – kolom nilai awal

= 2 – 1

= 1

6)      Total PERPINDAHAN KESELURUHAN

= (PERPINDAHAN GROUP * TOTAL PERPINDAHAN PER SATU GROUP) + TOTAL PERPINDAHAN BARIS + TOTAL PERPINDAHAN KOLOM

= (1 * 20) + 16 + 1

= 20 + 16 + 1

= 37

JALUR PERPINDAHAN

[0][1][0] > [0][2][0] > [0][3][0] > [1][0][0] > [1][1][0] > [1][2][0] > [1][3][0] > [2][0][0] > [2][1][0] > [2][2][0] > [2][3][0] > [3][0][0] > [3][1][0] > [3][2][0] > [3][3][0] > [4][0][0] > [4][1][0] > [4][2][0] > [4][3][0] > [0][0][1] > [0][1][1] > [0][2][1] > [0][3][1] > [1][0][1] > [1][1][1] > [1][2][1] > [1][3][1] > [2][0][1] > [2][1][1] > [2][2][1] > [2][3][1] > [3][0][1] > [3][1][1] > [3][2][1] > [3][3][1] > [4][0][1] > [4][2][1]

HASIL

= 00AFH + (37D*4)

= 00AFH + 148D

KONFERSI 00AFH > ?D

00AFH    = (A*161) + (F*160)

               = (10 * 16) + (15 * 1)

               = 160 + 15

               = 175

= 175D + 148D

= 323D

KONVERSI 323D = ?H

323D       = 323 / 16 = 20, sisa 3

               = 20 / 16 = 1, sisa 4

               = 1 / 16 (tidak bisa 1 dibagi 16, jadi kita ambil sisa terakhir = 1)

Hasil       = 143

Jadi hasilnya = 143H

PEMETAAN CMO

1)      HITUNG BESARNYA PERPINDAHAN GROUP

= Group yang ditanya – group nilai awal

= 1 – 0

= 1

2)      HITUNG TOTAL PERPINDAHAN PER SATU GROUP

= banyak baris * banyak kolom

= 5 * 4

= 20

3)      HITUNG PERPINDAHAN KOLOM

=  kolom yang ditanya – kolom nilai awal

= 2 – 1

= 1

4)      Dalam satu kolom ada 5 baris, maka TOTAL PERPINDAHAN KOLOM

= Perpindahan kolom * banyaknya kolom tiap baris

= 1 * 5

= 5

5)      HITUNG TOTAL PERPINDAHAN BARIS

= baris yang ditanya – baris nilai awal

= 4 – 0

= 4

6)      Total PERPINDAHAN KESELURUHAN

= (PERPINDAHAN GROUP * TOTAL PERPINDAHAN PER SATU GROUP) + TOTAL PERPINDAHAN KOLOM + TOTAL PERPINDAHAN BARIS

= (1 * 20) + 5 + 4

= 20 + 5 + 4

= 29

JALUR PERPINDAHAN

[1][1][0] > [2][1][0] > [3][1][0] > [4][1][0] > [0][2][0] > [1][2][0] > [2][2][0] > [3][2][0] > [4][2][0] > [0][3][0] > [1][3][0] > [2][3][0] > [3][3][0] > [4][3][0] > [0][0][0] > [1][0][1] > [2][0][1] > [3][0][1] > [4][0][1] > [0][1][1] > [1][1][1] > [2][1][1] > [3][1][1] > [4][1][1] > [0][2][1] > [1][2][1] > [2][2][1] > [3][2][1] > [4][2][1]

HASIL

= 00AFH + (29D*4)

= 00AFH + 116D

KONFERSI 00AFH > ?D

00AFH    = (A*161) + (F*160)

               = (10 * 16) + (15 * 1)

               = 160 + 15

               = 175

= 175D + 116D

= 291D

KONVERSI 291D = ?H

291D       = 291 / 16 = 18, sisa 3

               = 18 / 16 = 1, sisa 2

               = 1 / 16 (tidak bisa 1 dibagi 16, jadi kita ambil sisa terakhir = 1)

Hasil       = 123

Jadi hasilnya = 123H

2.         Array long A[5][4][2] dengan nilai awal : A[4][3][1] = 00AFH. Berapa A[1][0][0]

ILUSTRASI TABEL

GROUP 0	KOLOM KE- 0	KOLOM KE- 1	KOLOM KE- 2	KOLOM KE- 3
BARIS KE- 0
BARIS KE- 1	DITANYA (?)
BARIS KE- 2
BARIS KE- 3
BARIS KE- 4

GROUP 1	KOLOM KE- 0	KOLOM KE- 1	KOLOM KE- 2	KOLOM KE- 3
BARIS KE- 0
BARIS KE- 1
BARIS KE- 2
BARIS KE- 3
BARIS KE- 4				00AFH

PEMETAAN RMO

1)      HITUNG BESARNYA PERPINDAHAN GROUP

= Group yang ditanya – group nilai awal

= 0 – 1

= -1

2)      HITUNG TOTAL PERPINDAHAN PER SATU GROUP

= banyak baris * banyak kolom

= 5 * 4

= 20

3)      HITUNG PERPINDAHAN BARIS

= baris yang ditanya – baris nilai awal

= 1 – 4

= -3

4)      Dalam satu baris ada 4 kolom, maka TOTAL PERPINDAHAN BARIS

= Perpindahan baris * banyaknya kolom tiap baris

= -3 * 4

= -12

5)      HITUNG TOTAL PERPINDAHAN KOLOM

= kolom yang ditanya – kolom nilai awal

= 0 – 3

= -3

6)      Total PERPINDAHAN KESELURUHAN

= (PERPINDAHAN GROUP * TOTAL PERPINDAHAN PER SATU GROUP) + TOTAL PERPINDAHAN BARIS + TOTAL PERPINDAHAN KOLOM

= (-1 * 20) + (-12) + (-3)

= -20 + (-15)

= – 35   

JALUR PERPINDAHAN (kita hitung mundur karena hasilnya minus)

[4][2][1] > [4][1][1] > [4][0][1] > [3][3][1] > [3][2][1] > [3][1][1] > [3][0][1] > [2][3][1] > [2][2][1] > [2][1][1] > [2][0][1] > [1][3][1] > [1][2][1] > [1][1][1] > [1][0][1] > [0][3][1] > [0][2][1] > [0][1][1] > [0][0][1] > [4][3][0] > [4][2][0] > [4][1][0] > [4][0][0] > [3][3][1] > [3][2][0] > [3][1][0] > [3][0][0] > [2][3][0] > [2][2][0] > [2][1][0] > [2][0][0] > [1][3][0] > [1][2][0] > [1][1][0] > [1][0][0]

HASIL

= 00AFH + (-35D*4)

= 00AFH + ( -140D)

KONFERSI 00AFH > ?D

00AFH    = (A*161) + (F*160)

               = (10 * 16) + (15 * 1)

               = 160 + 15

               = 175

= 175D + (-140D)

= 35D

KONVERSI 323D = ?H

35D         = 35 / 16 = 2, sisa 3

               = 2 / 16 = (tidak bisa 2 dibagi 16, jadi kita ambil sisa terakhir = 2)

Hasil       = 23

Jadi hasilnya = 23H

PEMETAAN CMO

1)      HITUNG BESARNYA PERPINDAHAN GROUP

= Group yang ditanya – group nilai awal

= 0 – 1

= -1

2)      HITUNG TOTAL PERPINDAHAN PER SATU GROUP

= banyak baris * banyak kolom

= 5 * 4

= 20

3)      HITUNG PERPINDAHAN KOLOM

=  kolom yang ditanya – kolom nilai awal

= 0 –3

= -3

4)      Dalam satu kolom ada 5 baris, maka TOTAL PERPINDAHAN KOLOM

= Perpindahan kolom * banyaknya kolom tiap baris

= -3 * 5

= -15

5)      HITUNG TOTAL PERPINDAHAN BARIS

= baris yang ditanya – baris nilai awal

= 0 – 3

= -3

6)      Total PERPINDAHAN KESELURUHAN

= (PERPINDAHAN GROUP * TOTAL PERPINDAHAN PER SATU GROUP) + TOTAL PERPINDAHAN KOLOM + TOTAL PERPINDAHAN BARIS

= (-1 * 20) + (-15) +(- 4)

= -20 + (- 15 + (-3))

= -20 + (-18)

= -38

JALUR PERPINDAHAN

[3][3][1] > [2][3][1] > [1][3][1] > [0][3][1] > [4][2][1] > [3][2][1] > [2][2][1] > [1][2][1] > [0][2][1] > [4][1][1] > [3][1][1] > [2][1][1] > [1][1][1] > [0][1][1] > [4][0][1] > [3][0][1] > [2][0][1] > [1][0][1] > [0][0][1] > [4][3][0] > [3][3][0] > [2][3][0] > [1][3][0] > [0][3][0] > [4][2][0] > [3][2][0] > [2][2][0] > [1][2][0] > [0][2][0] > [4][1][0] > [3][1][0] > [2][1][0] > [1][1][0] > [0][1][0] > [4][0][0] > [3][0][0] > [2][0][0] > [1][0][0]

HASIL

= 00AFH + (-39D*4)

= 00AFH + -156D

KONFERSI 00AFH > ?D

00AFH    = (A*161) + (F*160)

               = (10 * 16) + (15 * 1)

               = 160 + 15

               = 175

= 175D + (-156D)

= 19D

KONVERSI 291D = ?H

19D         = 19 / 16 = 1, sisa 3

               = 1/ 16 = (tidak bisa 1 dibagi 16, jadi kita ambil sisa terakhir = 1)

Hasil       = 13

Jadi hasilnya = 13H

3.         Array long A[5][5][2] dengan nilai awal : A[1][1][0] = 00AFH. Berapa A[4][4][1]

ILUSTRASI TABEL

GROUP 0	KOLOM KE- 0	KOLOM KE- 1	KOLOM KE- 2	KOLOM KE- 3	KOLOM KE- 4
BARIS KE- 0
BARIS KE- 1		00AFH
BARIS KE- 2
BARIS KE- 3
BARIS KE- 4

GROUP 1	KOLOM KE- 0	KOLOM KE- 1	KOLOM KE- 2	KOLOM KE- 3	KOLOM KE- 4
BARIS KE- 0
BARIS KE- 1
BARIS KE- 2
BARIS KE- 3
BARIS KE- 4					DITANYA (?)

PEMETAAN RMO

1)      HITUNG BESARNYA PERPINDAHAN GROUP

= Group yang ditanya – group nilai awal

= 1 – 0

= 1

2)      HITUNG TOTAL PERPINDAHAN PER SATU GROUP

= banyak baris * banyak kolom

= 5 * 5

= 25

3)      HITUNG PERPINDAHAN BARIS

= baris yang ditanya – baris nilai awal

= 4 – 1

= 3

4)      Dalam satu baris ada 5 kolom, maka TOTAL PERPINDAHAN BARIS

= Perpindahan baris * banyaknya kolom tiap baris

= 3 * 5

= 15

5)      HITUNG TOTAL PERPINDAHAN KOLOM

= kolom yang ditanya – kolom nilai awal

= 4 – 1

= 3

6)      Total PERPINDAHAN KESELURUHAN

= (PERPINDAHAN GROUP * TOTAL PERPINDAHAN PER SATU GROUP) + TOTAL PERPINDAHAN BARIS + TOTAL PERPINDAHAN KOLOM

= (1 * 25) + 15 + 3

= 25 + 15 + 3

= 43

JALUR PERPINDAHAN

[1][2][0] > [1][3][0] > [1][4][0] > [2][0][0] > [2][1][0] > [2][2][0] > [2][3][0] > [2][4][0] > [3][0][0] > [3][1][0] > [3][2][0] > [3][3][0] > [3][4][0] > [4][0][0] > [4][1][0] > [4][2][0] > [4][3][0] > [4][4][0] > [0][0][1] > [0][1][1] > [0][2][1] > [0][3][1] > [0][4][1] > [1][0][1] > [1][1][1] > [1][2][1] > [1][3][1] > [1][4][1] > [2][0][1] > [2][1][1] > [2][2][1] > [2][3][1] > [2][4][1] > [3][0][1] > [3][1][1] > [3][2][1] > [3][3][1] > [3][4][1] > [4][0][1] > [4][1][1] > [4][2][1] > [4][3][1] > [4][4][1]

HASIL

= 00AFH + (43D*4)

= 00AFH + 172D

KONFERSI 00AFH > ?D

00AFH    = (A*161) + (F*160)

               = (10 * 16) + (15 * 1)

               = 160 + 15

               = 175

= 175D + 172D

= 347D

KONVERSI 347D = ?H

347D       = 347 / 16 = 21, sisa 11

               = 21 / 16 = 1, sisa 5

               = 1 / 16 (tidak bisa 1 dibagi 16, jadi kita ambil sisa terakhir = 1)

Hasil       = 1.5.11 (11 dalam hexa = B)

Jadi hasilnya = 15BH

PEMETAAN CMO

1)      HITUNG BESARNYA PERPINDAHAN GROUP

= Group yang ditanya – group nilai awal

= 1 – 0

= 1

2)      HITUNG TOTAL PERPINDAHAN PER SATU GROUP

= banyak baris * banyak kolom

= 5 * 5

= 25

3)      HITUNG PERPINDAHAN KOLOM

=  kolom yang ditanya – kolom nilai awal

= 4 – 1

= 3

4)      Dalam satu kolom ada 5 baris, maka TOTAL PERPINDAHAN KOLOM

= Perpindahan kolom * banyaknya kolom tiap baris

= 3 * 5

= 15

5)      HITUNG TOTAL PERPINDAHAN BARIS

= baris yang ditanya – baris nilai awal

= 4 – 1

= 3

6)      Total PERPINDAHAN KESELURUHAN

= (PERPINDAHAN GROUP * TOTAL PERPINDAHAN PER SATU GROUP) + TOTAL PERPINDAHAN KOLOM + TOTAL PERPINDAHAN BARIS

= (1 * 25) + 5 + 4

= 25 + 15 + 3

= 43

JALUR PERPINDAHAN

[2][1][0] > [3][1][0] > [4][1][0] > [0][2][0] > [1][2][0] > [2][2][0] > [3][2][0] > [4][2][0] > [0][3][0] > [1][3][0] > [2][3][0] > [3][3][0] > [4][3][0] > [0][4][0] > [1][4][0] > [2][4][0] > [3][4][0] > [4][4][0] > [0][0][1] > [1][0][1] > [1][0][1] > [2][0][1] > [3][0][1] > [4][0][1] > [0][1][1] > [2][1][1] > [3][1][1] > [4][1][1] > [0][2][1] > [1][2][1] > [2][2][1] > [3][2][1] > [4][2][1] > [0][3][1] > [1][3][1] > [2][3][1] > [3][3][1] > [4][3][1] > [0][4][1] > [1][4][1] > [2][4][1] > [3][4][1] > [4][4][1]

HASIL

= 00AFH + (43D*4)

= 00AFH + 172D

KONFERSI 00AFH > ?D

00AFH    = (A*161) + (F*160)

               = (10 * 16) + (15 * 1)

               = 160 + 15

               = 175

= 175D + 172D

= 347D

KONVERSI 347D = ?H

347D       = 347 / 16 = 21, sisa 11

               = 21 / 16 = 1, sisa 5

               = 1 / 16 (tidak bisa 1 dibagi 16, jadi kita ambil sisa terakhir = 1)

Hasil       = 1.5.11 (11 dalam hexa = B)

Jadi hasilnya = 15BH

READMORE