Posts

STRUKTUR DATA HEAP

Image
   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. Gambar di bawah ini adalah contoh dari complete binary tree. Sumber: afteracademy.com Adapun jenis-jenis heap property di antaranya: Max-Heap : Kunci atau nilai yang ada di simpul mana pun harus lebih besar dari kunci/nilai yang ada di kedua simpul anaknya. Kunci terbesar ada di simpul akar (root node). Sumber: afteracademy.com Min-Heap : Kunci yang ada di simpul mana pun harus lebih kecil dari kunci yang ada di kedua anaknya. Kunci terkecil ada di simpul akar. Sumber: afteracademy.com

ALGORITMA A*

Image
  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. Notasi yang dipakai oleh algoritma A* adalah sebagai berikut: f(n) = g(n) + h(n) dimana f(n)  = biaya estimasi terendah g(n)  = biaya dari node awal ke node n h(n)  = perkiraan biaya dari node n ke node akhir

STRUKTUR DATA TREE

Image
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 hierarkis. Karena itu, tree dianggap sebagai struktur data non-linear. Istilah-istilah pada Tree 1. Node Node atau simpul adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya (child node). 2. Child node Child node atau simpul anak adalah simpul turunan dari simpul di atasnya. 3. Leaf Node Leaf node atau simpul daun adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai external node 3. Root Root atau akar adalah simpul teratas dari sebuah tree. 4. Internal node Internal node adalah istilah untuk menyebut simpul yang memiliki minimal satu chi

Struktur Data Graph

Image
     STRUKTUR DATA GRAPH 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. Sebagai contoh, terdapat graph seperti berikut: 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 seperti sebuah jaringan. Con

Sistem Bilangan

Image
                           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 Dalam Matematikan

Image
Fungsi dalam Matematika: Pengertian, Rumus, Gambar, beserta Contoh Soal dan Pembahasannya .   Dilansir dari buku Isolasi Matematika SMP untuk Kelas 1,2,3 (2010) oleh Herlik Wibowo, definisi fungsi adalah relasi dari himpunan A ke himpunan B, di mana dari A ke B jika setiap anggota himpunan A berpasangan tepat satu dengan anggota himpunan B. Semua anggota himpunan A disebut domain sedangkan semua anggota himpunan disebut kodomain. Misalkan, setiap x ∈ A memiliki pasangan tepat satu y ∈ B maka himpunan y ∈ B disebut sebagai range (daerah hasil fungsi).

DATA SISWA 8C AGNES

 Nama : Agnes Salsabila Arima TTL : BLITAR 27 DESEMBER 2010 Kelas : 8C  Absen : 02 Alamat : Desa butuh Dusun sumberkepuh Rt 19 Rw 5 Kec Kras Kab Kediri Email : @.agnessalsabila@gmail.com  Situs : https://agnessalsabilaarima.blogspot.com/