Tugas pengayaan tentang Algoritma dan Plowchat
Algoritma dan pemrograman adalah sesuatu yang berbeda. Kendati demikian, keduanya kerap dianggap sama. Belajar algoritma pemrograman akan membuat Anda mampu mengetahui definisi, dan membedakan kedua istilah tersebut. Anda juga akan mengetahui bahasa pemrograman. Dikutip dari Oolish Blog UNS, algoritma adalah urutan langkah-langkah logis penyelesaian sebuah masalah yang disusun secara logis dan sistematis.
Mengenai asal- usul dari kata algoritma itu sendiri bukan merupakan sesuatu yang penting dalam pembahasan di dunia pemrograman. Setiap langkah dalam algoritma ini haruslah logis dan jelas. Yang dimaksud jelas adalah memiliki nilai benar atau salah dan tidak memiliki nilai di tengah-tengah. Algoritma juga erat kaitannya dengan step by step dalam melakukan pekerjaan. Anda akan melihat proses dari sebuah hasil kerja.
Algoritma tidak selalu identik dengan angka. Terdapat 3 pertimbangan dalam pemilihan algoritma. Ke-3 pertimbangan tersebut adalah benar, baik, dan efisien. Benar berarti output dari algoritma tersebut tidak salah. Sebaik apapun algoritmanya, jika salah, maka menjadi percuma. Baik maksudnya seberapa baik hasil dari algoritma tersebut dengan indikator kedekatan antara hasil dengan nilai yang real.
Sebuah algoritma haruslah efisien dari segi waktu dan memori. Jangan sampai algoritma tersebut menghabiskan waktu dan menghabiskan tempat. Sekarang, apa bedanya algoritma dengan program? Program itu adalah kumpulan pernyataan computer. Sementara metode tahapan yang sistematis di dalam program adalah algoritma. Dengan kata lain, sebuah program adalah implementasi dari bahasa pemrograman.
. Pencariam Beam
Pencarian Beam adalah algoritma yang mengoptimalkan pencarian terbaik pertama. Sebagaimana pencarian terbaik pertama, pencarian ini menggunakan fungsi heuristic untuk mengevaluasi node-node yang diperiksa.
2. Pencarian Binary
Teknik untuk menemukan nilai tertentu di linear array dengan mengesampingkan setengah data setiap langkah.
3. Kompresi Data
Kompresi data atau source codingadalah proses encoding sebuah informasi menggunakan bit yang lebih sedikit ketimbang representasi tanpa kode yang harus menggunakan skema encoding yang spesifik.
4. Branch and Bound
Sebuah metode algoritma umum untuk menemukan solusi optimal dari beragam masalah pada pengoptimalan. Hal tersebut terutama pada masalah optimasi disktir dan kombinasi.
5. Hashing
Sebuah fungsi untuk merangkum atau mengidentifikasi data secara probabilistik. Biasanya hal ini bermakna satu orang menerapkan rumus matematika ke data, menghasilkan string yang mungkin unik untuk data tersebut. String tersebut jauh lebih pendak dari data orisinal. Namun, data tersebut dapat digunakan untuk pengidentifikasian.
6. Dynamic Programming
Metode mengurangi runtime algoritma yang menampilkan sub-masalah tumpang tindih dan substruktur optimal.
7. Maximum Flow
Permasalahan maximum flow adalah menemukan hukum melalui alur aliran yang maksimal. Kadang-kadang hal ini didefinisikan sebagai menemukan nilai aliran seperti itu. Lebih lanjut, masalah ini dapat dilihat sebagai kasus khusus dari masalah alur aliran yang lebih kompleks. Maximum flow juga terkait dengan pemotongan di dalam jaringan oleh teori Max-flow min-cut. Algoritma Ford-Fulkerson menghitung aliran maksimal dalam jaringan aliran.
8. Metode Newton
Metode Newton adalah algoritma yang efisien untuk menemukan perkiraan ke nol dari fungsi bernilai nyata. Metode Newton juga merupakan algoritma yang dikenal untuk menemukan akar persamaan dalam satu atau lebih dimensi. Ini juga dapat digunakan untuk menemukan maksimal lokal dan fungsi minimal lokal.
9. Karatsuba Multiplication
Untuk sistem yang perlu mengalikan angka dalam kisaran beberapa ribu digit layaknya sistem aljabar komputer dan perpustakaan bignum, perkalian panjang dinilai terlalu lambat. Sistem ini menggunakan perkalian Karatsuba.
Berikut tugas nya dan jawabannya !
Sekian dan terimakasih mohon maaf bila ada kesalahan dam kekurangan.
Sumber: https://qwords.com/blog/apa-itu-algoritma-pemrograman/
Komentar
Posting Komentar