Postingan

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. Di blog ini, kita akan membahas lebih lanjut mengenai pengertian, karakteristik, dan operasi-operasi yang ada pada struktur data heap. Yuk, simak! Daftar Isi Pengertian Struktur Data Heap Heap adalah struktur data berbentuk complete binary tree yang memenuhi heap property. Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya 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
Posting Komentar
Baca selengkapnya

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

Algoritma A* (A Star): Pengertian, Cara Kerja, dan Kegunaannya Di artikel ini kita akan menjelaskan lebih detail mengenai pengertian, cara kerja, dan kegunaan algoritma A star.  Daftar Isi 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. A* awalnya dirancang sebagai masalah penjelajahan graph (graph traversal), untuk membantu robot agar dapat menemukan arahnya sendiri. A* saat ini masih tetap menjadi algoritma yang sangat populer untuk graph traversal. Algoritma A* mencari jalur yang lebih pendek terlebih dahulu, sehingga menjadikannya algoritma yang optimal dan lengkap. Algoritma yang optimal akan menemukan hasil yang paling murah dalam hal biaya untuk suatu masalah, sedangkan algoritma yang lengkap menemukan semua hasil yang mungkin dari suatu masalah. Aspek lain yang membu
Posting Komentar
Baca selengkapnya

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. Apa itu tree?  Nah, pada artikel ini kita akan belajar mengenal lebih dalam tentang struktur data tree, jenis, serta kegunaannya Daftar Isi Pengertian Struktur Data Tree Tree adalah tipe struktur data yang sifatnya non-linier dan berbentuk hierarki. Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya Mengapa tree disebut sebagai struktur data non-linier? Alasannya karena da
Posting Komentar
Baca selengkapnya

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. Kita sebagai seorang yang bergelut di bidang IT dituntut agar memahami berbagai jenis struktur data agar dapat memilih struktur data yang tepat sesuai dengan kasus yang dihadapi. Nah, di kesempatan ini, kita akan belajar salah satu struktur data yang tak kalah penting, yaitu graph. Apa itu 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. Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya Simpul pada graph disebut dengan verteks (V), sedangkan si
Posting Komentar
Baca selengkapnya

Fungsi

Apa itu fungsi?  Fungsi adalah pemetaan setiap anggota sebuah himpunan kepada anggota himpunan yang lain. Fungsi adalah salah satu konsep dasar dari matematika dan setiap ilmu kuantitatif. Pada dasarnya, fungsi adalah suatu relasi yang memetakan setiap anggota dari suatu himpunan yang disebut sebagai daerah asal atau domain ke tepat satu anggota himpunan lain yang disebut daerah kawan (kodomain). Fungsi adalah relasi dari himpunan A ke himpunan B jika setiap anggota himpunan A berpasangan dengan tepat satu anggota himpunan B. Suatu fungsi atau pemetaan dapat disajikan dalam bentuk himpunan pasangan terurut, rumus, diagram panah, atau diagram cartesius. Fungsi f yang memetakan himpunan A ke himpunan B ditulis dengan notasi: f: A → B. Fungsi adalah adalah relasi himpunan A ke himpunan B, dengan setiap anggota A dipasangkan ke satu anggota B. Dalam pembahasan relasi dan fungsi, himpunan yang terlibat digolongkan ke dalam tiga jenis daerah. Daerah pada fungsi adalah: A. Daerah asal (domain
Posting Komentar
Baca selengkapnya

DATA NAMA :

NAMA: NAUFAL ZALFA ARDIANASRULLAH TTL :CENDONO KANDAT KEDIRI 20 10 2010 KELAS :8A ABSEN : 25 ALAMAT :CENDONO RT05 RW02 DS CENDONO KEC KANDAT KAB KEDIRI EMAIL : Zalvaardiana@gmail.com SITUS:https://naufalzalfaardinasrullah.blogspot.com/ IG :- TT :- FB :- HOBY : BERMAIN HP MAKANAN F :- MINUMAN F :-
Posting Komentar
Baca selengkapnya