Quiz Pra UTS Logika & Algoritma

Ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku, merupakan definisi dari:

• logika

• algoritma

• program

• pseuducode

Deretan instruksi yang jelas untuk memecahkan masalah, merupakan definisi dari:

• logika

• algoritma

• program

• pseuducode

Diberikan contoh algoritma sbb:

-Mulai

1. -Mengikuti tes masuk

2. -Memilih Perguruan Tinggi

3. -Mengisi formulir pendaftaran

4. -Membayar SPP

5. -Jika lulus tes, lanjut ke 3, jika tidak selesai.

6. -Mengambil KTM

-Selesai

Instruksi diatas merupakan algoritma yang tidak baik karena...

• Urutan langkahnya logis

• Urutan langkahnya tidak logis

• Urutan langkahnya jelas

• Urutan langkahnya bisa dipahami

Langkah pertama dalam membuat algoritma adalah:

• Menguji algoritma

• Menulis kode

• Mengidentifikasi masalah

• Menggambar flowchart

Di bawah ini adalah contoh algoritma yang benar, kecuali:

• Proses

• Mulai

• 1. Jika A > B, maka A adalah maksimum

• Akhiri

Sebuah algoritma yang digunakan untuk menghitung faktorial dari bilangan bulat positif N adalah:

• 6. N * (N-1)

• faktorial(N) = faktorial(N-1) + N

• N + (N-1)

• N * faktorial(N-1)

6. Seorang siswa ingin mengurutkan nilai ujian dari yang tertinggi ke terendah. Algoritma manakah yang paling tepat untuk digunakan?

• Algoritma pencarian

• Algoritma bubble sort

• Algoritma rekursif

• Algoritma penjumlahan

6. Jika algoritma memerlukan waktu lebih dari satu jam untuk menyelesaikan suatu masalah, maka algoritma tersebut:

• Efisien

• Tidak efisien

• Optimal

• Sederhana

6. Untuk menghitung luas segitiga, algoritma yang tepat untuk digunakan adalah:

• Luas = 0.5 * alas * tinggi

• Luas = alas * tinggi

• Luas = alas + tinggi

• Luas = alas / tinggi

Apa tujuan utama dari fase debugging dalam analisis algoritma?

• Menemukan dan memperbaiki kesalahan dalam kode

• Mengurangi kompleksitas algoritma

• Mengoptimalkan waktu eksekusi algoritma

• Mengubah algoritma menjadi bentuk yang lebih sederhana