Posts

Algoritma Dijkstra

Tugas Pertemuan ke-15  ·  Struktur Data - D Implementasi Algoritma Dijkstra dalam C++ Mencari rute pengiriman tercepat pada studi kasus Food Delivery menggunakan Graph berbobot dan Algoritma Dijkstra dengan optimasi Priority Queue (Min Heap). GitHub Repository Mata Kuliah Struktur Data - D Pertemuan ke-15 Bahasa C++ Topik Utama Algoritma Dijkstra Apa Itu Algoritma Dijkstra? Algoritma Dijkstra adalah algoritma pencarian jalur terpendek ( shortest path ) dari satu simpul sumber ke simpul tujuan pada graph berbobot positif . Algoritma ini menjadi tulang punggung sistem navigasi nyata seperti Google Maps, ride-hailing, dan logistik karena selalu menjamin jalur dengan total bobot minimum. Studi Kasus: Food Delivery Layanan pengantaran makanan harus menentukan jalur tercepat dari Restoran menuju Pelanggan. Rute yang tidak optimal berdampak langsung pada waktu pengiriman, biaya ...
Post a Comment
Read more

GRAF

Tugas Pertemuan ke-14  ·  Struktur Data - D Implementasi & Studi Kasus Graf (Graph) Memahami struktur data non-linear Graf: konsep dasar, representasi dengan Adjacency Matrix & Adjacency List, traversal DFS & BFS, hingga penerapannya pada sistem pertemanan media sosial menggunakan C++. GitHub Repository Mata Kuliah Struktur Data - D Pertemuan ke-14 Bahasa C++ Topik Utama Graf (Graph) Apa Itu Graf? Graf (Graph) adalah struktur data non-linear yang digunakan untuk merepresentasikan hubungan antar objek. Berbeda dengan struktur data linear seperti array atau linked list, graf mampu menggambarkan relasi yang lebih kompleks karena terdiri dari kumpulan simpul (vertex) dan garis penghubung antar simpul (edge). Komponen Utama dalam Graf ⚫ Vertex Titik/simpul yang mewakili objek atau entitas ➖ Edge Garis yang...
Post a Comment
Read more

Implementasi & Studi Kasus Binary Search Tree

Tugas Pertemuan ke-13  ·  Struktur Data - D Implementasi & Studi Kasus Binary Search Tree Memahami cara kerja BST dari konsep dasar, insert, search, traversal, hingga penerapannya pada sistem ranking game online menggunakan C++. GitHub Repository Mata Kuliah Struktur Data - D Pertemuan ke-13 Bahasa C++ Topik Utama Binary Search Tree (BST) Apa Itu Binary Search Tree? Binary Search Tree (BST) adalah struktur data berbentuk pohon (tree) yang menyimpan data secara terurut. Setiap node memiliki maksimal dua anak — kiri dan kanan — dengan aturan ketat: nilai kiri selalu lebih kecil dari node induk, dan nilai kanan selalu lebih besar. Berkat aturan ini, pencarian data jauh lebih efisien dibanding pencarian linear biasa. Komponen Utama dalam BST 🌱 Root Node paling atas, titik awal seluruh tree 🔗 Parent Node ya...
Post a Comment
Read more