Seorang programmer sedang mengerjakan sebuah algoritma untuk menemukan jalur terpendek dalam graf berbobot positif dari satu simpul sumber ke semua simpul lainnya. Dia mempertimbangkan dua strategi: satu yang secara rekursif menghitung jalur terpendek ke setiap simpul anak, dan satu lagi yang membangun tabel jarak terpendek dari simpul sumber ke setiap simpul secara bertahap, memastikan setiap kali jarak yang ditemukan adalah yang terpendek. Mana strategi yang mengaplikasikan prinsip Dynamic Programming?

Strategi yang membangun tabel jarak secara bertahap (misalnya, algoritma Dijkstra), karena memiliki sub-struktur optimal dan menghindari perhitungan ulang.

Seorang programmer sedang merancang sistem pencarian teks di sebuah database yang sangat besar. Dia tahu bahwa database tersebut terurut berdasarkan abjad. Dia ingin mencari sebuah kata kunci secepat mungkin. Strategi apa yang paling efisien untuk masalah ini, dan mengapa?

Pencarian Biner (Divide and Conquer), karena secara efisien mengurangi ruang pencarian menjadi setengah pada setiap langkah.

Latihan Soal Bab 1: Strategi Algoritmik - informatika | LatihanOnline

No. 1

Dalam konteks komputasi paralel, beberapa strategi algoritmik lebih mudah untuk diparalelkan daripada yang lain, sehingga dapat memanfaatkan banyak inti prosesor atau mesin secara bersamaan untuk mempercepat komputasi. Strategi algoritmik mana yang secara inheren paling mudah untuk diparalelkan, terutama jika sub-masalahnya sepenuhnya independen?