BERPIKIR KOMPUTASIAL (BK)

HALIZA

Comments

Post a Comment

Popular posts from this blog

ALGORITMA PEMOGRAMAN

Image
Pengertian Algoritma Pemrograman, Fungsi, dan Jenis-Jenisnya Algoritma pemrograman adalah serangkaian instruksi terstruktur untuk membangun suatu program. Kamu tentu sudah tidak asing dengan istilah  software , aplikasi, atau  sistem operasi , bukan? Nah, setiap program tersebut dibuat dan dikembangkan berdasarkan algoritma pemrograman. Algoritma merupakan hal paling dasar dan menjadi pijakan penting di hampir semua aktivitas pemrograman. Oleh sebab itu, jika kamu ingin menjadi seorang programmer, hal pertama yang harus kamu pahami adalah algoritma atau logika pemrograman. Apa itu Algoritma Pemrograman? Algoritma pemrograman adalah langkah atau instruksi sistematis yang dipergunakan dalam perhitungan atau pemecahan masalah. Dalam aktivitas pemrograman, algoritma digunakan untuk membuat dan mengembangkan program menggunakan alur logika tertentu. Algoritma merupakan tahapan awal sekaligus aspek paling dasar dalam pembuatan program. Pasalnya, ketika pengembang membuat suatu progr...
Read more

ALGORITMA A*

Image
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. 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 gr...
Read more

STRUKTUR DATA HEAP

Image
 PEMOGRAMAN HEAP Dalam  ilmu komputer  ,  heap  adalah  struktur data  berbasis  pohon  yang memenuhi  sifat heap  : Dalam  heap maksimum  , untuk setiap  simpul  C yang diberikan, jika P adalah simpul induk dari C, maka  kunci  (  nilai  ) dari P lebih besar dari atau sama dengan kunci dari C. Dalam  heap minimum  , kunci dari P lebih kecil dari atau sama dengan kunci dari C.  [  1  ]  Simpul di "puncak" heap (tanpa induk) disebut simpul  akar  . Contoh tumpukan  biner  maksimum dengan kunci simpul berupa bilangan bulat antara 1 dan 100 Heap adalah salah satu implementasi paling efisien dari  tipe data abstrak  yang disebut  antrian prioritas  , dan faktanya, antrian prioritas sering disebut sebagai "heap", terlepas dari bagaimana cara implementasinya. Dalam heap, elemen dengan prioritas tertinggi (atau terendah) selalu dis...
Read more