Posts

Showing posts from August, 2024

STRUKTUR DATA GRAPH

 uktur data umum yang susunan datanya tidak berdekatan satu sama lain (non-linier). Graph terdiri dari kumpulan simpul berhingga untuk menyimpan data dan antara dua buah simpul terdapat hubungan saling keterkaitan. Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya Simpul pada graph disebut dengan verteks (V), sedangkan sisi yang menghubungkan antar verteks disebut edge (E). Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y. Sebagai contoh, terdapat graph seperti berikut: Contoh Kasus Struktur Data Graph Sumber: programiz.com Graph di atas terdiri atas 4 buah verteks dan 4 pasang sisi atau edge. Dengan verteks disimbolkan sebagai V, edge dilambangkan E, dan graph disimbolkan G, ilustrasi di atas dapat ditulis dalam notasi berikut: V = {0, 1, 2, 3} E = {(0,1), (0,2), (0,3), (1,2)} G = {V, E} Graph banyak dimanfaatkan untuk menyelesaikan masalah dalam kehidupan nyata, dimana masalah tersebut perlu direpresentasikan atau diimajinasikan sepe...

STRUKTUR DATA HEAP

 Struktur data menyediakan cara dalam menyimpan data agar dapat dikelola dengan mudah, ditangani secara efektif, serta tertata dengan baik.  Adanya berbagai jenis struktur data bertujuan untuk mengelola beberapa jenis data yang berbeda. Biasanya ada data yang perlu penanganan khusus yang tidak dapat disimpan dalam format sederhana. Kita sebagai seorang yang bergelut di bidang IT dituntut agar memahami berbagai jenis struktur data agar dapat memilih struktur data yang tepat sesuai

DATA AGNI

 Nama: AGNI SETYA MAHARANY  TTL:23 APRIL 2011 ABSEN:01 KELAS: 8A ALAMAT: TULUNGAGUNG, TANJUNGSARI,BOYOLANGU EMAIL: agnisetya23@gmail.com  SITUS:https://agnisetyamaharany.blogspot.com/ IG:@Agnxzz TT:@Agnxzz

CARA KERJA ALGORITMA A*

 Contoh cara kerja algoritma A* Sumber: wikipedia.org Adapun langkah-langkah yang dilakukan oleh algoritma A* adalah sebagai berikut: Inisialisasi OPEN LIST Letakkan simpul awal pada OPEN LIST Inisialisasi CLOSE LIST Ikuti langkah-langkah berikut sampai OPEN LIST tidak kosong: Temukan simpul dengan f terkecil pada OPEN LIST dan beri nama "Q". Hapus Q dari OPEN LIST. Generate delapan turunan Q dan tetapkan Q sebagai induknya. Untuk setiap keturunan: Jika menemukan penerus adalah tujuannya, pencarian dihentikan Jika tidak, hitung g dan h untuk penerusnya. penerus.g = q.g + jarak yang dihitung antara penerus dan q. suksesor.h = jarak terhitung antara suksesor dan tujuan. penerus.f = penerus.g ditambah penerus.h Lewati penerus ini jika node dalam daftar OPEN dengan lokasi yang sama tetapi nilai f lebih rendah dari penggantinya. Lewati penerusnya jika ada simpul dalam CLOSE LIST dengan posisi yang sama dengan penerusnya tetapi nilai f lebih rendah; jika tidak, tambahkan simpul ke ...

STRUKTUR DATA TREE

 Dalam kehidupan nyata, struktur data tree membantu dalam pengembangan game. Membantu pengindeksan pada database. Decision Tree adalah tools yang biasanya digunakan dalam analisis keputusan. Metode ini memiliki struktur seperti diagram alur yang membantu untuk memahami data. Domain Name Server juga menggunakan struktur data tree. Kasus penggunaan tree yang paling umum adalah situs jejaring sosial, seperti Facebook, Instagram, Twitter, dll. Keunggulan Strukur Data Tree Berikut adalah beberapa keunggulan atau kelebihan dari tree: Memungkinan subtree untuk dipindahkan dengan usaha yang minim. Mencerminkan hubungan data secara struktural. Menawarkan operasi pencarian dan penyisipan yang efisien. Tree sangat baik digunakan untuk membuat hierarki data