Quiz Algoritma dan Pemrograman

Apa yang dimaksud dengan algoritma?

• Sebuah program komputer

• Langkah-langkah yang digunakan untuk menyelesaikan masalah

• Bahasa pemrograman

• Sistem operasi komputer

• Sistem input-output komputer

Apa yang terjadi jika sebuah algoritma tidak terstruktur dengan baik?

• Algoritma menjadi lebih efisien

• Algoritma menjadi lebih sulit dipahami dan diimplementasikan

• Algoritma akan berjalan lebih cepat

• Algoritma tidak dapat diselesaikan

• Algoritma akan menghasilkan output yang lebih banyak

Perintah berikut yang termasuk dalam struktur kontrol percabangan adalah...

• if

• for

• while

• print

• input

Dalam pemrograman, apa yang dimaksud dengan variabel?

• Sebuah nilai tetap dalam program

• Sebuah tempat untuk menyimpan data yang dapat berubah

• Sebuah tipe data yang hanya digunakan untuk angka

• Sebuah operasi matematika dalam program

• Sebuah metode untuk mengeksekusi program

Manakah di bawah ini yang merupakan contoh algoritma yang tepat untuk mencari angka terbesar dari tiga bilangan?

• Bandingkan angka pertama dengan angka kedua, jika lebih besar pilih angka pertama, jika tidak pilih angka kedua, dan seterusnya

• Pilih angka pertama, bandingkan dengan angka ketiga, dan pilih yang terbesar

• Tentukan angka terbesar sebelum perbandingan

• Bandingkan angka pertama dengan angka kedua dan ketiga dalam sekali waktu

• Bandingkan angka pertama dengan angka ketiga, dan angka kedua dengan angka ketiga

Dalam langkah-langkah pemecahan masalah, mana yang paling tepat untuk memulai?

• Menulis kode

• Menganalisis masalah dan menyusun algoritma

• Menguji hasil kode

• Menyusun diagram alir

• Memilih bahasa pemrograman

Algoritma berikut ini digunakan untuk menghitung jumlah digit dari sebuah bilangan bulat positif. Jika algoritma tersebut diberi input 12345, berapa output yang dihasilkan?

1.       Input angka

2.       Hitung jumlah digit

3.       Output jumlah digit

• 5

• 12345

• 1

• 10

• 15

Jika kita ingin membuat sebuah program untuk memecahkan masalah menghitung luas segitiga, algoritma manakah yang lebih efisien?

• Menghitung panjang sisi dan kemudian menghitung luas berdasarkan rumus luas persegi panjang

• Menggunakan rumus luas segitiga dengan memasukkan panjang alas dan tinggi

• Menghitung semua sisi segitiga terlebih dahulu

• Menggunakan rumus luas lingkaran untuk menghitung luas segitiga

• Menghitung panjang sisi dan mencari luas berdasarkan rumus luas trapezium

Jika Anda diminta untuk mengoptimalkan algoritma yang berfungsi mencari elemen terkecil dalam sebuah array, apa yang dapat dilakukan untuk mengurangi kompleksitas waktu?

• Gunakan pencarian linier tanpa memeriksa semua elemen

• Gunakan pencarian biner tanpa mengurutkan array terlebih dahulu

• Gunakan pencarian linier dan menandai elemen yang sudah dicek

• Gunakan pencarian biner pada array yang sudah diurutkan

• Gunakan pencarian linier dan lakukan pencarian dua kali

Jika Anda diminta untuk membuat algoritma untuk menentukan apakah sebuah bilangan merupakan angka prima, metode manakah yang paling efisien?

• Memeriksa semua angka dari 2 hingga bilangan tersebut untuk pembagi

• Memeriksa angka hingga setengah dari bilangan tersebut untuk pembagi

• Memeriksa angka hingga akar kuadrat dari bilangan tersebut

• Memeriksa angka hingga bilangan tersebut sendiri

• Menggunakan algoritma pengurutan untuk menemukan pembagi