VIVI ANNISA ALVIANA

  Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya Pengertian Struktur Data Heap Heap adalah  struktur data  berbentuk complete binary tree yang memenuhi heap property. Karakteristik Struktur Data Heap Heap memiliki ciri-ciri sebagai berikut: Sistem menetapkan heap identifier unik untuk setiap heap dalam grup aktivasi. Heap identifier untuk heap default selalu bernilai nol. API bindable manajemen penyimpanan, dipanggil oleh program atau prosedur, menggunakan heap identifier untuk mengidentifikasi heap yang akan digunakan untuk bertindak. API bindable harus dijalankan dalam grup aktivasi yang memiliki heap. Ukuran heap diperluas secara dinamis untuk memenuhi permintaan alokasi. Ukuran  Operasi-operasi pada Struktur Data Heap Operasi umum yang terlibat dalam heap di antaranya: Heapify : Proses untuk mengatur ulang heap untuk mempertahankan properti heap. Find-max (atau Find-min) : Menemukan item maksimum dari max-heap, atau item minimum dari min-heap. Inse...

Algoritma A* (A Star): Pengertian, Cara Kerja, dan Kegunaannya Pengertian Algoritma A* (A star) Algoritma A* (A Star) adalah  algoritma pencarian  yang digunakan untuk menemukan jalur terpendek antara titik awal dan akhir. Algoritma ini sering digunakan untuk penjelajahan peta guna menemukan jalur terpendek yang akan diambil. Cara Kerja Algoritma A* A* menggunakan  Best First Search (BFS)  dan menemukan jalur dengan biaya terkecil (least-cost path) dari node awal (initial node) yang diberikan ke node tujuan (goal node). Algoritma ini menggunakan fungsi heuristik jarak ditambah biaya (biasa dinotasikan dengan f(x)) untuk menentukan urutan di mana search-nya melalui node-node yang ada pada tree. Kegunaan Algoritma A* Algoritma A* menemukan jalur terpendek antara dua node dalam sebuah graph. Algoritma ini mirip dengan algoritma Dijkstra, tetapi lebih canggih karena mempertimbangkan biaya setiap sisi (edge) dalam graph. Biaya tepi (edge cost) biasanya ditentukan oleh pan...

  Pengertian Struktur Data Tree Tree adalah tipe  struktur data  yang sifatnya  non-linier  dan berbentuk  hierarki Karakteristik Tree Adapun karakteristik dari struktur data tree adalah sebagai berikut: Penjelahan data (traversing) pada tree dilakukan oleh algoritma  Depth First Search  dan  Breadth First Search Tidak ada loop dan circuit Tidak memiliki self-loop Disusun dalam model hierarki Jenis-jenis Tree Struktur data tree dapat diklasifikasikan ke dalam 4 jenis, yaitu:  General tree ,  Binary tree ,  Balanced tree , dan  Binary search tree .

Pengertian Graph Graph adalah jenis  struktur 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. 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. Jenis-jenis Graph Graph dapat dibedakan berdasarkan arah jelajahnya dan ada tidaknya label bobot pada relasinya. Berdasarkan arah jelajahnya graph dibagi menjadi  Undirected graph  dan  Directed graph . Karakteristik Graph Graph memiliki beberapa karakteristik sebagai berikut: Jarak maksimum dari sebuah simpul ke semua simpul lainnya dianggap sebagai eksentrisitas dari simpul tersebut. Titik yang memiliki eksentrisitas minimum dianggap sebagai titik pusat dari graph. Nilai eksentrisitas minimum dari...

FUNGSI ( MATEMATIKA )  Fungsi  dalam istilah  matematika  merupakan pemetaan setiap anggota sebuah  himpunan  (dinamakan sebagai  domain  atau variabel bebas) kepada anggota  himpunan  yang lain (dinamakan sebagai  kodomain  atau variabel terikat) yang dapat dinyatakan dengan lambang  y = f ( x ) , atau dapat menggunakan lambang  g ( x ) ,  P ( x ) . [1] [2]  Istilah ini berbeda pengertiannya dengan kata yang sama yang dipakai sehari-hari, seperti “alatnya ber fungsi  dengan baik.”  Konsep  fungsi adalah salah satu konsep dasar dari  matematika  dan setiap  ilmu  kuantitatif. Istilah " fungsi ", " pemetaan ", " peta ", " transformasi ", dan " operator " biasanya dipakai secara  sinonim . [3] Grafik contoh sebuah fungsi, f ( x ) = ( 4 x 3 − 6 x 2 + 1 ) x + 1 3 − x Baik domain maupun kisaran dalam gambar adalah himpunan bilangan riil di antara -1 dan 1,5 Anggota himpunan...