Postingan

Menampilkan postingan dari 2018

TREE

Gambar
Assalamualaikum wr.wb Saya kembali lagi nih…. Kali ini saya akan membagi penegtahuan tantang TREE , apa sh itu??? yuk kita simak penjelasan di baawah ini   TREE adalah salah satu bentuk struktur data tidak linear menggabarkan hubungan yang bersifat hirarkis (one too many) antara elemen-elemen . 1.        BINARY TREE binary tree adalah suatu tree dengan syarat bahwa tiap node (simpul) hanya boleh memiliki maksimal 2 subtree dan harus terpisah * Representasi Binary Tree Pada Array ·           Index dari Array mempresentasikan atau menunjukkan nomor node. ·           Index ke-0 merupakan  root. ·           Index dari Left Child  adalah 2p + 1, dimana p = index dari parent ·           Index dari Right Child adalah 2p + 2, dimana p = indekx dari parent ·           Index dari Parent adalah (p-1)/2 Sekian dari saya mungkin ada kesalahan dari sedikit penjelasan diatas, tapi hanya itu yang saya fahami dan apabila belum jelas bisa langsung ditulis pada kolom
Posting Komentar
Baca selengkapnya

GRAPH

Gambar
Assalamualaikum wr.wb Gimana kabarnya sobat?? Semoga hari kalian menyenangkan. Kali ini saya akan sedikit berbagi ilmu yang saya terima mengenai mata kuliah sturktur data yaitu GRAPH. Apa sih graph itu?? Graph adalah kumpulan dari simpul dan busur yang secara matematis dinyatakan sebagai G = (V,E) Keterangan :       G = Graph                                 V = simpul atau vertex, atau node, atau titik                                 E = busur atau edge, atau erc Dibawah ini adalah macam-macam bentuk graph 1.        GRAPGH BERARAH atau DIRECTED GRAPH Graph berarah memiliki simpul yang mempunyai arah seperti anak panah, untuk lebih jelasnya kita lihat dibawah ini Dalam graph berarah simpul mempunyai arti 2.        GRAPH TAK BERARAH atau UNDIRECTED GRAPH Dalam graph tak berarah urutan simpuldalam sebuah busur tidak dipentingkan, untuk lebih jelasnya agar bisa membedakan antara graph berarah atau tidak berarah mari kita lihat gambar
Posting Komentar
Baca selengkapnya

STACK dan QUEUE

Gambar
Assalamualikum wwr.wb Halo guys kali ini saya akan sedikit berbagi ilmu tentang stack dan queue. apa sih stack dab queue itu??? Yuk simak penjelasan di bawah ini 1.        STACK Stack adalah tumpukan data yang terpenting dalam pemrogaman yang memiliki sifat LIFO(Last In First Out) yang berarti benda yang terakhir masuk manjadi benda yang pertama keluar. Untuk lebih jelasnya lihat gambar di bawah ini berikut adalah contoh koding dari stack <!DOCTYPE html> <html> <head> <title>Praktikum 4</title> <script type="text/javascript" language="javascript"> var pal = Array(); var hasil = 0; function data(pal) { var toString = ""; var a = pal.length; for (var i = a ; i > 0 ; i --) { toString += pal.charAt(i-1) }; return toString; } function Palindrome(pal) { return (pal == data(pal)); } function palindrome() { var b = document.palinF
Posting Komentar
Baca selengkapnya

SORTING

Gambar
Pengertian sorting         Sorting atau mengurutkan data merupakan proses untuk menyusun urutan data entah itu dari data yang terkecil hingga yang terbesar atau sebaliknya dari yang terkecil menuju yang terbesar.             13 4 70 20 = 4 13 20 70 Bias diurutkan dari yang terbesar ke kecil atau sebaliknya 13 4 70 20 = 70 20 13 4 Metode - metode dalam Sorting 1.1.  buble Sort Metode ini mudah untuk difahami namum prosesnya sangat lambat karena dia harus membandingkan 2 nilai yang bersandingan (adjacent), lalu dia akan menukar jika angka disebelahnya lebih kecil (diurutkan dari kecil ke besar) dan begitu seterusnya hingga semua data terurut. Buble sort ini menggunakan looping dan mempunyai fase { n-1} kali dimana  n  merupakan jumlah banyaknya data contoh latihan soal : Urutkan menggunakan metode buble sort 100 20 7 5
Posting Komentar
Baca selengkapnya