CCC120-Struktur Data-KJ03-5009

Mahasiswa :  WAJIB AKTIF dalam Forum Diskusi Ini , sebagai syarat untuk dapat mengerjakan TUGAS

SOAL FORUM 08

Soal diskusi Struktur Data sesi08

Diskusikan dengan teman kelompok anda untuk:

Kasus  LINKED LIST (TABEL BERKAIT)

 

Setelah anda mempelajari modul kuliah struktur data LINKED LIST (TABEL BERKAIT), Simpulan yang didapat :

• Linked List adalah salah satu bentuk struktur data, berisi kumpulan data [field1,field2, … , fieldn] yang disebut node, dan 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.

Pertanyaan :

1. Terdapat istilah head dan tail pada Linked list, jekaslan ?

2. Diberikan data berikut :

NIM        Nama Lengkap   pointer

22053766   Hernawan        next

22053768   Andrew S        next

22053791   Anthony S       next

 Gambar Ilustrasi data tersebut dalam Single Linked List, dan tunjukan bagian Head dan Tail nya

3. Jelaskan apa yang sauadara ketahui tentang Single Linked List, Double Linked List, Circular Linked , Multiple Linked List

Mahasiswa :  WAJIB AKTIF dalam Forum Diskusi Ini , sebagai syarat untuk dapat mengerjakan TUGAS

Forum diskusi Struktur Data pert09

STRUKTUR DATA STACK (TUMPUKAN)

Stack disebut juga tumpukan dimana data hanya dapat dimasukkan dan diambil dari satu sisi. Karena itu, stack bersifat LIFO(Last In First Out). Sistem penyimpanan data dengan mekanisme Last In First Out( LIFO).

Stack merupakan tipe data abstrak yang banyak digunakan dalam berbagai algoritma, diantaranya adalah: Algoritma konversi infix ke postfix dan algoritma evaluasi postfix yang akan dipelajari kemudian

Diskusikan dengan teman kelompok anda, untuk Menjawab kasus berikut:

 

Kasus:

I. Operasi yang dapat dilakukan stack adalah:

1. Menambah (push)

2. Mengambil (pop)

3. megecek apakah stack penuh (isFull)

4. mengecek apakah stack kosong (isEmpty)

5. membersihkan stack (clear).

6. Mencetak isi stack (print)

Jelaskan masing masing carakerja ?

 

II. Empat bilangan bulat hendak dimasukkan kesuatu STACK dengan urutan: 1, 2, 3,4.

Tuliskan operasi Push dan Pop sedemikian sehingga didapat output dengan urutan : 􀁺4,3,1,2     􀁺4,3,2,1    􀁺1,3,2,4

Mahasiswa :  WAJIB AKTIF dalam Forum Diskusi Ini , sebagai syarat untuk dapat mengerjakan TUGAS

Forum diskusi Struktur Data pert10

STRUKTUR DATA QUEUE (TANTRIAN)

Queue merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui sisi depan (head). Queue bersifat FIFO (First In First Out), yaitu data yang pertama masuk akan keluar terlebih dahulu dan data yang terakhir masuk akan keluar terakhir. [Berbeda dengan stack yang bersifat LIFO]

Hal yang perlu diingat :

1. Queue disebut juga antrian dimana data masuk di satu sisi dan keluar di sisi yang lain.

2. Queue bersifat FIFO (First In First Out).

Diskusikan dengan teman kelompok anda, untuk Menjawab kasus berikut:

 

Kasus

Ada 6 Operasi Utama Queue, Sebutkan operasi-operasi/fungsi yang dapat dilakukan queue dan jelaskan masing masing cara kerja operasi-operasi utama Queue tersebut dengan menggunakan contoh ?

Kemudian tuliskan Algoritma struktur data masing masing  operasi Queue ?

Mahasiswa :  WAJIB AKTIF dalam Forum Diskusi Ini , sebagai syarat untuk dapat mengerjakan TUGAS

Forum diskusi Struktur Data pert11

Diskusikan dengan kelompok anda, kasusu berikut

Diberikan Binary Tree (BT) berikut, maka jawablah pertanyaan yang terdapat disamping BT :

PERTANYAAN

1.      Tuliskan node sub pohon kiri dan node subpohan kanan

2.      Berapakah bobot/weight dari Binery tree tsb !

3.      Berapakah ketinggian/height dari Binary tree tsb !

4.      Tuliskan hasil dari :

a.      Traversal Inorder (hasilnya = Infix)?

b.      Traversal Preorder (hasilnya = Prefix)?

