Anda di halaman 1dari 6

SOAL DAN JAWABAN UTS STRUKTUR DATA

1. Apa pengertian struktur data?


Jawab: Pengertian struktur data dalam ilmu computer adalah 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?


Jawab: tahap-tahap dalam pembuatan struktur data:
a. Tahap pertama: spesifikasi
Pendeskripsian / spesifikasi struktur data menyatakan apa yang dapat
dilakukan struktur data, bukan cara penerapannya. Pendeskripsian ini
melibatkan level logic sehingga dapat digunakan konvensi matematika untuk
menyatakan sifat-sifat struktur data yang dikehendaki.
b. Tahap kedua: implementasi
Implementasi menyatakan cara penerapan struktur data dengan struktur data
yang telah ada.
c. Tahap ketiga: pemrograman
Pemrograman terstruktur adalah penerjemahan menjadi pernyataan di bahasa
pemrograman tertentu
11. Apa yang dimaksud dengan implementasi data dalam pembuatan struktur
data?
Jawab: Implementasi struktur data adalah proses pendefinisian tipe data
abstrak sehingga semua operasi dapat dieksekusi computer. Implementasi
struktur penyinpanan item-item data serta algoritma-algoritma untuk
implementasi operasi-operasi sehingga menjamin terpenuhinya karakteristik
struktur data, relasi item-item data atau invariant pada struktur data itu.

12. Sebutkan istilah-istilah yang terdapat pada graf?


Jawab: istilah-istihah yang terdapat pad graf yaitu:
a. Vertex, adalah himpunan node / titik pada sebuah graph.
b. Edge, adalah himpunan garis yang menghubungkan tiap node / vertex.
c. Adjacent, adalah dua buah titik dikatakan berdekatan (adjacent) jika dua buah
titik tersebut terhubung dengan sebuah sisi. Adalah Sisi e3 = v2v3 insident
dengan titik v2 dan titik v3, tetapi sisi e3 = v2v3 tidak insident dengan titik v1
dan titik v4.
d. Weight, adalah Sebuah graf G = (V, E) disebut sebuah graf berbobot (weight
graph), apabila terdapat sebuah fungsi bobot bernilai real W pada himpunan E,
e. Path, adalah walk dengan setiap vertex berbeda.
f. Cycle, adalah Siklus ( Cycle ) atau Sirkuit ( Circuit ) Lintasan yang berawal dan
berakhir pada simpul yang sama.
13. Sebutkan dan jelaskan contoh implementasi graf pada struktur data?
Jawab: contoh implementasi graf pada struktur data:
a. Graf tak berarah (undirected graph)
Graf yang sisinya tidak mempunyai orientasi arah disebut graf tak
berarah. Pada graf tak-berarah, urutan pasangan simpul yang dihubungkan
oleh sisi tidak diperhatikan. salah satu contoh graf tak berarah dimana sisi-sisi
yang menghubungkan antar simpul dalam graf tersebut tidak memiliki
orientasi arah.
b. Graf Berarah (directed graph)
Graf yang setiap sisinya memiliki orientasi arah disebut sebagai graf berarah.
Sisi berarah dalam graf ini dapat dinamakan sebagai busur (arc). Lain halnya
dengan graf tak-berarah, urutan pasangan simpul disini sangat diperhatikan
karena dapat menyatakan hal yang berbeda. contoh dari graf berarah yang
memiliki sisi-sisi dengan orientasi arah (busur).
14. Sebutkan istilah-istilah data?
Jawab: istilah-istilah data,yaitu:
a. Tipe data adalah jenis atau macam data di dalam suatu variable dalam bahasa
pemrograman.
b. Objek data mengacu kumpulan elemen, D (domain).

c. Representasi data : Suatu mapping dari struktur data d ke suatu set ke


struktur data e (d===e) misal bolean di representasikan dalam 0 dan 1.
d. Struktur data biasa dipakai untuk mengelompokan beberapa informasi yang
terkait menjadi sebuah kesatuan.
15. Sebutkan struktur data yang sering digunakan khususnya dibidang
informatika?
Jawab: struktur data yang standar di gunakan dalam bidang informatika yaitu:
-

ADT , Array , Struk


List linier (Linked List) dan variasinya
Multilist
Stack (Tumpukan)
Queue (Antrian)
Tree ( Pohon )
Graph ( Graf )

16. Jelaskan pengertian linken list?


Jawab: Linked List adalah salah satu bentuk struktur data, berisi kumpulan
data (node) yang tersusun secara sekuensial, saling sambungmenyambung, dinamis dan terbatas. Linked List sering disebut juga
Senarai Berantai dan Linked List saling terhubung dengan bantuan variabel
pointer.
17. Jelaskan pengertian bentuk single linken list non circular?
Jawab: Pengertian:
Single : artinya field pointer-nya hanya satu buah saja dan satu arah serta
pada akhir node, pointernya menunjuk NULL
Linked List : artinya node-node tersebut saling terhubung satu sama lain.
Setiap node pada linked list mempunyai field yang berisi pointer ke node
berikutnya, dan juga memiliki field yang berisi data.
Node terakhir akan menunjuk ke NULL yang akan digunakan sebagai
kondisi berhenti pada saat pembacaan isi linked list.
18. Apa kelebihan dari single linken list non circular dengan head & tail?
Jawab: Kelebihan dari Single Linked List dengan Head & Tail adalah pada
penambahan data di belakang, hanya dibutuhkan tail yang mengikat node
baru saja tanpa harus menggunakan perulangan pointer bantu.
19. Jelaskan latar belakang single linken list non circular?
Jawab: single linken list non circular Dikembangkan tahun 1955-1956 oleh
Allen Newell, Cliff Shaw dan Herbert Simon di RAND Corporation sebagai
struktur data utama untuk bahasa Information Processing Language (IPL).
IPL dibuat untuk mengembangkan program artificial intelligence, seperti
pembuatan Chess Solver.
Victor Yngve di Massachusetts Institute of Technology (MIT) juga
menggunakan linked list pada natural language processing dan machine
transitions pada bahasa pemrograman COMMIT.
Linked List adalah salah satu bentuk struktur data, berisi kumpulan data
(node) yang tersusun secara sekuensial, saling sambung-menyambung,
dinamis dan terbatas.
Linked List sering disebut juga Senarai Berantai
Linked List saling terhubung dengan bantuan variabel pointer
Masing-masing data dalam Linked List disebut dengan node (simpul) yang
menempati alokasi memori secara dinamis dan biasanya berupa struct
yang terdiri dari beberapa field.

20. Sebutkan proses pembuatan single linken list non calcular


Jawab: proses pembuatan single linken list non calcular,sebagai berikut:
a.
Pembuatan sebuah struct
b.
Pembuatan variabel pointer Head
c. Membuat fungsi inisialisasi single linked list
d. Membuat fungtion untuk mengetahui kondisi single linked lis
e.
Membuat node didepan