quis sampai queue jawaban.

1.
Jika diketahui S1 = “PAGI”,
S2 = “SIANG”,
S3 = “MALAM”
Apa hasil dari operasi berikut ini ?
a. Length(S1) + Length(S2)
b. Length(Concat(S2,S3))
c. Substr(Concat(S2,S1), 4, Length(S1)+1)
d. Insert(S1,Delete(S3,1,3),1)
e. Insert(S1,Substr(S2, 2,3), 3)
JAWAB
S1 = “PAGI”, S2 = “SIANG”, S3 = “MALAM”
a. Length(S1) + Length(S2)
=4 +5
=9
b. Length(Concat(S2,S3))
= Length(“SIANGMALAM”)
= 10
c. Substr(Concat(S2,S1), 4, Length(S1)+1)
= Substr(“SIANGPAGI”), 4, 4+1)
= “NGPAG”
d. Insert(S1,Delete(S3,2,3),1)
= Insert(S1,”MM”,1)
= “MMPAGI”
e. Insert(S1,Substr(S2, 2,3), 3)
= Insert(S1,”IAN”,3)
= “PAIANGI”
2.
Diberikan Array A(-16, 35), B = 10 dan S = 2
a. Hitunglah Range dari Array A!
b. Hitunglah alamat awal dari A(15)!
Array A(-16,35), B = 10, S = 2
a. Range Array A = 35 – (-16) + 1
= 52
b. Alamat awal dari A(15)
= B + (I – L) * S
= 10 + (15 – (-16)) * 2
= 10 + 31 * 2
= 10 + 62
= 72
1. Diberikan Array B(50:100, 50:75)
a. Hitunglah Range dari Array B!
b. Hitunglah alamat awal dari B(62,56) secara baris!
c. Hitunglah alamat awal dari B(62,56) secara kolom!
JAWAB
Array B(50 : 100, 50 : 75)
a. Range Array B
= (100 – 50 + 1) * (75 – 50 + 1)
= 51 * 26
= 1326
b. Alamat awal B(62, 56) secara baris
B + (I – L1) * (U2 – L2 + 1) * S + (J – L2) * S
B + (62 – 50) * (75 – 50 + 1) * S + (56 – 50) * S
B + 12 * 26 * S + 6 * S
B + 312 * S + 6 * S
B + 318 * S
10 + 318 * 2
646
c. Alamat awal B(62, 56) secara kolom
B + (J – L2) * (U1 – L1 + 1) * S + (I – L1) * S
B + (56 – 50) * (100 – 50 + 1) * S + (62 – 50) * S
B + 6 * 51 * S + 12 * S
B + 306 * S + 12 * S
B + 318 * S
10 + 318 *S
646
2. Pada Pemetaan bilangan integer ke storage, jika di ketahui nilai N = 5 maka,
a. Dapat merepresentasikan bilangan dari……sampai dengan…..
b. Bilangan -13 dan -15 dengan skema sign n magnitude direpresentasikan oleh….
c. Bilangan -10 dan -5 dengan skema one’s complement direpresentasikan oleh…
d. Bilangan -9 dan -4 dengan skema two’s complement direpresentasikan oleh….
JAWAB
a. Dengan menggunakan rumus 2(N-1)-1 maka 2(5-1)-1 = 15
Jadi jika nilai N = 5 maka dapat merepresentasikan bilangan -15 sampai
mdengan 15
b. Untuk menjawab bagian b,c dan D kita harus mencari terlebih dahulu bilangan
biner positif dari bilangan negative yang di tanyakan….
Contohnya pada bagian b, kita harus mencari dulu bilangan biner poitif dari 13
dan 15 yaitu 01101 dan 01111
Jadi jawaban untuk bagian b ini, apabila dengan menggunakan skema sign
magnitude bilangan -13 direpresentasikan oleh -01101 sedangkan bilangan -15
direpresentasikan oleh -01111…
c. Untuk menjawab bagian c, bilangan -10 dan -4 kita harus mencari terlebih dahulu
bilangan biner positif dari kedua bilangan tersebut yaitu 01010 dan
00100….kemudian untuk mendapatkan nilai yang dirpresentasikan dengan
skema one’s complement, dapat dilakukan dengan 2 cara yaitu dengan
menggunakan rumus seperti yang terdapat pada fotocopyan atau dengan cara
cepat….kalau dengan cara cepat untuk mendapatkan nilai ini kita tinggal
mengganti bilangan biner yang sudah kita cari secara kebalikan….bilangan 0
menjadi 1, 1 menjadi 0, contohnya bilangan biner di atas adalah 01010 (10),
untuk mendapatkan nilai negatf secara one’s complement menjadi 10101…..dan
00100(4) menjadi 11011…
d. Sama dengan jawaban C untuk menjawab bagian D ini kita perlu mencari
bilangan biner positif dari bilangan -9 dan -4 yaitu 01001 dan 00100…sama
seperti bagian C, untuk mencari bilangan negative dengan skema two’s
complement terdapat 2 cara juga yaitu dengan rumus dan dengan cara cepat.
Apabila kita kita ingin menggunakan rumus kita tinggal memasukkan angka yang
sudah ada ke dalam rumus tersebut….sedangan dengan cara cepat adalah
sebagai berikut:
Misalnya bilangan 01001(9) dan 00100(4)….
Pertama, kita harus melihat angka “1” terakhir dari sebelah kiri pada bilangan
yang kita cari….pada bilangan 01001….angka 1 pada bilangan ini terdapat pada
urutan terkahir dari bilangan…..maka angka yang terdapat disebelum bilangan
ini diganti dengan kebalikannya kecuali angka 1 itu sendiri nilai 01001 two’s
complementmya adalah 10111 sedangkan 00100 nilai two’s complementnya
adalah 11100
3. Diketahui Array A berukuran 4 x 4 dan Array B berukuran 4 x 4
1
3
2
9
A=
0
5
4
8
0
0
6
7
0
0
0
10
B=
29
27
23
17
0
25
21
15
0
0
19
13
0
0
0
11
a. Sebutkan jenis triangular array apakah kedua array di atas?
b. Tuliskan array C yang akan dihasilkan jika kedua array tersebut disimpan secara
bersama-sama setelah array A di transpos….
c. Tuliskan array C yang akan dihasilkan jika kedua array tersebut disimpan secara
bersama-sama setelah array B yang transpos….
JAWAB
a. Jenis Lower triangular karena pada pada kedua array tersebut, dibagian atas
diagonal utama dari array tersebut semuanya angka 0
b.
29
. 27
23
17
1
25
21
15
3
5
19
13
23
21
19
10
17
15
13
11
2
4
6
11
9
8
7
10
c.
1
3
2
9
29
5
4
8
27
25
6
7
4. Ubahlah notasi infix ke dalam notasi postfix :
a. (A + B ^ D) / (E - F) + G
b. ((A+ B) * D) ^ (E - F)
c. ((A + B) / D) ^ ((E - F) * G)
d. A + (B * C - (D / E * F) * G) * H
a. (A + B ^ D) / (E - F) + G
= (A + [BD^]) / [EF-] + G
= [ABD^+] / [EF-] + G
= [ABD^+EF-/] + G
= ABD^+EF-/G+
b. ((A+ B) * D) ^ (E - F) = ([AB+] * D) ^ [EF-]
= [AB+D*] ^ [EF-]
= AB+D*EF-^
c. ((A + B) / D) ^ ((E - F) * G)
= ([AB+] / D) ^ ([EF-] * G)
= [AB+D/] ^ [EF-G*]
= AB+D/EF-G*^
d. A + (B * C - (D / E * F) * G) * H
= A + ([BC*] - ([DE/] * F) * G) * H
= A + ([BC*] - [DE/F*] * G) * H
= A + ([BC*] - [DE/F*G*]) * H
= A + [BC*DE/F*G*-] * H
= A + [BC*DE/F*G*-H*]
= ABC*DE/F*G*-H*+
5. Ubahlah notasi infix menjadi prefix….
a. (A + B ^ D) / (E - F) + G
= (A + [^BD]) / [-EF] + G
= [+A^BD] / [-EF] + G
= [/+A^BD-EF] + G
= +/+A^BD-EFG
b. ((A+ B) * D) ^ (E - F) = ([+AB] * D) ^ [-EF]
= [*+ABD] ^ [-EF]
= ^*+ABD-EF
6. Diketahui notasi infix : A ^ B * C - D + E/F / (G + H);
, Jika diubah menjadi notasi postfix dengan menggunakan stack, maka :
Simbol yg
Diamati
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
A
^
B
*
C
-
D
+
E
/
F
/
(
G
+
H
)
;
(
/
+
+
(
/
+
+
(
/
+
/
+
H
+
T
O
P
S
T
A
C
K
OUTPUT
^
A
^
*
*
-
-
+
+
B
^
C
*
D
-
E
/
+
/
+
/
+
F
/
(
/
+
G
/+
3. Diketahui Queue adalah array sirkular dengan 6 lokasi memori.
QUEUE : ____, London, Berlin, Roma, Paris, ____
Front = 2 Rear = 5
Lakukan operasi berikut : (termasuk Front & Rear)
a. Tambahkan Athena
d. Tambahkan Moskow
b. 2 kota dihapus
e. 3 kota dihapus
c. Tambahkan Madrid
f.
Tambahkan Oslo
Front
2
2
4
4
4
1
1
Rear
5
6
6
1
2
2
3
1
a
b
c
d
e
f
Madrid
Madrid
Madrid
Madrid
2
London
London
Queue
3
Berlin
Berlin
Moskow
Moskow
Moskow
Oslo
4
Roma
Roma
Roma
Roma
Roma
5
Paris
Paris
Paris
Paris
Paris
6
Athena
Athena
Athena
Athena
4. Diketahui Deque adalah array sirkular dengan 6 lokasi memori.
DEQUE : ____, London, Berlin, Roma, Paris, ____
Left = 2
Right = 5
Lakukan operasi berikut : (termasuk Left & Right)
a.
b.
c.
d.
e.
f.
g.
4.
Left
2
1
1
6
6
6
1
6
Tambahkan Athena dari kiri
Hapus 2 kota dari kanan
Tambahkan Madrid dari kiri
Tambahkan Moskow dari kanan
Hapus 2 kota dari kanan
Hapus 1 kota dari kiri
Tambahkan Oslo dari kiri
Right
5
5
3
3
4
2
2
2
1
a
b
c
d
e
f
g
Athena
Athena
Athena
Athena
Athena
Athena
Athena
2
London
London
London
London
London
London
London
London
Deque
3
4
Berlin
Roma
Berlin
Roma
Berlin
Berlin
Berlin
Moskow
5
Paris
Paris
6
Madrid
Madrid
Madrid
Oslo