KLS XI-Konsep dan Strategi Berpikir Komputasional

Apa yang dimaksud dengan algoritma dalam pemrograman?

• Algoritma adalah langkah-langkah terstruktur untuk menyelesaikan masalah dalam pemrograman.

• Algoritma adalah bahasa pemrograman yang digunakan untuk menulis kode.

• Algoritma adalah kumpulan data yang disimpan dalam memori.

• Algoritma adalah perangkat keras yang mempercepat proses komputasi.

Jelaskan langkah-langkah dalam analisis masalah!

• Langkah-langkah dalam analisis masalah adalah identifikasi, pengumpulan informasi, analisis penyebab, penentuan alternatif solusi, evaluasi solusi, implementasi, dan tindak lanjut.

• Identifikasi masalah, lalu langsung implementasi solusi tanpa analisis.

• Pengumpulan informasi tanpa evaluasi solusi yang tepat.

• Langsung melakukan tindak lanjut tanpa menentukan alternatif solusi.

Apa itu rekursi dan berikan contoh penggunaannya!

• Rekursi adalah metode untuk menghindari pengulangan dalam pemrograman.

• Rekursi adalah metode pemrograman di mana fungsi memanggil dirinya sendiri. Contoh: menghitung faktorial.

• Rekursi hanya digunakan dalam pemrograman berorientasi objek.

• Contoh rekursi adalah mengurutkan array dengan metode bubble sort.

Bagaimana cara menghitung bilangan Fibonacci menggunakan rekursi?

• F(n) = F(n-1) + F(n-2) dengan F(0) = 1 dan F(1) = 2.

• F(n) = F(n-1) - F(n-2) dengan F(0) = 1 dan F(1) = 0.

• F(n) = F(n-1) * F(n-2) dengan F(0) = 0 dan F(1) = 1.

• F(n) = F(n-1) + F(n-2) dengan F(0) = 0 dan F(1) = 1.

Apa yang dimaksud dengan algoritma greedy? Berikan contohnya!

• Algoritma Dijkstra untuk mencari jalur terpendek dalam graf.

• Algoritma A* untuk pencarian jalur optimal.

• Contoh algoritma greedy adalah algoritma Kruskal untuk mencari Minimum Spanning Tree (MST) dalam graf, di mana algoritma ini memilih sisi dengan bobot terkecil yang tidak membentuk siklus.

• Algoritma Bubble Sort untuk mengurutkan data.

Jelaskan konsep pemrograman dinamis dan kapan sebaiknya digunakan!

• Pemrograman dinamis sebaiknya digunakan ketika masalah memiliki solusi yang sederhana.

• Pemrograman dinamis hanya efektif untuk masalah yang tidak memiliki submasalah.

• Pemrograman dinamis sebaiknya digunakan ketika masalah memiliki overlapping subproblems dan optimal substructure.

• Pemrograman dinamis digunakan untuk semua jenis masalah tanpa syarat.

Bagaimana cara mencari nilai terkecil dalam sebuah larik?

• Iterasi melalui larik dan bandingkan setiap elemen untuk menemukan nilai terkecil.

• Menggunakan fungsi built-in untuk mengurutkan larik.

• Mengambil elemen pertama dari larik sebagai nilai terkecil.

• Menghitung rata-rata dari semua elemen dalam larik.

Apa yang dimaksud dengan nilai optimal dalam konteks algoritma?

• Solusi yang paling rumit untuk suatu masalah dalam algoritma.

• Nilai yang tidak relevan dalam konteks algoritma.

• Solusi terbaik untuk suatu masalah dalam algoritma.

• Hasil acak dari proses algoritma.

Jelaskan perbedaan antara larik dan string!

• Perbedaan antara larik dan string adalah larik menyimpan elemen dengan tipe data yang sama, sedangkan string menyimpan urutan karakter.

• Larik dapat menyimpan elemen dengan tipe data yang berbeda, sedangkan string tidak.

• String dapat menyimpan elemen dengan tipe data yang sama, sedangkan larik menyimpan karakter.

• Larik adalah urutan karakter, sedangkan string adalah kumpulan elemen dengan tipe data yang berbeda.

Bagaimana cara mengubah karakter dalam string di pemrograman?

• Ubah karakter dengan menggunakan operator aritmatika.

• Gunakan metode 'replace' atau konversi ke list dan gabungkan kembali.

• Gunakan metode 'append' untuk menambahkan karakter.

• Hapus string dan buat yang baru.