2022-1 | PMMA3108319 | Sabtu, 13:30-15:45|Business Research Methods| 4/0|2MM|Prof. Dr. Anuar Sanusi,

Beranda Kalender Kategori Panduan Penggunaan Bantuan Jadwal UJIAN

You are not enrolled in this course.

Jatuh tempo: Sabtu, 17 Desember 2022, 13:30

Apa pengertian struktur data?

Jawab: cara penyimpanan, penyusunan dan pengaturan data di dalam media penyimpanan komputer sehingga data tersebut dapat digunakan secara efisien.
2. Apa kegunaan struktur data?

Jawab: Pemakaian struktur data yang tepat di dalam proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat, sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana.

3. Sebutkan struktur data berdasarkan jenisnya?

Jawab: struktur data berdasarkan jenisnya di bagi menjadi 2,yaitu:

a. Struktur data sederhana,yang meliputi : Array(larik) dan record(catatan)

b. Struktur data majemuk ,yang meliputi : linier dan non-linier

4. Apa pengertian array?

Jawab: array adalah struktur data statik yang menyimpan sekumpulan elemen yang bertipe sama. Setiap elemen diakses langsung melalui indeksnya. Indeks larik harus tipe data yang menyatakan keterurutan misalnya integer atau karakter. Banyaknya elemen larik harus sudah diketahui sebelum program dieksekusi. Tipe elemen larik dapat berupa tipe sederhana, tipe terstruktur, atau tipe larik lain. Nama lain array adalah Larik, tabel, atau vekto.

5. Apa pengertian record?

Jawab: record adalah definisi tipe dan sekumpulan primitif (operasi dasar) terhadap tipe tersebut. Tipe diterjemahkan menjadi tipe terdefinisi dalam bahasa pemrograman yang bersangkutan.

6. Apa perbedaan dari binary tree dan graph?

Jawab: pebedaan binary tree dan graph

Binary tree adalah himpunan terbatas yang mungkin kosong atau terdiri dari sebuah simpul yang disebut sebagai akar dan dua buah himpunan lain yang disjoint yang merupakan pohon biner yang disebut sebagai sub pohon kiri (left) dan sub pohon kanan (right) dari pohon biner tersebut. Sedangkan graph adalah struktur data yang paling umum. Jika struktur linier memungkinkan pendefinisian keterhubungan sekuensial antara entitas data, struktur data tree memungkinkan pendefinisian keterhubungan hirarkis, maka struktur graph memungkinkan pendefinisian keterhubungan tak terbatas antara entitas data.

7. Sebutkan karakteristik array?

Jawab: karakteristik array meliputi:

a. Mepunyai batasan dari pemesanan alokasi memori (bersifat statis).

b. Mempunyai tipe data sama (bersifat homogen).

c. Dapat diakses secara acak.

8. Sebutkan tiga hal yang harus di ketahui dalam mendeklarasikan array?

Jawab: tiga hal yang harus di ketahui dalam mendeklarasikan array, yaitu:

a. Type data array.

b. Nama variable array.

c. Subkrip / index array.

9. Sebutkan kelebihan dan kelemahaan array?

Jawab: Keunggulan array adalah sebagai berikut :

- Array sangat cocok untuk pengaksesan acak. Sembarang elemen di array dapat diacu secara langsung tanpa melalui elemen-elemen lain.

- Jika berada di suatu lokasi elemen, maka sangat mudah menelusuri ke elemen-elemen tetangga, baik elemen pendahulu atau elemen penerus 3

- Jika elemen-elemen array adalah nilai-nilai independen dan seluruhnya harus terjaga,maka penggunaan penyimpanannya sangat efisien.

├ÿ Kelemahan array adalah sebagai berikut :

Array mempunyai fleksibilitas rendah, sehingga tidak cocok untuk berbagai aplikasi karena array mempunyai batasan sebagai berikut :

- Array harus bertipe homogen. Kita tidak dapat mempunyai array dimana satu elemenadalah karakter, elemen lain bilangan, dan elemen lain adalah tipe-tipe lain.

- Kebanyakan bahasa pemrograman mengimplementasikan array statik yang sulitdiubah ukurannya di waktu eksekusi. Bila penambahan dan pengurangan terjaditerus-menerus, maka representasi statis

ΓÇó Tidak efisien dalam penggunaan memori

ΓÇó Menyiakan banyak waktu komputasi

ΓÇó Pada suatu aplikasi, representasi statis tidak dimungkinkan

Bila penambahan dan pengurangan terjadi terus menerus, maka representasi statis (array):

1. Tidak efisien dalam penggunaan memory

2. Menyiakan banyak waktu komputasi

3. Pada suatu aplikasi, representasi statis tidak di mungkinkan.

10. Jelaskan tahap-tahap dalam pembuatan struktur data?