Tipe B

Nama : Mukhsin Fajar Felani

NPM : 20340022

Prodi : Pendidikan Teknologi Informasi

Matkul : Struktur Data

“saya bersaksi bahwa pekerjaan yang saya kerjakan tidak mencontek dari hasil pekerjaan te
man lain dan siap menerima sanksi jika tidak bertindak jujur”

1.Struktur data adalah cara merepresentasikan proses pengurutan data yang dilakukan
secara efisien. Efisien dalam hal apa?

Jawaban:

Efisien dalam mengolah memori dan penyimpanan dari program ke storage agar lebih cepat
dan mudah ketika diproses.

2.Sebuah program X dan Y dianalisis dengan waktu eksekusi terjelek masing-masing yaitu CN
dan 150N3. Apakah X lebih baik dari pada Y? Jelaskan!

Jawaban:

X akan lebih baik dari Y karena dalam kompleksitas CN adalah paling tinggi atau paling besar
sehingga 150N3 akan kalah baik dengan CN

3. Terdapat tiga buah himpunan seperti berikut:

H1 = {a, b, c, d, e} H2 = {d, e, f, g, h} H3 = {a, f, i, n, o}
Selesaikan soal dibawah ini dengan menggunakan prinsip pemanipulasi himpunan

((H3 – H2) * H1) – H1

Jawaban:

((H3 – H2) * H1) – H1

((a,i,n,o)*H1)-H1
(a)-H1
Tidak ada hasilnya
4.Terdapat baris program seperti di bawah ini! Poin=10
Type
TRecBuku = record
Judul : String [60];
Pengarang : String[60]; Jelaskan maksud program TPtrBuku = ^TArrayRecBuku;

Jumlah : Byte;
End;
TArrayRecBuku=array [1..100] of TRecBuku;
TPtrBuku = ^TArrayRecBuku;
Var
PtrData: TPtrBuku;
Jawaban:
Maksud dari TPtrBuku = ^TArrayRecBuku; adalah
TptrBuku asalah tipe pointer yang menunjuk ke data bertipe array yaitu Buku, yang mana
berisi judul ,pengarang dan jumlah.

5. Bagaimana cara kerja Last In First Out (LIFO) pada array?

Jawaban:
Cara kerja Last In First Out (LIFO) pada array adalah ketika data yang terakhir dimasukkan
atau disisipkan akan menjadi data yang pertama kali keluar.

6 .jika suatu tumpukan atau antrian terbentuk menggunakan array dengan 10 elemen maka
hanya bisa digunakan 9 elemen saja. Apa yang menyebabkan hal itu terjadi?
Jawaban:
Yang menyebabkan terjadi tumpukan atau antrian terbentuk menggunakan array dengan 10
elemen maka hanya bisa digunakan 9 elemen saja yaitu karena tumpukan awal dan akhir
bernilai sama dan menjadi satu sehingga yang dapat digunakan adalah 9 elemen saja.
7.Gambarkan keadaan sesudah setiap operasi dibawah ini dilaksanakan
Pop
Push(‘A’)
Pop
Push(‘B’)
Push(‘C’)
Pop
Push(‘E’)
Pop
Push(‘F’)

Jawaban:

F
E
C
B
A
8.Gambarkan keadaan antrian untuk setiap pemanggilan operasi berikut: Poin=20
Remove
Insert(‘A’)
Remove
Insert(‘B’)
Insert(‘C’)
Remove
Insert(‘X’)
Insert(‘Y’)
Remove
Insert(‘Z’)
Remove
Jawaban:

A B C

B C

B C X Y

X Y Z