Ulangan Informatika X.3

Berikut ini adalah metode berpikir kompitasional adalah, kecuali....

• Dekomposisi

• Logaritma

• Pengenalan pola

• Abstraksi

• Algoritma

Aldi adalah bintang kelas di kelas X4, ada banyak yang menyukainya. Tetapi Aldi hanya memilih Atina untuk menjadi teman baiknya. Metode berpikir komputasional yang di lakukan oleh Aldi adalah ..

• Dekomposisi

• Agoritma

• Logaritma

• Abstraksi

• Pengenalan pola

Kapan binary seacrh digunakan

• Mencari data yang tidak ada di array

• Saat data terurut

• Saat data dalam array terlalu kecil

• Saat data dalam array sama

• Saat data oertama lebih besar

Perhatikan array berikut ini

5, 6, 10, 7, 8, 13, 20, 56, 3

Data Index ke 5 pada array di atas adalah

• 13

• 6

• 8

• 7

• 20

Perhatikan array berikut ini

3,6,5,1,9,8

Jika data tersebut diurutkan menggunakan insertion sort, Pada iterasi ke empat didapatkan urutan data...

• 3,6,5,1,9,8

• 1,3,5,6,9,8

• 3,6,5,1,9,8

• 3,6,5,1,9,8

• 1,3,5,6,9,8

Perhatikan array berikut ini

3,6,5,1,9,8

Jika data tersebut diurutkan menggunakan bubble sort, Pada iterasi ke tiga didapatkan urutan data...

• 3,5,1,6,8,9

• 3,1,5,6,8,9

• 1,3,5,6,8,9

• 1,3,5,6,8,9

• 1,3,5,6,1,9,8

Perhatikan array berikut

1.3.5.67.8.90.45.67

Untuk menemukan data 45 menngunakan linier search, diperlukan berapa langkah

• 7

• 6

• 3

• 8

• 4

Pernyataan berikut yang sesuai dengan abstraksi adalah

• Membagi perangkat komputer

• Melihat kesamaan angka

• Mengurutkan urutan sepatu

• Membuat kangkah-langkah memasak mie

• Fokus pada informasi penting

Diberikan perintah

Push 7

Push 9

Push 5

Pop

Pop

Push 3

Outputnya adalah

• 7,3

• 7,9

• 7,9,5

• 7

• 3

Diberikan perintah

Enqueue 9

Enqueue 7

Enqueue 5

Dequeue

Dequeue

Hasilnya adalah

• 9

• 7.5.5

• 9.7.5

• 7.5

• 5