UAS - UJIAN AKHIR

SEMESTER GENAP TAHUN 2018/2019

Mata Kuliah : Struktur Data Program Studi : S1 - Teknik Elektro
Hari/Tanggal : Senin/13 Des 2021 Dosen : Tim
Jam : 11.30 – 13.30 Wita Sifat Ujian : Open Book

SOAL
1. Struktur dapat diartikan sebagai suatu susunan, Bentuk, Pola atau Bangunan (konstruksi) data. Sebutkan dan
jelaskan tentang aktivitas struktur data ? Bagaimana penerapannya ?
2. Jelaskan bagaimana hubungan struktur data dengan algoritma ? Berikan penerapan dalam contoh 2 buah.
3. (a) Notasi infix : 9/4^(2-3)/3*4 (b) Notasi infix : (4+4)^2-3/3*2
Prefix (manual) : ……………. Postfix (manual) : …………….
Binary Tree : ……………. Stack : …………….
Prefix (manual) : …………….
4. a) Urutkan bilangan dengan metode Bubble Sort (ascending) : 45, 66, 70, 10, 13, 6
b) Urutkan bilangan dengan metode Selection Sort (ascending) : -2, 1, 12, -5, 16, 2, 12, 14

** Selamat Bekerja **
1. Kata struktur juga sering digunakan misalnya struktur organisasi yang menjelaskan susunan personil
dalam sebuah organisasi, struktur jaringan yang dapat diartikan sebagai bentuk dari jaringan maupun
dalam perkataan-perkataan lainnya.

2. Hubungan Struktur Data dan Algoritma

Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga
algoritma dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber
daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.Tidak semua struktur
data baik dan sesuai.
Contoh :
- problem data bank: pengupdate-an harus cepat, sedangkan penambahan/penghapusan data boleh
lebih lambat
- struktur data Daftar Berjajar memberi tahu Anda bagaimana data disimpan dan juga bagaimana data dibaca
dan dimanipulasi..
3.
a. 9/4^(2–3)/3*4
1. Prefix
9/4^(2–3)/3*4
9 / 4 ^ –2 3 / 3 * 4
9 / ^4 –2 3 / 3 * 4
/ 9 ^ 4 –2 3 / 3 * 4
/ / 9 ^ 4 –2 3 * 3 4 -----→ hasil dikonversi
/ / 9 ^ 4 –2 3 * 3 4
/ / 9 ^ 4 -1 * 3 4
/ / 9 0.25 * 3 4
/ 36 * 3 4
/ 36 12
3 -----→ hasil perhitungan setelah dikonversi
2. Binary Tree
9/4^(2–3)/3*4 /

- *
1 / *
^ 4
2 9 ^
/ 3 4
3
/
5 4 -

2 3

b. ( 4 + 4 ) ^ 2 – 3 / 3 * 2
1. Postfix
(4+4)^2–3/3*2
44+^2–3/3*2
 44+2^–3/3*2
44+2^–33/*2
44+2^33/*2–
4 4 + 2 ^ 3 3 / 2 * – -----→ hasil dikonversi
44+2^33/2*–
82^33/2*–
64 3 3 / 2 * –
64 2 –
8 -----→ hasil perhitungan setelah dikonversi
2. Stack
Q ( 4 + 4 ) ^ 2 - 3 / 3 * 2 )
No 1 2 3 4 5 6 7 8 9 10 11 12 13 14

No Symbol Stack Ekspresi P

(
1 ( ((
2 4 (( 4
3 + ((+ 4
4 4 ((+ 44
5 ) ( 44+
6 ^ (^ 44+
7 2 (^ 44+2
8 - (- 44+2^
9 3 (- 44+2^3
10 / (-/ 44+2^3
11 3 (-/ 44+2^3
12 * (-* 44+2^3/
13 2 (-* 44+2^3/2
14 ) 44+2^3/2*-

3. Prefix
(4+4)^2–3/3*2
+44 2–3/3*2
^+442–3/3*2
^+442–/33*2
^+442–*/332
– ^ + 4 4 2 * / 3 3 2 -----→ hasil dikonversi
–^+442*/332
–^82*/332
– 64 * / 3 3 2
 – 64 * 1 2
– 64 2
62 -----→ hasil perhitungan setelah dikonversi
4.
a) Buble sort
Putaran Pertama

45 66 70 10 13 6
1 Jika n0<n1 maka tetap
0 1 2 3 4 5
45 66 70 10 13 6
2 Jika n1<n2 maka tetap
0 1 2 3 4 5
45 66 70 10 13 6
3 Jika n2<n3 maka ditukar
0 1 2 3 4 5
45 66 10 70 13 6
4 Jika n3<n4 maka ditukar
0 1 2 3 4 5
45 66 10 13 70 6
5 Jika n4<n5 maka ditukar
0 1 2 3 4 5
45 66 10 13 6 70
6 Hasil putaran pertama
0 1 2 3 4 5
Putaran Kedua

45 66 10 13 6 70
1 Jika n0<n1 maka tetap
0 1 2 3 4 5
45 66 10 13 6 70
2 Jika n1<n2 maka ditukar
0 1 2 3 4 5
45 10 66 13 6 70
3 Jika n2<n3 maka ditukar
0 1 2 3 4 5
45 10 13 66 6 70
4 Jika n3<n4 maka ditukar
0 1 2 3 4 5
45 10 13 6 66 70
5 Jika n4<n5 maka tetap
0 1 2 3 4 5
45 10 13 6 66 70
6 Hasil putaran kedua
0 1 2 3 4 5

Putaran Ketiga

