Persiapan SAS Informatika XI Ganjil

Pernyataan berikut yang salah mengenai penyusunan sebuah algoritme adalah …

• Algoritma dapat di anggap sebagai sebuah rencana untuk menyelesaikan masalah.

• Tidak peduli siapa yang akan menuliskan program untuk sebuah algoritme, algoritme harus di buat sangat detail.

• Sebelum menuliskan algoritme secara detail, perlu di buat algoritme level tinggi terlebih dahulu.

• Sebelum menyusun algoritme, harus di lakukan identifikasi masalah terlebih dahulu.

• Analisa masalah diperlukan setelah mengidentifikasi masalah dan sebelum Menyusun algoritme level tinggi.

Persoalan berikut yang tidak cocok menggunakan algoritme rekursi adalah …

• Persoalan yang dalam pencarian solusinya kemungkinan tidak konvergen.

• Persoalan Fibonacci

• Di gunakan pada algoritme lain, seperti greedy atau pemrograman dinamis.

• Persoalan perhitungan yang berulang-ulang (iterasi)

• Menghitung jumlah dari sebuah deret bilangan.

Fungsi Teknik memorization ketika Menyusun algoritme adalah …

• Mencari Solusi dengan jumlah proses yang paling singkat.

• Mencari nilai yang paling tinggi.

• Agar masalah kompleks dapat di selesaikan dengan sederhana.

• Membuat daftar dari semua Solusi yang mungkin.

• Menyimpan Solusi dari sub masalah agar dapat di tentukan yang paling optimal.

Jika tukang kebun memberikan peta jumlah buah jeruk di setiap batang, manakah algoritme yang memungkinkan memetic buah jeruk paling banyak?

• Greedy

• Pemrograman dinamis

• Rekursi

• Divide and Conquer

• Gausian random

Gianna sedang berjalan memetik buah jeruk dari sebuah sisi kiri kebun ke sisi kanan kebun. Gianna tersebut hanya dapat berjalan ke kiri atau ke kanan secara diagnose dan ke depan. Jika gianna tidak mengetahui kondisi buah di kebun dan hanya dapat melihat buah terbanyak di satu baris di depan dia, algoritme berikut yang paling mungkin di gunakan oleh Gianna adalah algoritme …

• Runut Balik

• Greedy

• Pemrograman dinamis

• Rekursi

• Divide and conquer

Seorang guru ingin mencari peserta didik yang tinggi nya tepat 167 cm. Guru tersebut kemudian memerintahkan 100 peserta didik agar berbaris dari kiri ke kanan dengan urutan yang paling pendek ke paling tinggi. Guru kemudian mengukur peserta didik ke 51 dan mendapati tinggi badannya adalah 168cm. Kemudian guru mengukur peserta didik yang ke 25 dan mendapati tinggi badannya 166cm. Teknik guru mencari peserta didik dengan tinggi badan 167 menggunakan prinsip yang sama pada algoritme …

• Divide and conquer

• Runut Balik

• Greedy

• Rekursi

• Pemograman dinamis

Berikut kriteria yang dapat di gunakan untuk mengevaluasi sebuah algoritme, kecuali …

• Accuration

• Desirability

• Robutsness

• Konvergensi

• Reliability

Ketika membuat sebuah algoritme, menentukan kondisi awal dan kondisi akhir dari sebuah algoritme di tentukan pada tahap …

• Menambahkan detail pada algoritme

• Membangun algoritme level tinggi

• Mengevaluasi algoritme

• Identifikasi masalah

• Analisis masalah

Algoritme enkripsi data di pilih dengan alasan …

• Efficiency

• Desirability

• Kemampuan menjaga keamanan data

• Robustness

• Convergency

Seorang guru ingin mencari peserta didik yang tingginya tepat 155cm. Guru tersebut kemudian memerintahkan 100 peserta didik agar berbaris dari kiri ke kanan dengan urutan yang paling pendek ke paling tinggi. Guru kemudian mengukur peserta didik ke 51 dan mendapati tinggi badan nya adalah 160cm. Kemudian, guru mengukur peserta didik yang ke - 25 dan mendapati tinggi badannya 157cm. Algoritme berikut yang prinsipnya sama dengan Teknik guru mencari peserta didik dengan tinggi badan 155cm adalah …

• Pemograman dinamis

• Divide and conquer

• Runut balik

• Rekursi

• Greedy