Pretest Sorting (Pengurutan)

Suatu kerangka dan proses berpikir yang mencakup perangkat keras, perangkat lunak, dan menalar (reasoning) mengenai sistem dan persoalan. Moda berpikir (thinking mode) ini didukung dan dilengkapi dengan pengetahuan teoritis dan praktis, serta teknik untuk menganalisis, memodelkan, dan menyelesaikan persoalan disebut dengan...

• Informatika

• Computational Thinking

• Information Communication Technology

• Computer Science

• Problem solving

Mulai

2. Menulis surat

3. Surat dimasukkan amplop

4. Menutup amplop

5. Mengantar ke kantor pos

6. Menempel prangko

7. Selesai

Algoritma penulisan surat yang benar adalah....

• 1-2-3-4-5-6-7

• 7-6-5-1-2-3-4

• 4-5-1-2-3-6-7

• 1-2-3-4-6-5-7

• 1-6-7-3-4-5-2

Contoh searching yang sering kita lakukan setiap hari adalah…

• Menunggu teman

• Memanggil teman

• Mencari buku di perpustakaan

• Mencari baju seragam

• Membersihkan kamar

Perhatikan beberapa pernyataan berikut….

1.      Mencari pakaian di sebuah lemari

2.      Mencari pakaian batik di sebuah lemari

3.      Mencari dokumen tahun 2020 diantara tumpukan semua dokumen

4.      Mengumpulkan data dari sebuah website

Yang merupakan pencarian (searching) adalah….

• 1 dan 2

• 2 dan 3

• 1 dan 4

• 3 dan 4

• 2 dan 4

Pilihlah susunan botol-botol berikut ini menurut bagian tengah (atau leher) dari botol. mulai dari yang paling kecil ke paling besar. Susun berdasarkan nama warna.

• kuning,biru, hijau,merah,pink

• Hijau,Biru, Kuning,Merah,Pink

• Merah,kuning,biru,hijau,pink

• Biru,kuning,hijau, merah,pink

• Hijau, Kuning,Merah, Pink,Biru

Prosedur yang dilakukan untuk mengurutkan adalah….

• Perbandingan dan penukaran

• Perbandingan dan pengurangan

• Penambahan dan Pembagian

• Penambahan dan pembagian

• Penambahan dan pengurangan

Algoritma yang mengurutkan sebuah daftar elemen dengan cara menyisipkan elemen satu persatu sesuai dengan besar kecilnya elemen data sehingga menjadi daftar yang terurut adalah……

• Bubble sort

• quick sort

• Ascending sort

• Insertion sort

• selection sort

Perhatikan gambar berikut :

Gambar diatas menunjukkan pengurutan (sorting) berdasarkan ……

• Tinggi badan

• Usia

• Warna sepatu

• Berat badan

• Rancangan Algoritma

Perhatikan langkah-langkah pengurutan suatu algoritma berikut …..

1.      Jika ditemukan data dengan nilai terkecil, maka tukar posisi data tersebut ke urutan pertama pada data yang belum terurut

2.      Ulangi langkah tersebut secara berulang hingga data yang belum terurut habis.

3.      Carilah data dengan nilai terkecil

Urutan langkah-langkah pengurutan menggunakan selection sort adalah…..

• 1-2-3

• 3-1-2

• 3-3-1

• 1-3-2

• 2-3-1

Jika kita tekan tombol sekali lagi, dimana letak biru, hijau dan kuning?

• 
• 
• 
•