. 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.
. 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
1 . 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.
1 . 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.
. 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).
1 . 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.
1 . 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 )
Jelaskan pengertian linken list?
Jawab: 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 dan Linked List saling terhubung
dengan bantuan variabel pointer.
. 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.
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.
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.
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