Asesmen Awal Menyusun Algoritma dalam Kehidupan Sehari-hari

Apa yang dimaksud dengan algoritma dan mengapa penting dalam pemecahan masalah?

• Algoritma adalah langkah-langkah sistematis untuk menyelesaikan masalah dan penting untuk efisiensi serta konsistensi dalam pemecahan masalah.

• Algoritma hanya digunakan dalam pemrograman komputer.

• Algoritma adalah metode acak untuk menyelesaikan masalah.

• Algoritma tidak memiliki pengaruh terhadap hasil pemecahan masalah.

Berikan contoh algoritma sederhana yang dapat digunakan untuk menghitung total belanja di supermarket.

• total = 0; while prices: total += prices.pop(); print(total)

• total = 0; for price in prices: total = total - price; print(total)

• total = 1; for price in prices: total *= price; print(total)

• total = 0; for price in prices: total += price; print(total)

Jelaskan perbedaan antara efisiensi waktu dan efisiensi ruang dalam konteks algoritma.

• Efisiensi waktu berhubungan dengan jumlah data yang diproses, sedangkan efisiensi ruang berhubungan dengan kecepatan internet.

• Efisiensi waktu dan efisiensi ruang adalah dua istilah yang sama dan tidak memiliki perbedaan.

• Efisiensi waktu berhubungan dengan kecepatan eksekusi algoritma, sedangkan efisiensi ruang berhubungan dengan penggunaan memori.

• Efisiensi waktu berkaitan dengan penggunaan memori, sedangkan efisiensi ruang berkaitan dengan kecepatan eksekusi.

Sebuah algoritma untuk mencari nilai maksimum dari daftar angka memiliki kompleksitas O(n). Apa artinya ini dalam konteks waktu eksekusi?

• Waktu eksekusi algoritma akan bertambah secara linier dengan jumlah elemen dalam daftar.

• Waktu eksekusi algoritma akan bertambah secara eksponensial dengan jumlah elemen.

• Waktu eksekusi algoritma akan berkurang seiring bertambahnya elemen.

• Waktu eksekusi algoritma akan tetap sama terlepas dari jumlah elemen.

Buatlah algoritma untuk menentukan apakah sebuah tahun adalah tahun kabisat atau bukan.

• Tahun kabisat tidak dapat dibagi 4.

• Tahun kabisat adalah tahun yang memenuhi kriteria di atas.

• Tahun kabisat adalah tahun yang berakhiran 5.

• Tahun kabisat selalu genap.

Dalam konteks pemrograman, apa yang dimaksud dengan optimisasi? Berikan contohnya.

• Optimisasi berarti mengurangi penggunaan memori tanpa mempengaruhi kinerja.

• Optimisasi adalah proses meningkatkan efisiensi dan kinerja kode dalam pemrograman.

• Optimisasi hanya dilakukan untuk memperbaiki bug dalam program.

• Optimisasi adalah proses menambah jumlah baris kode.

Sebuah aplikasi pengingat jadwal harian menggunakan algoritma untuk mengurutkan tugas berdasarkan prioritas. Bagaimana cara kerja algoritma tersebut?

• Algoritma mengurutkan tugas berdasarkan prioritas dengan mengumpulkan tugas, menentukan kriteria prioritas, mengurutkan berdasarkan kriteria, dan menyajikan daftar terurut.

• Algoritma mengabaikan prioritas dan mengurutkan tugas secara acak.

• Algoritma menghapus tugas yang tidak penting sebelum mengurutkan.

• Algoritma hanya mengurutkan tugas berdasarkan waktu penyelesaian.

Jelaskan bagaimana algoritma dapat digunakan untuk menyelesaikan masalah pencarian rute terpendek dalam peta.

• Algoritma Dijkstra atau A* dapat digunakan untuk mencari rute terpendek dalam peta.

• Algoritma Bubble Sort dapat digunakan untuk mencari rute terpendek.

• Algoritma Linear Search adalah metode terbaik untuk menemukan rute terpendek.

• Algoritma Kruskal lebih efektif untuk pencarian rute terpendek.

Berikan contoh situasi di mana penggunaan algoritma yang efisien dapat menghemat waktu dan sumber daya.

• Menggunakan algoritma yang tidak terurut untuk data terstruktur.

• Memilih algoritma acak untuk pengambilan keputusan yang kritis.

• Penggunaan algoritma pengurutan efisien dalam pengolahan data besar.

• Penggunaan algoritma brute force dalam pengolahan data kecil.

Sebuah algoritma memiliki dua langkah: langkah pertama memerlukan waktu O(n) dan langkah kedua O(n^2). Apa kompleksitas waktu total dari algoritma tersebut?

• O(n log n)

• O(1)

• O(n^2)

• O(n)