UTS

STRUKTUR DATA (KJ 301)

Nama : Cindy Ariani Pasha

Jurusan : Teknik Informatika

NIM : 20200801379

1. Jelaskan keterkaitan dari struktur data, algoritma dan program?

Jawab :
Program adalah kumpulan intruksi komputer, sedangkan metode dan tahapan sistematis
dalam program adalah algoritma.Program ini ditulis dengan menggunakan Bahasa
pemrograman.Jadi bisa kita sebut bahwa program adalah suatu implementasi Bahasa
pemrograman.Beberapa pakar memberi formula bahwa :
Program = struktur data + algoritma, bagaimanapun juga struktur data dan algoritma
berhubungan sangat erat pada sebuah program.Algoritma yang baik tanpa pemilihan
struktur data yang tepat akan membuat program menjadi kurang baik, demikian juga
sebaliknya.
2. Ada array tiga dimensi yang dibuat dengan long int A [3] [4] [5]. Diketahui &A [3] [2] [5] =
H2B13, ditanya &A [1] [4] [3]
Catatan : Alamat indeks dimulai dari 1
Jawab :
3. Konversikan bentuk aritmatik INFIX ke dalam bentuk PREFIX dan POSTFIX

a. A ^ H * S + ( N / G * K – D ) * Y – Z
b. N – U * ( R + I ^ E * W ) / O + T * F
Jawab :
a. A ^ H * S + ( N / G * K – D ) * Y – Z
= (70 * 20) / (15 * 3)B $ 2 – (4 * A) * C(A – B / C + E) / (A + B)W + (5 * 30 + P / (5 $ 8))
b. N – U * ( R + I ^ E * W ) / O + T * F

4. Perhitungan aritmatik dalam bentuk INFIX :

46 + 4 ^ 3 - 12 * 2 + ( 36 / 6 – 2 ^ 2 ) * 5

a. Gambarkan proses evaluasi Nilai Postfix menggunakan Stack

b. Gambarkan proses evaluasi nilai Prefix menggunakan Stack
Jawab :

5. Buat jadi satu program menggunakan teknik struct, Selection dan looping untuk kasus di
bawah ini
Jawab :