Postingan

Menampilkan postingan dari Agustus, 2024

ALGORITMA A*(A star)

Gambar
  ALGORITMA A*(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 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 pengambil...

STRUKTUR DATA TREE

 STRUKTUR DATA TREE 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 efisien. Contohnya, dala...

STRUKTUR DATA GRAPH

  STRUKTUR DATA GRAPH  Pengertian Struktur Data Graf: Manfaatnya dalam Dunia Komputer Graf adalah sebuah kumpulan node (simpul) dalam bidang dua dimensi yang terhubung oleh sejumlah garis (sisi). Konsep ini digunakan untuk merepresentasikan obyek-obyek diskrit dan hubungannya. Dalam konteks ilmu komputer, graf menjadi fondasi dari berbagai  aplikasi , salah satunya adalah dalam struktur data graf. Pengertian Struktur Data Graf Dalam dunia ilmu komputer, graf bisa dianggap sebagai sebuah struktur data, atau yang lebih spesifik, disebut sebagai Abstract Data Type (ADT). Struktur data ini terdiri dari sejumlah simpul dan sisi yang menghubungkan di antara simpul-simpul tersebut. Struktur data graf ini adalah implementasi dari teori graf yang mencakup definisi dan aturan-aturan yang menyertainya. Secara lebih rinci, struktur data graf adalah bentuk implementasi dari teori graf yang melibatkan definisi serta hukum-hukum yang menyertainya. Struktur ini berbentuk  jaringan ...

STRUKTUR DATA

STRUKTUR DATA  Dalam istilah   ilmu komputer ,   struktur data   adalah cara menyimpan dan mengatur data secara terstruktur pada sistem komputer atau   pangkalan data   ( database ) sehingga lebih mudah diakses. Secara teknis, data dalam bentuk angka, huruf, simbol, dan lainnya ini diletakkan dalam kolom-kolom dan susunan tertentu. Contoh struktur data dapat dilihat pada berkas-berkas   lembar sebar   ( spreadsheet ), pangkalan data,   pengolah kata ,   citra yang dipampat   ( compressed image ), dan pemampatan berkas dengan teknik tertentu yang memanfaatkan struktur data. Dalam teknik  pemrograman , struktur data berarti tata letak data yang berisi kolom-kolom data, baik itu kolom yang terlihat oleh pengguna ataupun kolom yang hanya digunakan untuk keperluan pemrograman yang tidak terlihat oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan catatan ( record ). Lebar kolom untuk data dapat berubah dan berva...

ALGORITMA

Gambar
ALGORITMA  algoritma   adalah rangkaian terbatas dari instruksi-instruksi yang rumit, biasanya digunakan untuk menyelesaikan atau menjalankan suatu kelompok masalah   komputasi   tertentu. Algoritma digunakan sebagai spesifikasi untuk melakukan perhitungan dan pemrosesan   data . Algoritma yang lebih mutakhir dapat melakukan deduksi otomatis (disebut sebagai penalaran otomatis) dan menggunakan tes matematis dan logis untuk mengarahkan eksekusi kode melalui berbagai rute (disebut sebagai pengambilan keputusan otomatis). Penggunaan karakteristik manusia sebagai deskriptor mesin secara metaforis telah dipraktekkan oleh   Alan Turing   dengan terminologi seperti "memory", "search" dan "stimulus". [ 1 ] Diagram alur  dari sebuah algoritma ( Algoritma Euklides ) untuk menghitung faktor persekutuan terbesar (f.p.b.) dari dua angka  a  dan  b  dalam lokasi bernama A dan B. Algoritma dijalankan dengan pengurangan berturut-turut dalam du...

HIMPUNAN DAN SISTEM BILANGAN

  Himpunan Himpunan adalah suatu susunan nilai yang beragam. Contoh mudahnya adalah buah-buahan yang dijual di toko buah dapat terdiri atas: mangga, sawo, jeruk, durian, dsb. Sementara itu di toko buah lain bisa jadi terdapat: manggis, pisang, semangka, mangga, dll. Dalam informatika, himpunan merupakan salah satu konsep penting karena kenyataannya, data yang harus diolah untuk menjadi informasi tidaklah bersifat tunggal. Selalu terdapat irisan satu sama lain dan diperlukan pengolahan himpunan agar kita mampu menentukan suatu simpulan dan informasi lain sehingga data tersebut dapat memiliki nilai guna. Contohnya, ibu harus menentukan satu jenis buah yang harus dibeli agar dapat berhemat sehingga mendapatkan diskon pembelian dalam jumlah yang banyak. Kita dapat mengumpulkan data dari buah kesukaan semua anggota keluarga. Ayah menyukai = {pisang, rambutan, manggis, mangga} Adik menyukai = {mangga, durian, apel, nanas} Kakak menyukai = {melon, apel, mangga, sawo, semangka} Dari bebera...

FUNGSI

Gambar
FUNGSI 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, 𝑓 ( 𝑥 ) = ( 4 𝑥 3 − 6 𝑥 2 + 1 ) 𝑥 + 1 3 − 𝑥 Baik domain maupun kisaran dalam gambar adalah himpunan bilangan riil di antara -1 dan 1,5 Anggota himpunan yang dipetakan dapa...