Graph, Tree dan Kisi-kisi Ujian Akhir Semester
Bab 6 Graf :
Graf adalah himpunan suatu fungsi
G=(V, E) dimana, V merupakan kumpulan simpul(vertex) dan E
merupakan kumpulan
busur(edge) Silahkan unduh:Disini
Bab 7 Tree:
Tree adalah struktur data yang merupakan kumpulan node yang
memiliki root dan elemen-elemennya tersusun secara hirarki (disebut subtree-nya). Silahkan unduh:disini
Kisi-kisi Uas: silahkan unduh : here
diposting oleh Abdul Jamil @ 12.41
4 Komentar
4 Komentar:
Graf :
Terdiri dari node dan terdiri dari link (busur)
Jika sebuah masalah dapat direpresentasikan ke dalam bentuk graf maka solusi dari masalah tersebut bisa dicari dengan bantuan graf,Setiap vertex mewakili sebuah kondisi (state) dan edge mewakili transisi antar state
Analogi Graf dalam Kehidupan Sehari-Hari
Graf dalam kehidupan sehari-hari dapat dianalogikan sebagai suatu jaringan satu dengan jaringan lainnya yang saling terhubung. Misal seperti negara Indonesia yang memiliki banyak kota seperti: Jakarta, Bandung, Surabaya, Yogyakarta. Kota-kota itulah yang tergabung dalam negara Indonesia dan kota-kota itulah yang saling berhubungan.
Tree :
Tree adalah sebuah struktur linier, biasanya digunakan untuk
menggambarkan hubungan yang bersifat hirarkis antara elemen-elemen yang ada.
Ada beberapa istilah dalam tree ini, yang mana masing-masing istilah mempunyai arti dalam kaitannya dengan hirarki antar elemen dalam tree tersebut, seperti sibling, descendant dsb.
Nama : septi alfiyani
Nim : 13.1.0010
Jurusan : sistem informasi
Semester : 2
dapat saya simpulkan bahwa :
dari materi diatas dapat disimpulkan bahwa linked list adalah suatu struktur data yang terkait atau dapat diartikan suatu struktur data berupa daftar isi yang berkait. Dalam linked list digunakan variabel pointer atau petunjuk sebagai pembacaan. Dimana variabel pointer digunakan untuk menampung data yang akan di proses dan sebagai petunjuk ke alamat memori.
linked list dibagi menjadi 2 yaitu :
1. single Linked List
2. Double Linked List
Single Linked List
yaitu : suatu struktur data yang berupa susunan untaian yang terkait dan hanya memiliki satu pointer dalam single linked list dilakukan dengan 2 cara yaitu : LIFO dan FIFO.
Prosedur dan fungsi linked list :
Create
Empty
Find First
Find Nex
Retrieve
Update
Delete Now
Delete Head
Clear.
Double linked list yaitu : suatu struktur data yang berupa susunan untaian yang terkait dan hanya memiliki dua pointer.
Operasi-operasi pada double linked list
Insert After
Insert Before
Delete After
Delete Before
Delete at Position
Circular Double Linked List yaitu : suatu double linked list yang simpul terakhirnya menunjuk ke simpul awal dan simpul awalnya menunjuk ke simpul akhir sehingga membentuk lingkaran.
Operasi-operasi pada circual double linked list :
Insert After
Insert Before
Delete After
Delete Before
Delete at Position
Update.
Demikian kesimpulan menurut pemahaman saya.
Salam,
Septi Alfiyani
Maaf pak salah masukin Komentar yang benar yang ini pak.
Nama : septi alfiyani
Nim : 13.1.0010
Jurusan : sistem informasi
Semester : 2
dapat saya simpulkan bahwa :
dari materi diatas dapat disimpulkan bahwa linked list adalah suatu struktur data yang terkait atau dapat diartikan suatu struktur data berupa daftar isi yang berkait. Dalam linked list digunakan variabel pointer atau petunjuk sebagai pembacaan. Dimana variabel pointer digunakan untuk menampung data yang akan di proses dan sebagai petunjuk ke alamat memori.
linked list dibagi menjadi 2 yaitu :
1. single Linked List
2. Double Linked List
Single Linked List
yaitu : suatu struktur data yang berupa susunan untaian yang terkait dan hanya memiliki satu pointer dalam single linked list dilakukan dengan 2 cara yaitu : LIFO dan FIFO.
Prosedur dan fungsi linked list :
Create
Empty
Find First
Find Nex
Retrieve
Update
Delete Now
Delete Head
Clear.
Double linked list yaitu : suatu struktur data yang berupa susunan untaian yang terkait dan hanya memiliki dua pointer.
Operasi-operasi pada double linked list
Insert After
Insert Before
Delete After
Delete Before
Delete at Position
Circular Double Linked List yaitu : suatu double linked list yang simpul terakhirnya menunjuk ke simpul awal dan simpul awalnya menunjuk ke simpul akhir sehingga membentuk lingkaran.
Operasi-operasi pada circual double linked list :
Insert After
Insert Before
Delete After
Delete Before
Delete at Position
Update.
Demikian kesimpulan menurut pemahaman saya.
Salam,
Septi Alfiyani
Nama : Septi Alfiyani
Nim : 13.1.0010
Semester : 2
Jurusan : Sistem Informasi
Berikut saya simpulkan mengenai bab 6 dan bab 7 bahwa :
Graf
Graf merupakan cabang kajian yang mempelajari sifat-sifat graf. Secara informal, suatu graf adalah himpunan benda-benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc). Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan simpul) yang dihubungkan oleh garis-garis (melambangkan isi) atau garis berpanah (melambangkan busur). Suatu sisi dapat menghubungkan suatu simpul dengan simpul yang sama. Sisi yang demikian dinamakan gelang (loop). Ekstensi lain pada graf adalah dengan membuat sisi berarah yang secara teknis disebut graf berarah atau diagraf. Digraf dengan sisi berbobot disebut jaringan.
Jenis-jenis Graf yaitu :
1. Graf sederhana (simple graph) : graf yang tidak mengandung gelang maupun sisi ganda dinamakan graf sederhana.
2. Graf tak sederhana (unsimple graph) : graf yang mengandung sisi ganda atau gelang dinamakan graf sederhana.
Tree (pohon)
Tree merupakan suatu kumpulan elemen salah satu elemennya disebut dengan akar (root), dan sisa elemen lainnya yang disebut (simpul) terpecah menjadi sebuah himpunan yang paling tidak berhubungan satu sama lain,yang disebut dengan subpohon ini pun juga mempunyai akar dan sub-subpohonnnya masing-masing.
Jenis-jenis Tree yaitu :
1. Binary Tree
Adalah suatu tree yang setiap nodenya memiliki satu subtree dan kedua subtree tersebut terpisah.
2. Full Binary Tree
Adalah Binary tree yang tiap nodenya (kecuali leaf) memiliki dua child dan setiap subtree harus mempunyai panjang yang sama.
3. Complete Binary Tree
Adalah pohon biner full tetapi tiap subtree boleh memiliki panjang path yang berbeda. Node kecuali leaf memiliki 0 atau 2 child.
4. Skewed Binary Tree
Adalah binary tree yang semua nodenya (kecuali leaf) hanya memiliki satu child.
Operasi-operasi pada Binary Tree
Creat : membentuk binary tree baru yang masih kosong.
Clear : mengosongkan binary tree yang sudah ada.
Empty : untuk memeriksa apakah binary tree masih kosong.
Insert : memasukan sebuah node ke dalam tree: root,left child atau right child. Inset root tree harus keadaan kosong.
Find : mencari root,parent,left child,right child dari node.
Update : mengubah isi dari node yang ditunjuk pointer current.
Retrieve : mengetahui isi dari node yang ditunjuk pointer current.
DeletSub : mengahpus sebuah subtree yang ditunjuk pointer current.
Binary Search Tree
Adalah binary tree tyang left child harus lebih kecil daripada right child dan paretnya dan juga semua right child harus lebih besar dari left child serta paretnya.
Operasi – operasi pada Binary Search Tree
Insert : dilakukan setelah ditemukan lokasi yang tepat.
Updat : Operasinya sama seperti binary tree,namun disini akan berpengaruh terhadap posisi node tersebut,selanjutnya bila setelah update mengakibatkan tree tersebut bukan binary search tree lagi. Maka harus dilakukan perubahan pada tree dengan melakukan rotasi supaya tetap menjadi binary search tree.
Delet : Dalam binary tree search tree juga akan mempengaruhi struktur dari tree tersebut.
AVL Tree
Adalah binary search tree dan AVL Tree muncul untuk menyeimbangkan Binary Seacrh Tree. Dengan waktu pencarian dan bentuk tree dapat dipersingkat dan disederhanakan. Selain AVL Tree terdapat Height Balanced n Tree yakni : binary search tree yang memiliki perbedaan level subtree kiri dan subtree kanan maksimal adalan : n. Sehingga AVL tree adalah Height Blanced 1 Tree.
Simbol – simbol yang digunakan pada AVL tree :
Tanda minus (-) : digunakan apabila subtree kiri lebih panjang dari subtree kanan.
Tanda plus (+) : digunakan apabila subtree kanan lebih panjang dari subtree kiri.
Nol (0) : digunakan apabila subtree kiri dan subtree kanan mempunyai height yang sama.
Demikian kesimpulan saya
Salam ,
Septi Alfiyani
Posting Komentar
Berlangganan Posting Komentar [Atom]
<< Beranda