L ZONE

Minggu, 01 Juni 2014

POHON BINER

POHON BINER DALAM BARISAN BILANGAN

1. 12,22,8,19,10,9,20,4,2,6 (Pohon Biner Lengkap)

Proses:

1. Karakter pertama ‘12’ ditempatkan sebagai akar (root)

2. Karakter ‘8’,karena lebih kecil dari ‘12’, maka akan

menempati cabang kiri.

4. Karakter ‘4’,karena lebih kecil dari ‘8’, maka akan

menempati cabang kiri.

5.Karakter ‘2’,karena lebih kecil dari ‘4’, maka akan

menempati cabang kiri.

6. Karakter ‘10’, karena lebih besar dari ‘8’, maka akan

menempati cabang kanan.

7. Karakter ‘10’, karena lebih besar dari ‘9’, maka akan

menempati cabang kanan.

8. Karakter ‘22’, karena lebih besar dari ‘12’, maka akan

menempati cabang kanan.

9. Karakter ‘19’, lebih besar dari ‘12’ dan kecil dari ‘22’, maka

menempati cabang kiri ‘22’.

10. Karakter ‘20’, lebih besar dari ‘12’ dan besar dari ‘19’, maka

menempati cabang kanan ‘19’.

2. 2,3,4,5,50,10,15,13,20,12,10,5,7 (Pohon Biner Miring)
Proses:
1. Karakter pertama ‘2’ ditempatkan sebagai akar (root)
2. Karakter ‘3’, karena lebih besar dari ‘2’, maka akan
menempati cabang kanan.
3. Karakter ‘4’, karena lebih besar dari ‘3’, maka akan
menempati cabang kanan.
4. Karakter ‘5’, karena lebih besar dari ‘4’, maka akan
menempati cabang kanan.
5. Karakter ‘50’, karena lebih besar dari ‘5’, maka akan
menempati cabang kanan.
6. Karakter ‘10’,karena lebih kecil dari ‘50’, maka akan

menempati cabang kiri.

3. 7,13,4,6,5,9,15,20,60,14,40,70 (Pohon Biner Lengkap)
Proses:
1. Karakter pertama ‘7’ ditempatkan sebagai akar (root)
2. Karakter ‘4’, karena lebih kecil dari ‘7’, maka akan
menempati cabang kiri.
3. Karakter ‘6’, karena lebih besar dari ‘4’, maka akan
menempati cabang kanan.
4. Karakter ‘13’, karena lebih besar dari ‘7’, maka akan
menempati cabang kanan.
5. Karakter ‘9’, karena lebih kecil dari ‘13’, maka akan
menempati cabang kiri.
6. Karakter ‘15’, karena lebih besar dari ‘13’, maka akan
menempati cabang kanan.
7. Karakter ‘14’, karena lebih kecil dari ‘15’, maka akan
menempati cabang kiri.
8. Karakter ‘20’, karena lebih besar dari ‘15’, maka akan
menempati cabang kanan.

4. 50,45,55,50,40,50,60,70,40,35,30,20,80,75,85 (Pohon Biner Lengkap)
Proses:
1. Karakter pertama ‘50’ ditempatkan sebagai akar (root)
2. Karakter ‘45’, karena lebih kecil dari ‘50’, maka akan
menempati cabang kiri.
3. Karakter ‘40’, karena lebih kecil dari ‘45’, maka akan
menempati cabang kiri.
4. Karakter ‘50’, karena lebih besar dari ‘45’, maka akan
menempati cabang kanan.
5. Karakter ‘35’, karena lebih kecil dari ‘40’, maka akan
menempati cabang kiri.
6. Karakter ‘30’, karena lebih kecil dari ‘35’, maka akan
menempati cabang kiri.
7. Karakter ‘20’, karena lebih kecil dari ‘30’, maka akan
menempati cabang kiri.
8. Karakter ‘55’, karena lebih besar dari ‘50’, maka akan
menempati cabang kanan.
9. Karakter ‘50’, karena lebih kecil dari ‘55’, maka akan
menempati cabang kiri.
10. Karakter ‘60’, karena lebih besar dari ‘55’, maka akan
menempati cabang kiri.

5. 12,13,11,17,19,21,20,22,13,14,18,16,15 (Pohon Biner Lengkap)
Proses:
1. Karakter pertama ‘12’ ditempatkan sebagai akar (root)
2. Karakter ‘11’, karena lebih kecil dari ‘12’, maka akan
menempati cabang kiri.
3. Karakter ‘13’, karena lebih besar dari ‘12’, maka akan
menempati cabang kanan.
4. Karakter ‘17’, karena lebih besar dari ‘13’, maka akan
menempati cabang kanan.
5. Karakter ‘16’, karena lebih kecil dari ‘17’, maka akan
menempati cabang kiri.
6. Karakter ‘19’, karena lebih besar dari ‘17’, maka akan
menempati cabang kanan.
7. Karakter ‘18’, karena lebih kecil dari ‘19’, maka akan
menempati cabang kiri.
8. Karakter ‘21’, karena lebih besar dari ‘19’, maka akan
menempati cabang kanan.
9. Karakter ‘13’, karena lebih kecil dari ‘21’, maka akan
menempati cabang kiri.
10. Karakter ‘14’, karena lebih besar dari ‘13’, maka akan
menempati cabang kanan.
11. Karakter ‘15’, karena lebih besar dari ‘14’, maka akan
menempati cabang kanan.

Rabu, 09 April 2014

Array Dimensi 1 dan 2

ARRAY DIMENSI 1 DAN 2

SOAL:

1.Array float A[5] dengan nilai awal A[1]=002F(h),berapa nilai A[3]?

