Postingan

Algoritma Pemograman: Pengertian, Fungsi dan Jenis-Jenisnya

  Apa itu Algoritma Pemrograman? Algoritma pemrograman adalah serangkaian langkah atau instruksi untuk memecahkan masalah tertentu. Di dalam pemrograman, algoritma digunakan untuk menentukan alur logika program. ilustrasi algoritma pemrograman adalah Bisa dibilang bahwa algoritma adalah aspek utama ketika developer membuat program dengan bahasa pemrograman apapun. Sebab, hasil akhir program bergantung dari algoritma yang ditulis. Fungsi Algoritma Pemrograman Algoritma pemrograman berfungsi untuk menyelesaikan masalah yang menjadi tujuan pembuatan program. Namun tak cuma itu, fungsi algoritma pemrograman juga: Mengotomatiskan solusi permasalahan yang ingin diselesaikan program. Menyederhanakan alur kerja dan logika program untuk memudahkan programmer menulis kode (coding). Mencegah penulisan kode program yang sama secara berulang. Memudahkan penelusuran masalah apabila terdapat bug atau program error. Meringankan pekerjaan programmer saat mengupdate atau menambah fitur-fitur baru di pro
Posting Komentar
Baca selengkapnya

Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya

Gambar
  Pengertian Algoritma Pencarian Dalam ilmu komputer, algoritma pencarian adalah algoritma yang dirancang untuk memecahkan masalah pencarian. Algoritma pencarian bekerja untuk mengambil informasi yang disimpan dalam struktur data tertentu, atau dihitung dalam ruang pencarian domain masalah, baik dengan nilai diskrit atau kontinu. Karakteristik Algoritma Pencarian Berikut adalah empat sifat penting dari algoritma pencarian untuk membandingkan efisiensi dari sebuah algoritma: Completeness: Algoritma pencarian dikatakan lengkap jika menjamin untuk mengembalikan solusi jika setidaknya ada solusi untuk setiap input random. Optimality: Jika solusi yang ditemukan untuk suatu algoritma dijamin sebagai solusi terbaik (biaya jalur terendah) di antara semua solusi lainnya, maka solusi untuk tersebut dikatakan sebagai solusi optimal. Time Complexity: Ukuran waktu bagi suatu algoritma untuk menyelesaikan tugasnya. Space Complexity: Ruang penyimpanan maksimum yang diperlukan pada setiap titik selama
Posting Komentar
Baca selengkapnya

Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya

  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. Karakteristik Struktur Data Heap Heap memiliki ciri-ciri sebagai berikut: Sistem menetapkan heap identifier unik untuk setiap heap dalam grup aktivasi. Heap identifier untuk heap default selalu bernilai nol. API bindable manajemen penyimpanan, dipanggil oleh program atau prosedur, menggunakan heap identifier untuk mengidentifikasi heap yang akan digunakan untuk bertindak. API bindable harus dijalankan dalam grup aktivasi yang memiliki heap. Ukuran heap diperluas secara dinamis untuk memenuhi permintaan alokasi. Ukuran maksimum heap adalah (4GB – 512KB). Ukuran tersebut adalah ukuran heap maksimum ji
Posting Komentar
Baca selengkapnya

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

Gambar
  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 Sumber: wikipedia.org Adapun langkah-langkah yang dilakukan oleh algoritma A* adalah sebagai berikut: Inisialisasi OPEN LIST Letakkan simpul awal pada O
Posting Komentar
Baca selengkapnya

Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya

Gambar
  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 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. Jenis-jenis Tree Struktur data tree dapat diklasifikasikan ke dalam 4 jenis, yaitu:  General tree ,  Binary tree ,  Balanced tree , dan  Binary search tree . 1. General tree Struktur data tree yang tidak memiliki batasan jumlah node pada hierarki tree disebut General tree. Setiap simpul atau node bebas memiliki berapapun child node. Tree jenis adalah superset dari semua jenis tree. 2. Binary tree   Binary tree adalah jenis tree yang simpulnya hanya dapat memiliki paling banyak 2 simpul anak (child node). Kedua simpul tersebut biasa disebut simpul kiri (left node) dan si
Posting Komentar
Baca selengkapnya

Struktur Data Graph: Pengertian, Jenis, dan Kegunaannya.

  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 sisi yang menghubungkan antar verteks disebut edge (E). Pasangan (x,y) disebut sebagai edge, yang menyatakan bahwa simpul x terhubung ke simpul y. Fungsi dan Kegunaan Graph Fungsi dan kegunaan graph di antaranya: Graph digunakan untuk merepresentasikan aliran komputasi. Digunakan dalam pemodelan grafik. Graph dipakai pada sistem operasi untuk alokasi sumber daya. Google maps menggunakan graph untuk menemukan rute terpendek. Graph digunakan dalam sistem penerbangan untuk optimasi rute yang efektif. Pada state-transition diagram, graph digunakan untuk mewakili state dan transisinya. Di sirkuit, graph dapat digunakan untuk mewak
Posting Komentar
Baca selengkapnya

fungsi dalam matematika

Gambar
  Fungsi (matematika) Fungsi   dalam istilah   matematika   merupakan pemetaan setiap anggota sebuah   himpunan   (dinamakan sebagai   domain   atau variabel bebas) kepada anggota   himpunan   yang lain (dinamakan sebagai   kodomain   atau variabel terikat) yang dapat dinyatakan dengan lambang   , atau dapat menggunakan lambang   ,   . [1] [2]   Istilah ini berbeda pengertiannya dengan kata yang sama yang dipakai sehari-hari, seperti “alatnya ber fungsi   dengan baik.”   Konsep   fungsi adalah salah satu konsep dasar dari   matematika   dan setiap   ilmu   kuantitatif. Istilah " fungsi ", " pemetaan ", " peta ", " transformasi ", dan " operator " biasanya dipakai secara   sinonim . [3] Grafik contoh sebuah fungsi, {\displaystyle {\begin{aligned}&\scriptstyle \\&\textstyle f(x)={\frac {(4x^{3}-6x^{2}+1){\sqrt {x+1}}}{3-x}}\end{aligned}}} Baik domain maupun kisaran dalam gambar adalah himpunan bilangan riil di antara -1 dan 1,5 An
Posting Komentar
Baca selengkapnya