c.      Traversal Posorder (hasilnya = Posfix)?

5.      Tuliskan ekspresi matematika dari binery tree disamping dan berapakah hasilnya ? bila nilai dari A=5,B=8,C=10, D=7, E=A, F=11,G=E,H=15

Mahasiswa :  WAJIB AKTIF dalam Forum Diskusi Ini , sebagai syarat untuk dapat mengerjakan TUGAS

Forum diskusi Struktur Data pert12

Diskusikan dengan kelompok anda, kasus berikut

Diberikan Grap G(V,E) berikut, jawablah pertanyaan dibawah ini  

             Gambar  Graph : G(V,E)                                                    

Pertanyaan :      

a.   Hitunglah derajat Graph G(V,E) diatas ?

b.   Tuliskan Walk (deretan Vertek dan Edge bergantian) dari graph G(V,E) diatas yang merupakan  Spanning SubGraph ? dan hitung panjang Walk Spanning SubGraph yang di hasilkan ?

c.    Hitunglah Size Graph G(V,E)  diatas ?

d.   Walk disebut terbuka menghubungi v₁ dan v_n ada yang disebut Trail, Path, Tuliskan Perjalanan (Walk)  dari SubGraph G1 yang merupakan Trail, dan Path ?

e.   Tuliskan Walk Trail dari G(V,E) yang merupakan Cycle dan not  Cycle ?

f.    Berapakah derajat (panjang walk) graph G(V,E) diatas ?

g.   Tuliskan Perjalanan (Walk)  dari  Graph G(V,E) diatas yang merupakan plannar graph ?

Hint :

Walk adalah barisan simpul dan ruas secara bergantian. Dan Banyaknya ruas dalam suatu walk disebut panjang walk.

Walk  terbuka menghubungi v₁ dan v_n, ada 2 jenis : Trail [walk terbuka trail] dan Path [walk terbuka path] :

•        Path adalah walk yang semua simpulnya berbeda.

•        Trail adalah walk yang semua ruasnya berbeda.

Walk disebut tertutup jika v₁ = v_n.

•        Cycle atau sirkuit adalah trail tertutup dengan derajat setiap simpulnya = 2

•        Cycle terbuka atau not Cycle adalah trail tertbuka dengan derajat  simpul awal dan akhir=1

•        Cycle yang panjangnya k disebut k-cycle.

•        Path yang panjangnya k disebut k-path

•        Trail yang panjangnya k disebut k- Trail

Mahasiswa :  WAJIB AKTIF dalam Forum Diskusi Ini , sebagai syarat untuk dapat mengerjakan TUGAS

Forum diskusi Struktur Data sesion13

Diskusikan dengan kelompok anda, kasus berikut

Diberikan Binary Tree (BT) berikut, maka jawablah pertanyaan yang terdapat dibawah ini :

Pertanyaan

1.      Perhatikan gambar binery Tree diatas, Lakukan pengaksesan semua node binery tree tsb !, dengan Algoritma DFS !, dan tuliskan hasil /output  ?

2.      Dan perintah yang sama, dengan no.1, Lakukan pengaksesan dengan Algortima BFS !, dan tuliskan hasil /output ?

3.      Bandingkan DFS & BFS  mana menurut  anda paling efisien dan sederhana/tidak rumit ?, [optional : buktikan dengan algoritma] !

Mahasiswa :  WAJIB AKTIF dalam Forum Diskusi Ini , sebagai syarat untuk dapat mengerjakan TUGAS

Forum Diskusi Struktur Data sesion14

Diskusikan dengan kelompok anda, kasus berikut

Diberikan graph berikut ini :

[Jalur/edge/path berwarna merah, hijau, dan biru abaikan saja/anggap tidak ada]

Gambar DIGRAPH / DIRECTED GRAPH,

DI-GRAPH / DIRECTED GRAPH, adalah merupakan graph dimana edge-edgenya mempunyai suatu arah.

Pertanyaan

1. Tentukan  dan hitunglah jarak terpendek dari vertex (1) ke vertex(10) ?, pada Gambar DIGRAPH diatas ? [start/awal vertex(1), dan berakhir pada tujuan vertek(10)]. Kelompok anda bebas menggunadakan Algoritma atau metode, [algoritma/metode Divide-and-Conquer, forword, or  backword chaning, atau Euler, Hamilton bila memungkinkan] ?

 2. Dan juga Tentukan  dan hitung jarak terpanajang dari vertex (1) ke vertex(10) ?, pada Gambar DIGRAPH digraph diatas ?