Tujuan Pembelajaran
Pada aspek kognitif, setelah mempelajari bab ini, peserta didik diharapkan mampu:
- Menjelaskan dasar algoritma dengan baik.
- Menganalisis perbandingan beberapa algoritma dengan baik.
- Mengaplikasikan algoritma dalam pemrograman.
- Mengaplikasikan algoritma dalam membuat aplikasi.
- Menjelaskan algoritma pemrograman dalam membuat aplikasi bersama menggunakan Google Colaboratory.
Pada aspek interpersonal, setelah mempelajari bab ini, peserta didik diharapkan mampu:
- Berpikir kritis, kreatif, dan inovatif melalui kegiatan praktik penerapan algoritma pemrograman menggunakan Python yang dihubungkan dengan hal-hal keseharian dengan pendalaman materi berbasis komunitas.
- Bernalar demokratis dalam menghargai perbedaan saat diskusi untuk menyelesaikan tiap permasalahan dan tantangan yang ada.
- Bergotong royong saat menyelesaikan masalah nyata terkait dengan materi yang dibahas, terutama ketika menggunakan Google Colaboratory.
Cek Pemahaman Awal
Jawablah pertanyaan-pertanyaan berikut untuk melihat sejauh mana kesiapan Anda untuk menghadapi materi pada bab ini.
- Jelaskan manfaat belajar algoritma pemrograman.
- Jelaskan penerapan algoritma untuk kehidupan keseharian, baik di rumah, sekolah, maupun masyarakat. Tuliskan aplikasi yang dibuat menggunakan konsep algoritma.
- Mengapa algoritma pemrograman dikatakan penting dalam belajar koding? Jelaskan.
- Belajar bersama koding Python dapat dilakukan dengan strategi kolaborasi koding, pernahkah Anda mendengar Google Colaboratory? Jelaskan.
- Python bisa digunakan untuk membangun berbagai aplikasi. Jelaskan pemahaman Anda terkait hal tersebut.
Kalimat Pemantik
Pernahkah Anda berpikir, kapan algoritma pertama ditemukan?
Bagaimana proses penemuannya?
Bagaimana algoritma masa itu?
A. Algoritma Tingkat Menengah
Algoritma adalah langkah-langkah terstruktur yang berfungsi untuk menyelesaikan permasahalan. Algoritma sangat erat kaitannya dengan pemrograman karena algoritma menjadi dasar dalam menyusun instruksi-instruksi dalam program komputer untuk menyelesaikan suatu permasalahan. Perhatikan penjelasan pada materi berikut untuk memahami lebih lanjut keterkaitan antara algoritma dan pemrograman.
1. Memahami Konsep Berpikir Algoritma
Algoritma berasal dari nama matematikawan muslim, yaitu Al Khawarizmi. Algoritma adalah serangkaian langkah terstruktur dan logis untuk menyelesaikan masalah atau mencapai tujuan. Pada konteks ilmu komputer dan matematika, algoritma berfungsi sebagai instruksi sistematis yang dapat diterapkan di berbagai bidang. Tiap individu dapat memiliki algoritma yang berbeda untuk menyelesaikan masalah yang sama asalkan hasil akhirnya tetap konsisten.
Gambar 3.2 Bermain catur merupakan salah satu penerapan berpikir algoritma.
Algoritma memiliki kemampuan untuk menyelesaikan masalah secara efektif dan efisien. Algoritma pemrograman dapat dibedakan berdasarkan fungsionalitas dan metode penyelesaiannya. Algoritma pencarian, seperti pencarian linear dan pencarian biner memiliki fungsi serta tingkat efisiensi yang berbeda. Pencarian linear lebih sederhana, tetapi kurang efisien untuk dataset besar. Sementara itu, algoritma pencarian biner lebih cepat, tetapi memerlukan data yang terurut. Selain algoritma pencarian, algoritma pengurutan juga memiliki variasi dalam kinerja. Meskipun mudah dipahami dan diimplementasikan, Bubble sort tidak efektif untuk menangani jumlah data yang besar. Di sisi lain, quick sort menawarkan efisiensi yang lebih baik dan sering digunakan dalam praktik, meskipun kinerjanya dapat menurun dalam situasi tertentu.
Algoritma pemrograman dinamis dan graf merupakan dua pendekatan penting dalam menyelesaikan masalah kompleks dalam pemrograman. Pemrograman dinamis dengan teknik memoization meningkatkan efisiensi perhitungan untuk berbagai masalah, seperti Fibonacci dan Knapsack. Di sisi lain, algoritma graf, seperti Dijkstra dan BFS, membantu dalam analisis data dengan menemukan jalur terpendek dalam graf berbobot dan tidak berbobot. Pemilihan algoritma dalam kondisi tepat sangat bergantung pada kebutuhan spesifik dari