45 10 13 6 66 70
1 Jika n0<n1 maka tetap
0 1 2 3 4 5
10 45 13 6 66 70
2 Jika n1<n2 maka ditukar
0 1 2 3 4 5
10 13 45 6 66 70
3 Jika n2<n3 maka ditukar
0 1 2 3 4 5
10 13 6 45 66 70
4 Jika n3<n4 maka tetap
0 1 2 3 4 5
5 10 13 6 45 66 70 Hasil putaran ketiga
 0 1 2 3 4 5

Putaran Keempat

10 13 6 45 66 70
1 Jika n0<n1 maka tetap
0 1 2 3 4 5
10 13 6 45 66 70
2 Jika n1<n2 maka ditukar
0 1 2 3 4 5
10 6 13 45 66 70
3 Jika n2<n3 maka tetap
0 1 2 3 4 5
10 6 13 45 66 70
4 Hasil putaran keempat
0 1 2 3 4 5
Putaran Kelima

10 6 13 45 66 70
1 Jika n0<n1 maka ditukar
0 1 2 3 4 5
6 10 13 45 66 70
2 Jika n1<n2 maka tetap
0 1 2 3 4 5
6 10 13 45 66 70
3 Hasil putaran kelima
0 1 2 3 4 5
Putaran Keenam

6 10 13 45 66 70
1 Jika n0<n1 maka tetap
0 1 2 3 4 5
6 10 13 45 66 70
2 Hasil putaran keenam
0 1 2 3 4 5
a) selection sort
putaran pertama

-2 1 12 -5 16 2 12 14
1 n0<n1=iya
0 1 2 3 4 5 6 7
-2 1 12 -5 16 2 12 14
2 n0<n2=iya
0 1 2 3 4 5 6 7
-2 1 12 -5 16 2 12 14
3 n0<n3=tidak
0 1 2 3 4 5 6 7
-2 1 12 -5 16 2 12 14
4 n3<n4=iya
0 1 2 3 4 5 6 7
-2 1 12 -5 16 2 12 14
5 n3<n5= iya
0 1 2 3 4 5 6 7
-2 1 12 -5 16 2 12 14
6 n3<n6= iya
0 1 2 3 4 5 6 7
-2 1 12 -5 16 2 12 14
7 n3<n7= iya
0 1 2 3 4 5 6 7
-5 1 12 -2 16 2 12 14
8 Tukar n3 dengan n0
0 1 2 3 4 5 6 7
 Putaran Kedua

-5 1 12 -2 16 2 12 14
1 n1<n2=iya
0 1 2 3 4 5 6 7
-5 1 12 -2 16 2 12 14
2 n2<n3=tidak
0 1 2 3 4 5 6 7
-5 1 12 -2 16 2 12 14
3 n3<n4= iya
0 1 2 3 4 5 6 7
-5 1 12 -2 16 2 12 14
4 n3<n5= iya
0 1 2 3 4 5 6 7
-5 1 12 -2 16 2 12 14
5 n3<n6= iya
0 1 2 3 4 5 6 7
-5 1 12 -2 16 2 12 14
6 n3<n7= iya
0 1 2 3 4 5 6 7
-5 -2 12 1 16 2 12 14
8 Tukar n3 dengan n1
0 1 2 3 4 5 6 7
Putaran Ketiga

-5 -2 12 1 16 2 12 14
1 n2<n3=tidak
0 1 2 3 4 5 6 7
-5 -2 12 1 16 2 12 14
2 n3<n4= iya
0 1 2 3 4 5 6 7
-5 -2 12 1 16 2 12 14
3 n3<n5= iya
0 1 2 3 4 5 6 7
-5 -2 12 1 16 2 12 14
4 n3<n6= iya
0 1 2 3 4 5 6 7
-5 -2 12 1 16 2 12 14
5 n3<n7= iya
0 1 2 3 4 5 6 7
-5 -2 1 12 16 2 12 14
8 Tukar n3 dengan n2
0 1 2 3 4 5 6 7
Putaran Keempat

-5 -2 1 12 16 2 12 14
1 n3<n4=iya
0 1 2 3 4 5 6 7
-5 -2 1 12 16 2 12 14
2 n3<n5=tidak
0 1 2 3 4 5 6 7
-5 -2 1 12 16 2 12 14
3 n5<n6=iya
0 1 2 3 4 5 6 7
-5 -2 1 12 16 2 12 14
4 n5<n6=iya
0 1 2 3 4 5 6 7
-5 -2 1 2 16 12 12 14
8 Tukar n5 dengan n3
0 1 2 3 4 5 6 7
Putaran Kelima

-5 -2 1 2 12 12 12 14
1 n4<n5=tidak
0 1 2 3 4 5 6 7
-5 -2 1 2 12 12 12 14
2 n5<n6=tidak
0 1 2 3 4 5 6 7
-5 -2 1 2 12 12 12 14
3 n5<n6=iya
0 1 2 3 4 5 6 7
-5 -2 1 2 12 16 12 14
8 Tukar n5 dengan n4
0 1 2 3 4 5 6 7
Putaran Keenam

-5 -2 1 2 12 16 12 14
1 n5<n6=tidak
0 1 2 3 4 5 6 7
-5 -2 1 2 12 16 12 14
2 n6<n7=iya
0 1 2 3 4 5 6 7
-5 -2 1 2 12 12 16 14
8 Tukar n6 dengan n5
0 1 2 3 4 5 6 7
Putaran Ketujuh

-5 -2 1 2 12 12 16 14
1 N5<n6=iya
0 1 2 3 4 4 6 7
-5 -2 1 2 12 12 14 16
8 Tukar n7 dengan n6
0 1 2 3 4 5 6 7