Selasa, Desember 09, 2014

ringkasan materi 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.

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