Algoritma SMP Kelas 7

Apa yang dimaksud dengan algoritma?

• Algoritma adalah nama dari bahasa pemrograman

• Algoritma adalah urutan langkah-langkah logis untuk menyelesaikan masalah atau tugas tertentu.

• Algoritma adalah hasil dari perhitungan matematika

• Algoritma adalah metode untuk menulis kode program

Apa yang menjadi tujuan utama dari penggunaan algoritma?

• Menambahkan kompleksitas pada masalah

• Membuat tugas lebih sulit

• Menggunakan langkah-langkah acak

• Menyelesaikan masalah atau tugas tertentu dengan langkah-langkah terstruktur dan efisien

Sebutkan contoh struktur data dasar yang sering digunakan dalam pemrograman!

• Set

• Matrix

• Array, Linked List, Stack, Queue, Tree, Graph

• Hash Table

Bagaimana cara kerja algoritma pencarian linear?

• Algoritma pencarian linear bekerja dengan cara memeriksa setiap elemen dalam daftar secara berurutan hingga menemukan elemen yang dicari atau sampai akhir daftar.

• Algoritma pencarian linear hanya memeriksa elemen-elemen di posisi genap dalam daftar

• Algoritma pencarian linear menggunakan metode pengurutan sebelum memulai pencarian

• Algoritma pencarian linear langsung mengabaikan elemen-elemen di tengah daftar

Apa perbedaan antara algoritma pencarian linear dan binary?

• Algoritma pencarian binary memeriksa setiap elemen satu per satu secara berurutan.

• Algoritma pencarian linear memeriksa setiap elemen satu per satu secara berurutan, sedangkan algoritma pencarian binary membagi data menjadi dua bagian dan hanya memeriksa bagian yang relevan.

• Algoritma pencarian linear membagi data menjadi dua bagian dan hanya memeriksa bagian yang relevan.

• Algoritma pencarian linear menggunakan metode pembagian data untuk pencarian.

Berikan contoh algoritma pencarian binary!

• Langkah-langkah algoritma pencarian binary: 1. Tentukan nilai yang ingin dicari (target) 2. Tentukan rentang pencarian awal dari indeks pertama hingga indeks terakhir array 3. Selama rentang pencarian tidak kosong, lakukan langkah berikut: a. Hitung indeks tengah dari rentang pencarian b. Bandingkan nilai tengah dengan target: - Jika nilai tengah sama dengan target, kembalikan indeks tengah - Jika nilai tengah lebih kecil dari target, perkecil rentang pencarian menjadi bagian kanan dari nilai tengah - Jika nilai tengah lebih besar dari target, perkecil rentang pencarian menjadi bagian kiri dari nilai tengah 4. Jika target tidak ditemukan setelah seluruh rentang pencarian dijelajahi, kembalikan nilai -1

• Hitung rata-rata dari seluruh nilai array

• Lakukan pencarian secara linear

• Tentukan nilai acak untuk dicari

Apa yang dimaksud dengan algoritma pengurutan?

• Algoritma pengurutan adalah proses untuk menghapus data yang tidak diperlukan.

• Algoritma pengurutan adalah langkah-langkah untuk menggandakan data.

• Algoritma pengurutan adalah metode atau langkah-langkah untuk menyusun kumpulan data menjadi urutan tertentu.

• Algoritma pengurutan adalah metode untuk mengacak data.

Sebutkan beberapa metode pengurutan yang sering digunakan!

• Heap Sort

• Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, Quick Sort

• Shell Sort

• Radix Sort

Bagaimana cara kerja algoritma pengurutan bubble sort?

• Bubble sort hanya membandingkan elemen pertama dan terakhir

• Bubble sort tidak melibatkan pertukaran elemen

• Bubble sort mengurutkan elemen secara acak

• Bubble sort bekerja dengan cara membandingkan dan menukar elemen-elemen yang berdekatan jika mereka berada dalam urutan yang salah. Algoritma ini membandingkan setiap pasangan elemen yang berdekatan dan menukarnya jika mereka berada dalam urutan yang salah. Proses ini diulang sampai tidak ada lagi pertukaran yang diperlukan.

Berikan contoh langkah-langkah algoritma pengurutan selection sort!

• Tidak membandingkan elemen terkecil dengan elemen-elemen lain dalam array.

• Tidak melakukan pertukaran elemen terkecil dengan elemen pertama dari array.

• Mengambil elemen terbesar dari array sebagai elemen terkecil.

• 1. Mulai dengan mengambil elemen pertama dari array sebagai elemen terkecil. 2. Bandingkan elemen terkecil dengan elemen-elemen lain dalam array. 3. Jika ditemukan elemen yang lebih kecil, catat posisinya sebagai elemen terkecil. 4. Tukar elemen terkecil dengan elemen pertama dari array. 5. Ulangi proses di atas untuk elemen kedua, ketiga, dan seterusnya hingga seluruh array terurut.