1.
Apa pengertian
struktur data?
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.
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?
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.
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?
Sebutkan struktur
data berdasarkan jenisnya?
Jawab: struktur
data berdasarkan jenisnya di bagi menjadi 2,yaitu:
data berdasarkan jenisnya di bagi menjadi 2,yaitu:
a. Struktur data sederhana,yang meliputi
: Array(larik) dan record(catatan)
: Array(larik) dan record(catatan)
b. Struktur data majemuk ,yang meliputi :
linier dan non-linier
linier dan non-linier
4.
Apa pengertian
array?
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
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?
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.
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?
Apa perbedaan
dari binary tree dan graph?
Jawab: pebedaan
binary tree dan graph
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.
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?
Sebutkan
karakteristik array?
Jawab:
karakteristik array meliputi:
karakteristik array meliputi:
a. Mepunyai batasan dari pemesanan
alokasi memori (bersifat statis)
alokasi memori (bersifat statis)
b. Mempunyai tipe data sama
(bersifat homogen)
(bersifat homogen)
c. Dapat diakses secara acak.
8.
Sebutkan tiga hal
yang harus di ketahui dalam mendeklarasikan array?
Sebutkan tiga hal
yang harus di ketahui dalam mendeklarasikan array?
Jawab: tiga hal
yang harus di ketahui dalam mendeklarasikan array,yaitu
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?
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.
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
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.
elemen-elemen array adalah nilai-nilai independen dan seluruhnya harus
terjaga,maka penggunaan penyimpanannya sangat efisien.
Ø Kelemahan array
adalah sebagai berikut :
adalah sebagai berikut :
Array
mempunyai fleksibilitas rendah, sehingga tidak cocok untuk berbagai
aplikasi karena array mempunyai batasan
sebagai berikut :
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
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
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
tidak dimungkinkan
Bila penambahan dan pengurangan terjadi terus
menerus, maka representasi statis (array):
menerus, maka representasi statis (array):
1. Tidak efisien
dalam penggunaan memory
dalam penggunaan memory
2. Menyiakan banyak
waktu komputasi
waktu komputasi
3. Pada suatu
aplikasi, representasi statis tidak di mungkinkan.
aplikasi, representasi statis tidak di mungkinkan.
10. Jelaskan
tahap-tahap dalam pembuatan struktur data?
tahap-tahap dalam pembuatan struktur data?
Jawab: tahap-tahap dalam pembuatan struktur
data:
data:
a. Tahap pertama:
spesifikasi
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.
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
Implementasi menyatakan cara penerapan
struktur data dengan struktur data yang telah ada.
struktur data dengan struktur data yang telah ada.
c. Tahap ketiga:
pemrograman
pemrograman
Pemrograman terstruktur adalah penerjemahan
menjadi pernyataan di bahasa pemrograman tertentu
menjadi pernyataan di bahasa pemrograman tertentu
11. Apa yang dimaksud
dengan implementasi data dalam pembuatan struktur data?
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.
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?
istilah-istilah yang terdapat pada graf?
Jawab: istilah-istihah yang terdapat pad graf
yaitu:
yaitu:
a. Vertex, adalah
himpunan node / titik pada sebuah graph.
himpunan node / titik pada sebuah graph.
b. Edge, adalah
himpunan garis yang menghubungkan tiap node / vertex.
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.
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,
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.
dengan setiap vertex berbeda.
f.
Cycle,
adalah Siklus ( Cycle )
atau Sirkuit ( Circuit ) Lintasan yang berawal dan berakhir pada simpul
yang sama.
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?
jelaskan contoh implementasi graf pada struktur data?
Jawab: contoh implementasi graf pada struktur
data:
data:
a. Graf tak berarah
(undirected graph)
(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.
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).
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?
istilah-istilah data?
Jawab: istilah-istilah data,yaitu:
a.
Tipe data adalah
jenis atau macam data di dalam suatu variable dalam bahasa pemrograman.
Tipe data adalah
jenis atau macam data di dalam suatu variable dalam bahasa pemrograman.
b.
Objek data
mengacu kumpulan elemen, D (domain).
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.
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.
Struktur data
biasa dipakai untuk mengelompokan beberapa informasi yang terkait menjadi
sebuah kesatuan.
15. Sebutkan struktur data yang sering
digunakan khususnya dibidang informatika?
digunakan khususnya dibidang informatika?
Jawab:
struktur data yang standar di gunakan dalam bidang informatika yaitu:
struktur data yang standar di gunakan dalam bidang informatika yaitu:
- ADT , Array , Struk
- List linier (Linked List) dan
variasinya
variasinya
- Multilist
- Stack (Tumpukan)
- Queue (Antrian)
- Tree ( Pohon )
- Graph ( Graf )
16. Jelaskan
pengertian linken list?
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.
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.
17. Jelaskan
pengertian bentuk single linken list non circular?
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.
•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?
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.
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?
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.
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
pembuatan single linken list non calcular
Jawab: proses pembuatan single linken list non
calcular,sebagai berikut:
calcular,sebagai berikut:
a. Pembuatan
sebuah struct
sebuah struct
b. Pembuatan
variabel pointer
Head
variabel pointer
Head
c. Membuat fungsi
inisialisasi single linked list
inisialisasi single linked list
d. Membuat fungtion untuk
mengetahui kondisi single linked lis
mengetahui kondisi single linked lis
e. Membuat node
didepan
didepan
Tidak ada komentar:
Posting Komentar