Postingan

Menampilkan postingan dari Agustus, 2024

Struktur data heap

STRUKTUR DATA HEAP 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  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). Contoh max heap 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. Contoh min heap Sumber: afteracademy.com Karakteristik Struktur Data Heap Heap memiliki ciri-ciri sebagai berikut: Sistem menetapkan heap identifier unik untuk setiap heap

Algoritma

ALGORITMA 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 membuat A* begitu powerful adalah penggunaan graph berbobot dalam penerapannya. Graph berbobot menggunakan angka untuk mewakili biaya pengambilan setiap jalur atau tindakan. Ini berart

Struktur data tree

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 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. Hierarki pada struktur tree dapat diibaratkan seperti sebuah pohon keluarga di mana terdapat hubungan antara orang tua dan anak. Titik yang lebih atas disebut simpul induk sedangkan simpul di bawahnya adalah simpul anak. Struktur data tree terdiri atas kumpulan simpul atau node dimana tiap-tiap simpul dari tree digunakan untuk menyimpan nilai dan sebuah list rujukan ke simpul lain yang disebut simpul anak atau child node. Tiap-tiap simpul dari tree akan dihubungkan oleh sebuah garis hubung yang dalam istilah teknis disebut edge. Biasanya diimplementasikan menggunakan pointer. Simpul

Struktur data graph

STRUKTUR DATA 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 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: Contoh Kasus Struktur Data Graph 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 diim

Himpunan

HIMPUNAN Himpunan adalah kumpulan dari objek tertentu yang memiliki definisi yang jelas dan dianggap sebagai satu kesatuan. Secara umum, himpunan disimbolkan dengan huruf kapital dan jika anggota himpunan tersebut berupa huruf maka anggotanya dituliskan dengan huruf kecil. Berikut ini beberapa cara menyatakan penulisan himpunan, Sobat. -Kata-kata yaitu menyebutkan semua syarat dari anggota himpunan tersebut di dalam kurung kurawal. 

Fungsi

FUNGSI Fungsi adalah gambaran peran yang ideal sebagai patokan dalam mengerjakan sesuatu sesuai tatanan tertentu. Lihat fungsi di Wiktionary, kamus gratis. Fungsi dapat mengacu pada beberapa hal berikut: Fungsi diatonik, sesuatu istilah dalam teori musik Fungsi (biologi), sesuatu yang menjelaskan bagaimana seleksi alam terjadi Fungsi (ilmu komputer), atau sub rutin, bagian dari sebuah kode pemrograman di dalam program yang lebih besar, dan menjalankan tugas tertentu Fungsi (teknik), berhubungan dengan bagian dari suatu sistem yang lebih besar Fungsi (bahasa), dalam linguistik berarti suatu cara untuk mencapai tujuan dengan menggunakan bahasa tersebut Fungsi (matematika), suatu entitas abstrak yang mengasosiasikan suatu masukkan kepada suatu keluaran yang saling terkait berdasarkan peraturan tertentu dan baku Fungsi model, fungsi, kegiatan dan proses yang terangkum dalam suatu tatanan tertentu Function object, atau functor atau functionoid, suatu konsep dalam pemrograman 'object-ori

DATA NAMA:

DATA LUQYAANA: Nama:LUQYAANA RIFA HANNAH AL AABIDA TTL:KEDIRI,23 JUNI 2011 Kelas:8A Absen:12 Alamat:DSN.KRAJAN RT.02 RW.03 DS BRANGGAHAN KEC.NGADILUWIH KAB.KEDIRI Email:geaabida@gmail.com Situs:https://luqyaanarifahannahalaabida.blogspot.com/?m=1 IG:luq_yaaa TT:luq_yaaa Hoby:mendengarkan musik Makanan fav:nasi goreng Minuman fav:es jeruk