Algoritma Pencarian dan Pengurutan

Apa topik utama yang dibahas dalam video ini mengenai Informatika untuk Kelas X?

• Algoritma Pemrograman dan Struktur Data

• Algoritma Pencarian dan Pengurutan

• Jaringan Komputer dan Keamanan Data

• Basis Data dan Sistem Informasi

Apa yang dimaksud dengan algoritma pencarian (searching algorithm)?

• Algoritma untuk mengatur data dari yang terkecil hingga terbesar.

• Algoritma yang menerima argumen kunci dan mencari rekaman dengan kunci tersebut.

• Algoritma untuk mengelompokkan data berdasarkan kategori.

• Algoritma yang digunakan untuk mengenkripsi informasi.

Dalam contoh pencarian angka 7 pada array [9, 1, 5, 2, 7, 6, 11, 3], pada indeks ke berapa angka 7 ditemukan?

• Indeks ke-0

• Indeks ke-1

• Indeks ke-3

• Indeks ke-4

Apa tujuan utama dari algoritma pengurutan (sorting algorithm)?

• Untuk menemukan data tertentu dalam kumpulan data.

• Untuk meletakkan kumpulan elemen data ke dalam urutan tertentu.

• Untuk membandingkan dua data yang berurutan.

• Untuk mengidentifikasi data yang paling besar.

Apa operasi utama yang dilakukan dalam algoritma Bubble Sort untuk mengurutkan data?

• Membandingkan elemen-elemen yang berjauhan dan menukarnya.

• Memindahkan elemen ke posisi yang benar dengan menggeser elemen lain.

• Menemukan elemen terkecil dan menukarnya dengan elemen di posisi pertama.

• Membandingkan elemen yang berdekatan dan menukarnya jika urutannya salah.

Apa karakteristik utama dari algoritma Insertion Sort dalam pengurutan data?

• Menukar posisi elemen terbesar ke kanan dan elemen terkecil ke kiri.

• Membandingkan elemen secara berpasangan dan menukarnya jika tidak berurutan.

• Menempatkan setiap elemen data pada posisinya dengan membandingkan dan menggeser data yang sudah ada.

• Mencari data terkecil di antara semua data dan menempatkannya di urutan pertama.

Metode pengurutan data yang melibatkan proses "penyorongan" atau penggeseran elemen untuk menempatkan elemen pada posisi yang tepat adalah...

• Bubble Sort

• Selection Sort

• Insertion Sort

• Merge Sort

Bagaimana algoritma Selection Sort mengurutkan data?

• Dengan membandingkan elemen yang berdekatan dan menukarnya.

• Dengan menggeser elemen ke posisi yang benar dalam daftar yang sudah diurutkan.

• Dengan mencari data terkecil di antara semua data, kemudian menempatkannya di urutan pertama.

• Dengan menukar elemen terbesar ke kanan dan elemen terkecil ke kiri secara berulang.