Contoh Soal Algoritma Pilihan Ganda, Latih Pemahamanmu Tentang Matematika!
--
Contoh Soal Algoritma Pilihan Ganda
Yang paling penting dalam logaritma bisa mengetahui 4 nilai dasar dari loragitma tersebut serta paham akan metode interpolasi linier. Berikut beberapa contoh soal logaritma.
1. Algoritma apakah yang digunakan untuk menemukan jalur terpendek antara simpul dalam graf dengan bobot positif?
- Algoritma Penjumlahan
- Algoritma Dijkstra
- Algoritma Pembagian
- Algoritma Euklides
Jawaban: b
2. Diberikan graf berbobot positif dengan tiga simpul A, B, dan C. Jarak dari A ke B adalah 4, jarak dari A ke C adalah 6, dan jarak dari B ke C adalah 3. Menggunakan algoritma Dijkstra, berapa jarak terpendek dari simpul A ke C?
a. 3
b. 4
c. 6
d. 7
Jawaban: d
Baca juga: Cara Jumper Fuse Kipas Angin yang Mati Total, Siapkan Dulu Alat-Alatnya!
Baca juga: Daftar Layanan OXY SPA Bandung Beserta Besaran Tarif! Tempat Nyaman Pelayanan Ramah
3. Algoritma apakah yang digunakan untuk menghitung faktor persekutuan terbesar (FPB) dari dua bilangan bulat?
a. Algoritma Dijkstra
b. Algoritma Euklides
c. Algoritma Sieve of Eratosthenes
d. Algoritma Perkalian
Jawaban: b
4. Menggunakan algoritma Euklides, faktor persekutuan terbesar (FPB) dari 56 dan 42 adalah:
a. 2
b. 6
c. 7
d. 14
Jawaban: d
5. Jika kamu menggunakan algoritma Sieve of Eratosthenes untuk menemukan bilangan prima di bawah 15, berapa bilangan prima yang akan kamu temukan?
a. 4
b. 5
c. 6
d. 7
Jawaban: c
Nah, itu dia pembahasan sekilas mengenai contoh soal algoritma pilihan ganda. Semoga bermanfaat.