Postingan

Menampilkan postingan dari Agustus, 2024

Algoritma pemrograman

Algoritma Pemrograman: Pengertian, Fungsi, Cara Kerja, Contoh Algoritma pemrograman adalah langkah berurutan dan terstruktur untuk membuat program. Jadi, setiap program komputer seperti software, apps, hingga sistem operasi dibangun dari algoritma pemrograman. Ibarat resep, fungsi algoritma pemrograman membantu Anda memecahkan masalah secara logis dan menciptakan program yang efektif. Karena itu, bagi Anda yang ingin menguasai programming, wajib paham apa itu algoritma pemrograman. Tenang, Anda sudah di tempat yang tepat! Kali ini, kami ajak Anda mengenal pengertian algoritma pemrograman, fungsinya, hingga contoh algoritma yang bisa Anda pelajari. 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 ...

Algoritma pencarian

Algoritma Pencarian: Pengertian, Karakteristik, dan Jenis-Jenisnya Istilah-istilah dalam Algoritma Pencarian Berikut adalah beberapa istilah yang ada dalam algoritma pencarian: Searching : prosedur langkah demi langkah untuk memecahkan masalah pencarian di ruang pencarian (search space) yang diberikan. Masalah pencarian dapat memiliki tiga faktor utama: Search space : mewakili satu set solusi yang mungkin, yang mungkin dimiliki sistem. Start state: keadaan asal agen saat memulai pencarian. Goal test : Sebuah fungsi yang mengamati keadaan saat ini dan mengembalikan apakah keadaan tujuan tercapai atau tidak. Search tree : Sebuah representasi pohon dari masalah pencarian disebut search tree atau pohon pencarian. Akar dari pohon pencarian adalah simpul akar yang sesuai dengan keadaan awal. Action : Mendeskripsikan semua tindakan yang tersedia untuk agen. Transition model : Deskripsi tentang apa yang dilakukan setiap tindakan, dapat direpresentasikan sebagai model transisi. Cost : fungsi ya...

Struktur Data Heap

  Struktur Data Heap: Pengertian, Karakteristik, dan Operasinya 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). Contoh max heap 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. Contoh min heap Karakteristik Struktur Data Heap Heap memiliki ciri-ciri sebagai berikut: Sistem menetapkan heap identifier unik untuk setiap heap dalam...

Algoritma A*(A star)

 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. Jika tidak, hitung g dan h untuk penerusnya. penerus.g = q.g + jarak yang dihitung antara penerus dan q. suksesor.h = jarak terhitung antara suksesor dan tujuan. penerus.f = penerus.g ditambah penerus.h Lewati penerus ini jika node dalam daftar OPEN dengan lokasi yang sama tetapi nilai f lebih rendah dari penggantinya. Lewati penerusnya jika ada simpul dalam CLOSE LIST dengan posisi yang sama dengan penerusnya tetapi nilai f lebih rendah; jika tidak, tambahkan simpul ke ujung OPEN LIST (untuk loop). Push Q ke dalam CLOSE LIST dan akhiri loop sementara. Kegunaan Algoritma A* Algoritma A* menemukan jalur terpendek antara dua node dalam sebuah graph. Algoritma ini mirip dengan algoritma Dijkstra,...

Struktur Data Tree

  Struktur Data Tree: Pengertian, Jenis, dan Kegunaannya Istilah-istilah pada Tree Layaknya sebuah pohon yang memiliki akar, cabang, dan daun yang terhubung satu sama lain, pada struktur data tree terdapat beberapa istilah penting yang mirip seperti istilah di dunia nyata, antara lain:   1. Node Node atau simpul adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya (child node).   2. Child node Child node atau simpul anak adalah simpul turunan dari simpul di atasnya. 3. Leaf Node Leaf node atau simpul daun adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai external node 3. Root Root atau akar adalah simpul teratas dari sebuah tree. 4. Internal node Internal node adalah istilah untuk menyebut simpul yang memiliki minimal satu child node. 5. Edge Edge merujuk pada garis yang menghubungkan antara dua buah simpul dalam tree....

Struktur Data Graph

  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.  Sebagai contoh, terdapat graph seperti berikut: 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. Conto...

4 BILANGAN KOMPUTER

 4 Bilangan Komputer: Desimal, Biner, Oktal, dan Heksadesimal Konversi bilangan adalah sautu proses mengubah basis bilangan satu ke bentuk basis bilangan lain yang memiliki nilai yang sama. Dalam ilmu komputer ada empat bentuk konversi bilangan, yakni biner, desimal, oktal, dan heksadesimal. Berikut penjelasannya. Bilangan biner Dilansir dari Buku Informatika Kementerian Pendidikan dan Kebudayaan (2021) karya Vania Natali dan teman-teman, bilangan biner adalah bilangan yang hanya menggunakan basis 2 angka, yaitu 0 dan 1. Bilangan biner juga disebut bilangan berbasis 2. Contoh penulisan: 1100 (2). Karena bilangan biner berbasis 2, maka angka 2-lah yang menjadi subscript pada penulisan bilangan desimal. Bilangan oktal  Bilangan oktal adalah bilangan berbasis 8, yang menggunakan angka 0,1,2,3,4,5,6,dan 7. Contoh penulisan : 27(8).  Oktal berbasis 8, maka angka 8-lah yang menjadi subscript pada penulisan bilangan desimal.  Bilangan desimal Bilangan desimal adalah bi...

Fungsi dalam matematika

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  {\displaystyle P(x)}.[1][2] Istilah ini berbeda pengertiannya dengan kata yang sama yang dipakai sehari-hari, seperti “alatnya berfungsi 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]Anggota himpunan yang dipetakan dapat berupa apa saja (kata, orang, atau objek lain), namun biasanya yang dibahas adalah besaran matematika seperti bilangan riil.[4] Contohnya adalah sebuah fungsi dengan domain dan kodomain himpunan bilangan riil adalah {\displaystyle y=f(2x), yang menghubungkan suatu bilangan riil dengan bilangan...

DATA: ZAHRA 8B

 Nama: ZAHRA NAYLA JANUAR FAUZIAH TTL: KEDIRI 01 JANUARI 2011 KELAS: 8B ALAMAT : DSN. SUMBER RINGIN DS.                    SRIKATON KEC. RINGIN REJO                     KAB. KEDIRI EMAIL: KEDIRIJ850@GMAIL.COM SITUS:https://zahranaylajanuarfauziah.blogspot.com/ HOBI: HAFALAN MAKANAN: GURAMI ASAM MANIS MINUMAN: KOPI  CITA CITA:  POLISI INGIN MELANJUTKAN KE SMA TARUNA