Latihan soal persiapan SAS

Dalam fondasi berpikir komputasional  formulasi persoalan sedemikian rupa sehingga dapat diselesaikan dengan cepat dan efisien serta optimal dengan menggunakan komputer sebagai alat bantu. Persoalan yang sulit apalagi besar akan menjadi mudah jika diselesaikan sebagian-sebagian secara sistematis, hal tersebut merupakan pengertian dari . . .

• Algoritma

      

• Dekomposisi

• Abstraksi

• Pengenalan pola

• Informatika

1. Sekumpulan benda atau objek.

2. Kriteria dari benda atau objek yang dicari.

3. Pengecekan benda atau objek, untuk memeriksa apakah ia memenuhi kriteria pencarian.

Tiga pernyataan di atas merupakan elemen dari . . .

• Sorting

   

• Searching

• Stack

• Queue

• Tumpukan

Perhatikan gambar yang ada!

Gambar tersebut merupakan contoh dari langkah . . .

• Searching

• Dekomposisi

• Sorting

• Stack

• Queue

salah satu algoritma yang digunakan untuk permasalahan pengurutan dalam list (daftar objek) disebut. . .

• Insertion Sort

      

• Merge sort

• Quick sort

• Bubble sort

• Selection sort

Perhatikan tabel di bawah ini !

Pada tabel tersebut merupakan ilustrasi dari . . .

• Insertion Sort

      

• Merge sort

• Quick sort

• Bubble sort

• Selection sort

Di persimpangan jalan, terdapat lampu merah. Apabila lampu merah menyala, mobil-mobil yang datang ke persimpangan tersebut harus berhenti dulu. Ketika lampu berubah menjadi hijau, semua mobil perlahanlahan berjalan kembali dalam urutan tertentu. Manakah yang lebih tepat menggambarkan situasi tersebut?

• Insertion sort

   

• Merge sort

• Queue

• Stack

• Selection sort

Pada gambar di bawah ini merupakan ilustrasi dari  . .

• Stack

   

• Searching

• Sorting

• Antrean

• Queue

Pada tabel di bawah ini hasil pop’nya adalah . . .

• 2

  4

  6

  5

• 4

  6

  2

  3

• 2

  3

  4

  5

• 6

  5

  4

  3

• 2

  3

  4

  5

Sebuah stack yang mampu menyimpan nilai-nilai bilangan serta setiap perintah simulasi berisi kumpulan dari 2 buah perintah, perintah tersebut yaitu . . .

• Selection sort dan insertion sort

   

• Stack dan queue

• Antrean dan tumpukan 

• Shorting dan searching

• Push X dan Pop

Queue sebagai struktur data yang memiliki prinsip pada data pertama kali masuk merupakan data yang akan keluar paling awal hal tersebut dikenal dengan istilah . . .

• LOFI (Long Out First In)

• FIFO (Fist In Fist Out)

• FILO (First In Long Out)

• ILIF (In last In First)

• LIFO (Last In First Out)