Postingan

Menampilkan postingan dari Agustus, 2024

Struktur data heap

Gambar
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 Find-max (atau Find-min) Elemen maksimum dan elemen minimum di max-heap dan min-heap ditemukan di simpul akar (root node) dari heap. Insertion Operasi insertion pada heap mengikuti langkah

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

 Algoritma A* (A Star): Pengertian, Cara Kerja, dan Kegunaannya 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 membuat A* begitu powerful adalah penggunaan graph berbobot dalam penerapannya. Graph berbobot menggunakan angka untuk mewakili biaya pengambilan setiap jalur atau

Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya

 Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya Pengertian Struktur Data Tree Struktur data tree, juga dikenal sebagai pohon, adalah struktur data yang digunakan untuk merepresentasikan hubungan hierarkis antara elemen-elemen data. Tree terdiri dari satu elemen khusus yang disebut root (akar) dan elemen-elemen lain yang disebut simpul (node/vertex). Simpul-simpul ini terhubung satu sama lain dengan cara yang tidak saling berhubungan, membentuk subtree atau cabang. Fungsi Struktur Data Tree Struktur data tree memiliki beberapa fungsi yang sangat berguna dalam pemrograman dan pengolahan data. Beberapa fungsi umum dari struktur data tree antara lain: Representasi hierarki: Tree digunakan untuk merepresentasikan hubungan hierarkis antara elemen-elemen data. Contohnya, dalam struktur folder dan file pada sistem operasi, setiap folder dapat memiliki subfolder dan file yang terkait. Pencarian dan pengurutan: Tree juga digunakan untuk melakukan pencarian dan pengurutan data dengan efis

Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya.

Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya.  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.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. Contohnya adalah jejaring sosial (seperti Facebook, Instagram, L

STRUKTUR DATA

STRUKTUR DATA Struktur data juga akan menentukan bagaimana data akan disimpan di memori komputer dan bagaimana data tersebut saling berhubungan satu sama lain. Data pada struktur ini dapat berupa huruf, angka, simbol, yang diletakkan pada kolom-kolom yang disebut node atau indeks. Node merupakan titik-titik yang terhubung ke bagian lainnya yang menuju node berikutnya. Sedangkan indeks merupakan objek dalam sistem database yang membantu mempercepat pencarian data.Dalam sebuah pengelolaan data, struktur data digunakan dalam beberapa situasi seperti berikut. Saat hendak mengelola data yang banyak dan kompleks – ketika mengelola data misalnya seperti data nama pelanggan, data penjualan, dan sejenisnya. Sehingga membantu pengorganisasian data lebih terstruktur. Saat hendak meningkatkan performa program – Dalam hal ini gunakan struktur data yang memungkinkan akses data yang cepat. Saat ingin menghemat memori – Struktur data membantu penggunanya menggunakan memori komputer secara optimal sehi

ALGORITMA

ALGORITMA  Pengertian Algoritma Dalam Kamus Besar Bahasa Indonesia (KBBI) daring, algoritma adalah prosedur sistematis untuk memecahkan masalah matematis dalam langkah-langkah terbatas. Selain itu, algoritma juga bisa diartikan sebagai urutan logis dalam pengambilan keputusan untuk memecahkan masalah Jakarta - Sebagian dari detikers mungkin pernah mendengar istilah algoritma Instagram, TikTok, hingga Twitter? Yap, kata tersebut sering diucapkan oleh sejumlah orang ketika tengah membuka media sosial. Namun, masih banyak masyarakat yang belum tahu soal algoritma. Lantas, apa sih algoritma itu? Simak pembahasannya secara lengkap dalam artikel ini. Pengertian Algoritma Dalam Kamus Besar Bahasa Indonesia (KBBI) daring, algoritma adalah prosedur sistematis untuk memecahkan masalah matematis dalam langkah-langkah terbatas. Selain itu, algoritma juga bisa diartikan sebagai urutan logis dalam pengambilan keputusan untuk memecahkan masalah. Algoritma sendiri adalah kata serapan dari bahasa Inggr

FUNGSI

Fungsi  Fungsi adalah istilah yang tentunya sudah tidak asing lagi di telinga kebanyakan orang. Fungsi merupakan istilah yang kerap digunakan dalam percakapan sehari-hari. Arti dari fungsi sendiri yaitu kegunaan suatu hal. Namun, fungsi juga ditemukan dalam berbagai bidang lainnya, salah satunya matematika. Menurut Kamus Besar Bahasa Indonesia (KBBI), dalam matematika, fungsi adalah besaran yang berhubungan, jika besaran yang satu berubah, besaran yang lain juga berubah. Fungsi adalah salah satu konsep dasar dari matematika dan setiap ilmu kuantitatif.  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.adalah salah satu konsep dasar dari matematika dan setiap ilmu kuantitatif. Pada dasarnya, fungsi

MOCH ALIEF AZUAN NASHRUL

 DATA NAMA:Moch Alief Azuan Nashrul NAMA:Alief TTL:Nganjuk,11 JULI 2010 Kelas:8A Absen:17 Alamat:Dsn.Dungpung Desa.Cendono Kec. Kandat RT:16 RW:06 EMAIL:aliefazuan@gmail.com Situs:https://mochaliefazuannashrul.blogspot.com/?m=1 IG:- TT:zwan101107 FB:- Hobi:Badminton Makanan favorit:Mie Goreng Minuman favorit:Es teh