Postingan

Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

  Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya Algoritma pencarian merupakan salah satu area yang penting dalam ilmu komputer khususnya bidang kecerdasan buatan. Pengertian Algoritma Pencarian Dalam ilmu komputer, algoritma pencarian adalah algoritma yang dirancang untuk memecahkan masalah pencarian. Algoritma pencarian bekerja untuk mengambil informasi yang disimpan dalam struktur data tertentu, atau dihitung dalam ruang pencarian domain masalah, baik dengan nilai diskrit atau kontinu. Algoritma pencarian berupa prosedur langkah demi langkah yang digunakan untuk menemukan data tertentu di antara kumpulan data.  Algoritma ini dapat dianggap sebagai metode mendasar dalam operasi komputasi. Ketika sebuah sistem mencari data, perbedaan antara aplikasi yang cepat dan yang lebih lambat seringkali terletak pada penggunaan algoritma pencarian yang tepat. Dalam kecerdasan buatan, teknik atau algoritma pencarian adalah metode pemecahan masalah yang universal. Ag...

STRUKTUR DATA HEAP

Gambar
  Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya Heap merupakan struktur data yang sangat berguna dan perlu diketahui dengan baik oleh setiap programmer. Struktur data heap digunakan dalam heap sort dan priority queue. Pengertian Struktur Data Heap Heap adalah  struktur data  berbentuk complete binary tree yang memenuhi heap property. Complete binary tree sendiri dapat didefinisikan sebagai binary tree di mana semua level terisi penuh, kecuali level terakhir. Semua kunci atau nilai pada level terakhir harus rata kiri apabila tidak terisi penuh. 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 akt...

Algoritma A* (A Star): Pengertian, Cara Kerja, dan Kegunaannya

  Algoritma A* (A Star): Pengertian, Cara Kerja, dan Kegunaannya Algoritma pencarian merupakan  algoritma  yang dirancang untuk mencari atau mengambil elemen dari struktur data, tempat data tersebut disimpan. Aspek vital dari algoritma pencarian adalah path finding, yang digunakan untuk menemukan jalur yang dapat diambil untuk melintasi dari satu titik ke titik lainnya, dengan mencari rute yang paling optimal. Salah satu algoritma pencarian yang digunakan sebagai path finding adalah algoritma A* atau A Star. 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 (g...

STRUKTUR DATA TREE

  Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya Struktur data adalah cara atau teknik untuk mengatur elemen data ke dalam bentuk tertentu. Urutan dalam menyusun elemen data akan sangat menentukan apakah elemen data yang hendak diakses dapat diproses dalam waktu yang lebih singkat dan mudah atau tidak. Elemen data yang disusun secara berurutan dimana setiap elemen saling berdekatan antara satu elemen dengan elemen lain disebut sebagai struktur data linier. Contohnya seperti array, linked list, stack, dan queue. Selain struktur data linier, ada juga struktur data nonlinier, yaitu struktur data yang tidak kontigu atau tidak bertetangga. Salah satunya adalah tree. Pengertian Struktur Data Tree Tree adalah tipe  struktur data  yang sifatnya  non-linier  dan berbentuk  hierarki . Mengapa tree disebut sebagai struktur data non-linier? Alasannya karena data pada tree tidak disimpan secara berurutan. Sebaliknya, data diatur pada beberapa level yang disebut ...

STRUKTUR DATA GRAPH

  Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya 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. 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. 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 kehid...

sistem bilangan

Gambar
SISTEM BILANGAN Sistem bilangan , dalam   gagasan matematika , ialah   sistem penulisan   yang mewakili bilangan yang ditulis menggunakan   bilangan ,   digit , atau simbol lain. Penjelasan kasarnya, sistem bilangan merupakan sistem penulisan yang menyatakan bilangan. Bilangan-bilangan yang ditulis dalam sistem bilangan yang berbeda. Dalam sistem bilangan yang berbeda, barisan dari simbol yang sama dapat mewakili bilangan yang berbeda. Sebagai contoh, "11" mewakili angka  sebelas  dalam  sistem bilangan desimal ; sedangkan "11" mewakili angka  tiga  dalam  sistem bilangan biner , dan "11" menyatakan angka  dua  dalam  sistem bilangan uner .

FUNGSI MATEMATIKA

Gambar
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  𝑦 = 𝑓 ( 𝑥 ) , atau dapat menggunakan lambang  𝑔 ( 𝑥 ) ,  𝑃 ( 𝑥 ) . [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, 𝑓 ( 𝑥 ) = ( 4 𝑥 3 − 6 𝑥 2 + 1 ) 𝑥 + 1 3 − 𝑥 Baik domain maupun kisaran dalam gambar adalah himpunan bilangan riil di antara -1 dan 1,5 Anggo...