Diketahui : A[i] =A[3]
B =002F(h)
i =3
L =4

Tabel array

A[1]	A[2]	A[3]	A[4]	A[5]
002F(h)	0037(h)	?	003F(h)	0043(h)

Penyelesaian :A[i] =B+(i*L)
A[3] =002F(h) + (3(d)+4(d))
A[3] =002F(h) + 12(d)
A[3] =47(d) + 12(d)
A[3] =59(d)
A[3] =3B(h)

2.Array float A[10] dengan nilai awal A[8]=012F(h),berapa nilai A[3]?

Diketahui : A[i] =A[3]
B =012F(h)
i =3
L =4

Tabel Array

A[1]

A[2]

A[3]

A[4]

A[5]

A[6]

A[7]

A[8]

012F(h)

Penyelesaian :A[i] =B-(i*L)
A[3] =012F(h) - (3(d)+4(d))
A[3] =012F(h) - 12(d)
A[3] =303(d) - 12(d)
A[3] =291(d)
A[3] =123(h)

3.Array float A[5],[4] dengan nilai awal A[1],[0]=002F(h), berapa nilai untuk A[3],[3]?

Diketahui : Nilai array awal pada A[1],[0] adalah 002F(h)
Ditanya : Pemetaan RMO dan CMO, Jalur perpindahan, dan Nilai A[3],[3]

Tabel Pemetaan
Array	0	1	2	3
0
1		002F(h)
2
3				?
4

Jawab :
a.Pemetaan RMO

1 - Besarnya perpindahan baris ,array awal adalah baris 1 , array yang dicari adalah baris 3 , maka perpindahan baris adalah 3-1=2

2 - dalam 1 baris ada 4 kolom sehingga besarnya perpindahan baris adalah 2x4=8

3 - Besarnya perpindahan kolom adalah 3-0=3

4 - Total perindahan 8+3=11 dengan jalur perpindahan sbb:

A[1],[1] - A[1],[2] - A[1],[3] - A[2],[0] - A[2],[1] - A[2],[2] - A[2],[3] -

A[3],[0] - A[3],[1] - A[3],[2] - A[3],[3]

maka nilai dari array A[3],[3] adalah :002F(h) + (11(d)*4(d))

=002F(h) + (15(d))

=47(d) + 15(d)

=62(d)

=3E(h)

b.pemetaan CMO

1 - Besarnya perpindahan kolom, array awal ada pada kolom 0, array yang dicari dikolom 3, maka perpindahan kolom adalah 3-0=3

2 - dalam 1 kolom ada 5 baris sehingga besarnya perpindahan adalah 3x5=15

3 - besarnya perpindahan baris adalah 2-0=2

4 - total perpindahan kolom adalah 15+2=17 dengan jalur perpindahan sbb:A[2],[0] - A[3],[0] - A[4],[0] - A[0],[1] - A[1],[1] - A[2],[1] - A[3],[1]-A[4],[1] - A[0],[2] - A[1],[2] - A[2],[2] -A[3],[2] - A[4],[2] - A[0],[3] - A[1],[3] - A[2],[3] - A[3],[3]

5 - Maka nilai A[3],[3] adalah : 002F(h) + (17(d) * 4(d))

=002F(h)+ 68(d)

=47(d) + 68(d)

=115(d)

=73(h)

4.Array float A[5],[4] dengan nilai awal A[3],[3]=00CF(h) berapakah nilai untuk A[0],[1]?

Diketahui : Nilai array awal pada A[3],[3] adalah 00CF(h)
Ditanya : Pemetaan RMO dan CMO, Jalur perpindahan, dan Nilai A[0],[1]

Tabel Pemetaan
Array	0	1	2	3
0		?
1
2
3				00CF(h)
4

Jawab :
a.Pemetaan RMO

1 - Besarnya perpindahan baris ,array awal adalah baris 3 , array yang dicari adalah baris 0 , maka perpindahan baris adalah 0-3=-3

2 - dalam 1 baris ada 4 kolom sehingga besarnya perpindahan baris adalah -3 x 4=-12

3 - Besarnya perpindahan kolom adalah 1-3=-2

4 - Total perindahan -12 +-2=-14 dengan jalur perpindahan sbb:

A[3],[2] - A[3],[1] - A[3],[0] - A[2],[3] - A[2],[2] - A[2],[1] - A[2],[0] -

A[1],[3] - A[1],[2] - A[1],[1] - A[1],[0] - A[0],[3] - A[0],[2] - A[0],[1]

maka nilai dari array A[0],[1] adalah :00CF(h) + (-14(d)*4(d))

=00CF(h)+(-56(d))

=207(d) +(-56(d))

=151(d)

=97(h)

b.pemetaan CMO

1 - Besarnya perpindahan kolom, array awal ada pada kolom 3, array yang dicari dikolom 1, maka perpindahan kolom adalah 1-3=-2

2 - dalam 1 kolom ada 5 baris sehingga besarnya perpindahan adalah -2x5=-10

3 - besarnya perpindahan baris adalah 0-3=-3

4 - total perpindahan kolom adalah (-10)+(-3)=-13 dengan jalur perpindahan sbb:A[2],[3] - A[1],[3] - A[0],[3] - A[4],[2] - A[3],[2] - A[2],[2] - A[1],[2] - A[0],[2] - A[4],[1] - A[3],[1] - A[2],[1] - A[1],[1] - A[0],[1]

5 - Maka nilai A[3],[3] adalah : 00CF(h) + (-13(d) * 4(d))

=00CF(h)+(-52(d))

=207(d) +(-52(d))

=115(d)

=9B(h)