Ujian Tengah Semester Laboratorium Struktur Data

Assistan. Lab Rahmat Irfan Pohan/111401077 ,

rfnetwork.tk

1. Swap Places without Temporary (Point = 25)

Buatlah Program untuk menukar tempat elemen array tanpa menggunakan variabel
tambahan. m1:array pertama, m2:array kedua, n:panjang array
Input
5
12345
6 7 8 9 10
Output
m1:6 m2:1
m1:7 m2:2
m1:8 m2:3
m1:9 m2:4
m1:10 m2:5

Ujian Tengah Semester Laboratorium Struktur Data

Assistan. Lab Rahmat Irfan Pohan/111401077 ,

rfnetwork.tk

2. Hard Way to Divide (Point = 30)

Buatlah Program untuk membagi 2 bilangan dengan menggunakan operator kurang( - ),
Input pertama adalah T, yaitu jumlah test case, input selanjutnya dua angka yang akan
di hitung
Input
7
42
13
-10 5
16 -4
-3 -3
01
10
Output
4/2 = 2
1/3 = 0
-10/5 = -2
16/-4 = -4
-3/-3 = 1
0/1 = 0
tidak bisa dibagi 0!

Ujian Tengah Semester Laboratorium Struktur Data

Assistan. Lab Rahmat Irfan Pohan/111401077 ,

rfnetwork.tk

3. Minesweeper (point : 40)

Diketahui terdapat suatu peta dengan panjang dan lebar sebesar 5, yang ditanahnya
tertanam ranjau. Buatlah Program untuk mengecek apakah tanah pada peta tersebut
terdapat ranjau atau ditidak, bila disekililing tanah terdapat ranjau, maka berikan suatu
tanda. Tanda berupa angka
(0=tanah kosong, 9=ranjau, 1-8 = tanda ada ranjau)
Program tidak memerlukan inputan, melainkan menggunakan array 3 dimensi yang
berisikan 3 peta
map=
{
{
{0,0,9,9,0},
{0,9,0,0,0},
{0,0,9,9,0},
{0,0,0,9,0},
{0,9,9,0,0}
},
{
{0,9,9,0,0},
{0,9,0,9,0},
{0,9,0,9,0},
{0,9,0,9,0},
{0,9,9,0,0}
},
{
{0,0,9,0,9},
{0,9,0,9,0},
{0,9,9,9,0},
{0,9,0,9,0},
{0,9,0,9,0}
}
}
Output

Ujian Tengah Semester Laboratorium Struktur Data

Assistan. Lab Rahmat Irfan Pohan/111401077 ,

rfnetwork.tk

4. Find and Delete me (point : 25)

Tambahkan perintah pada program double link list (bab 3, contoh program ke-2) untuk
menghapus data pada posisi tertentu. (posisi dari 0)

Ujian Tengah Semester Laboratorium Struktur Data

Assistan. Lab Rahmat Irfan Pohan/111401077 ,

rfnetwork.tk

5. Easy as A B C (point = 20)

Dengan menggunakan rekursif buat program seperti ini:
input
5
output
lab struktur data 3
lab struktur data 3
lab struktur data 3
lab struktur data 3
lab struktur data 3