GridKids.id - Artikel Belajar dari Rumah (BDR) kali ini masih belajar tentang materi Informatika Kelas 7 SMP bab 2 tentang berpikir komputasional.
Dalam buku materi Informatika kelas 7 SMP Bab 2 Kurikulum Merdeka Terbitan Kemdikbud hlm. 29-30 membahas tentang algoritma.
Algoritma merupakan salah satu faktor penting dalam dunia pemrograman yang memudahkan orang untuk menemukan interest atau topik-topik yang disukai.
Algoritma enggak hanya digunakan untuk menyelesaikan masalah pada komputer, tapi juga bisa digunakan untuk menyelesaikan masalah yang ada dalam kehidupan sehari-hari.
Masalah apa pun yang terkait dengan proses atau sebuah langkah prosedural yang biasanya memerlukan algoritma.
Masalah yang ada akan mudah dipecahkan dengan menggunakan algoritma karena kita tahu langkah-langkah logis dan sistematis yang harus diambil terlebih dulu.
Algoritma merupakan serangkaian instruksi yang memberi tahu komputer bagaimana mengubah satu set fakta tentang dunia menjadi informasi yang berguna.
Serangkaian instruksi terbatas serta instruksi khusus untuk menghitung fungsi yang ketika dieksekusi menghasilkan output tertentu dan akan berhenti pada kondisi terminasi yang ditentukan.
Para ahli menganggap algoritma sebagai urutan langkah-langkah yang harus diikuti dalam matematika atau perhitungan untuk memecahkan masalah lain, terutama komputer.
Umumnya algoritma akan digunakan untuk bisa melakukan perhitungan, melakukan inferensi otomatis, dan mengolah data pada komputer dengan menggunakan software tertentu.
Dilansir dari laman gramedia.com, berikut ini adalah jenis-jenis algoritma berdasarkan fungsinya? Yuk, simak uraian lengkapnya di bawah ini.
Baca Juga: Pengantar Keterampilan Generik, Materi Informatika Kelas 7 SMP
Jenis-Jenis Algoritma
1. Rekursi
Sesuatu yang akan memanggil diri sendiri berulang-ulang sehingga masalah bisa diselesaikan dengan benar.
2. Divide and Conquer
Jenis algoritma akan membagi masalah besar menjadi banyak dan lebih kecil, algoritma ini terbagi jadi dua bagian utama, yaitu:
- memecahkan masalah menjadi submasalah yang lebih independen dan lebih kecil dari masalah lain yang sejenis.
- memecahkan masalah asli setelah bisa menyelesaikan masalah yang lebih kecil secara terpisah.
3. Dynamic Programming
Algoritma akan bekerja dengan mengingat hasil dari proses masa lalu dan juga menggunakan untuk menemukan hasil baru.
Dynamic programming memecahkan masalah kompleks dengan memecahnya menjadi banyak submasalah sederhana.
Dari situ lalu mulai menyelesaikannya satu per satu, untuk disimpan digunakan di masa mendatang.
Baca Juga: Pengantar Keterampilan Generik, Materi Informatika Kelas 7 SMP
4. Greedy
Tipe algoritma ini digunakan untuk menyelesaikan masalah optimasi dan mendukung kita menemukan solusi secara optimal.
Algoritma ini diterapkan tanpa mengkhawatirkan konsekuensi yang akan terjadi di masa depan dan kita bisa menemukan solusi yang lebih optimal secara global.
Namun, greedy enggak akan menjamin bisa memeroleh solusi yang opimal dan terbagi jadi lima komponen, yaitu:
- himpunan kandidat yang solusinya akan dicari kemudian
- fungsi seleksi terakhir akan membantu memilih kandidat terbaik
- fitur kelayakan bisa membantu untuk mengidentifikasi kandidat mana yang bisa digunakan untuk menemukan solusi
- bertujuan untuk memberikan nilai ke solusi mungkin atau solusi parsial
- solusi bisa memberitahu tentang waktu yang diperlukan untuk menemukan solusi untuk masalah yang ada
5. Brute Force
Brute force mengintegrasikan semua solusi yang mungkin untuk menemukan satu atau lebih solusi yang mungkin untuk memecahkan masalah.
Baca Juga: Berpikir Komputasional: Pengertian dan Karakteristik Pola Pikirnya
6. Algoritma Backtracking
Backtracking adalah teknik yang bisa memecahkan masalah yang berbeda secara rekursi.
Algoritma mencoba mereka untuk menemukan solusi dengan memecahkan satu bagian dari masalah pada waktu yang sama.
Jika solusi gagal, kita bisa menghapusnya dan mulai mencari solusi lain.
Algoritma ini akan menyelesaikan sub masalah dan jika gagal maka algoritma akan membatalkan langkah terakhir dan memulai kembali untuk mencari solusi dari masalah itu.
Pertanyaan: |
Apakah yang dimaksud dengan algoritma? |
Petunjuk, cek lagi page 1. |
----
Ayo kunjungi adjar.id dan baca artikel-artikel pelajaran untuk menunjang kegiatan belajar dan menambah pengetahuanmu. Makin pintar belajar ditemani adjar.id, dunia pelajaran anak Indonesia.
Source | : | Kementerian Pendidikan dan Kebudayaan Republik Indonesia |
Penulis | : | Ayu Ma'as |
Editor | : | Danastri Putri |
Komentar