TUGAS 1 AGORITMA STRUKTUR DATA

NAMA: Teguh Triguna

NIM: 2201010014
KELAS: A1

Soal
1.Lakukan pengurutan secara ascending dengan teknik bubble sort, insertion
sort, selection sort dari array yang berisi data 10, 5, 9, 2, 8, 4
Jawaban
pengurutan secara ascending dengan teknik bubble sort, insertion sort,
dan selection sort dari array yang berisi data 10, 5, 9, 2, 8, 4:

Bubble Sort
Iterasi 1: 2, 5, 9, 8, 4, 10
Iterasi 2: 2, 5, 8, 4, 9, 10
Iterasi 3: 2, 5, 4, 8, 9, 10
Iterasi 4: 2, 4, 5, 8, 9, 10
Iterasi 5: 2, 4, 5, 8, 9, 10 (sudah terurut)
Hasil akhir setelah diurutkan dengan bubble sort: 2, 4, 5, 8, 9, 10

Insertion Sort
Iterasi 1: 5, 10, 9, 2, 8, 4
Iterasi 2: 5, 9, 10, 2, 8, 4
Iterasi 3: 2, 5, 9, 10, 8, 4
Iterasi 4: 2, 5, 8, 9, 10, 4
Iterasi 5: 2, 4, 5, 8, 9, 10
Hasil akhir setelah diurutkan dengan insertion sort: 2, 4, 5, 8, 9, 10

Selection Sort
Iterasi 1: 2, 5, 9, 10, 8, 4
Iterasi 2: 2, 4, 9, 10, 8, 5
Iterasi 3: 2, 4, 5, 10, 8, 9
Iterasi 4: 2, 4, 5, 8, 10, 9
Iterasi 5: 2, 4, 5, 8, 9, 10
Hasil akhir setelah diurutkan dengan selection sort: 2, 4, 5, 8, 9, 10

Dari ketiga teknik pengurutan di atas, didapatkan hasil yang sama, yaitu array
yang telah terurut secara ascending dengan nilai-nilai: 2, 4, 5, 8, 9, dan 10.

Soal
2. Diberikan suatu array / larik sebagai berikut :
47 94 23 87 35 21 66
Lakukan pencarian alamat lokasi untuk elemen data yang habis dibagi 5 Azryy:
Array yang diberikan: 47, 94, 23, 87, 35, 71, 66
Urutkan array secara ascending: 23, 35, 47, 66, 71, 87, 94
Inisialisasi lower bound dengan 0 dan upper bound dengan 6
Hitung posisi tengah array dengan rumus mid = (lower bound + upper bound) /
2 = (0 + 6) / 2 = 3
Bandingkan nilai pada posisi tengah array dengan angka yang habis dibagi 5,
yaitu 5. Nilai pada posisi tengah array (66) tidak habis dibagi 5, dan lebih besar
dari 5, sehingga upper bound diubah menjadi 2.
[12.09, 23/3/2023] Azryy: Hitung posisi tengah array baru dengan rumus mid =
(lower bound + upper bound) / 2 = (0 + 2) / 2 = 1
Bandingkan nilai pada posisi tengah array dengan angka yang habis dibagi 5,
yaitu 5. Nilai pada posisi tengah array (35) habis dibagi 5, sehingga lokasi
elemen data tersebut adalah 1.
Kembalikan lokasi elemen data: 1.
Jadi, lokasi elemen data yang habis dibagi 5 pada array tersebut adalah 1.
Soal
3. Suatu array 3 dimensi yang dibuat dengan float A[2][5][4], dimana diketahui
nilai awal A[0][0][1] = H 00AF. Berapa nilai A[1][4][2] dengan pemetaan array
secara RMO dan CMO?
Jawaban:
A[2][5][4]
Alamat: H00AF= A [0] [0] [1]
Tipe: Float
Ditanya: A [1] [4] [2]
RMO
a. Besar perpindahan grup = 1-0=1*20=20
b. Perpindahan baris = 4-0=4*4=16
c. Perpindahan kolom = 2-1=1 1 +
37*4=148 D
=94 H
Total
A [1] [4] [2]=H00AF + H0094
= H0144

CMO
a. Besar perpindahan grup = 1-0=1*20=20
b. Perpindahan baris = 4-0= 4
c. Perpindahan kolom = 2-1=1*5=5 +
29*4=116 D
=74 H

Total
A = [1] [4] [2]
 = H00AF + H0074
= H0123

Soal
4. Suatu array 3 dimensi yang dibuat dengan int A[2][5][5], dimana diketahui
nilai awal A[0][1][1] = H 005F. Berapa nilai A[1][4][3] dengan pemetaan array
secara RMO dan CMO?
Jawaban:
A[2][5][5]
Alamat: H005F= A [0] [1] [1]
Tipe: Int
Ditanya: A [1] [4] [3]

RMO
a. Besar perpindahan grup = 1-0=1*25=25
b. Perpindahan baris = 4-1=3*5=15
c. Perpindahan kolom = 3-1=2 2 +
42*2=84 D
=54 H
Total
A [1] [4] [3]=H005F + H0054
= H00B3

CMO
a. Besar perpindahan grup = 1-0=1*25=25
b. Perpindahan baris = 4-1= 3
c. Perpindahan kolom = 3-1=2*5=10 +
38*2=72 D
=4C H

Total
A = [1] [4] [3]
= H005F + H004C
= H00AB