Algoritma Struktur Data

Algoritma yang digunakan untuk menemukan lokasi atau keberadaan suatu nilai atau elemen dalam kumpulan data tertentu

• Algoritma Sorting

• Algoritma Hashing

• Algoritma Search

• Algoritma Linier

Algoritma pencarian yang menggunakan struktur data yang disebut tabel hash (hash table) untuk menyimpan dan mengakses data dengan efisien.

• Algoritma Sorting

• Algoritma Hashing

• Algoritma Search

• Algoritma Linier

Keluaran yang dihasilkan ketika program dijalankan dari sintak di atas adalah?

• Nilai terbesar dalam array : 19

• 25

• Nilai terbesar array : 25

• Nilai terbesar dalam array : 25

Tentukan elemen tengah dataset.

• Periksa apakah elemen tengah cocok dengan nilai yang dicari.

• Jika cocok, pencarian berhenti dan posisi elemen ditemukan dikembalikan.

• Jika nilai elemen tengah lebih besar dari nilai yang dicari, cari di setengah kiri dataset.

• Jika nilai elemen tengah lebih kecil dari nilai yang dicari, cari di setengah kanan dataset.

• Ulangi langkah-langkah di atas sampai nilai ditemukan atau seluruh dataset diperiksa

Dari langkah di atas termasuk ke dalam cara kerja dari algoritma?

• Algoritma Biner

• Algoritma Linear

• Algoritma Hashing

• Algoritma Bubble

▪ Dimulai dari elemen pertama dalam dataset.

▪ Setiap elemen diperiksa untuk kesesuaian dengan nilai yang dicari.

▪ Jika elemen yang sesuai ditemukan, pencarian berhenti dan posisi elemen ditemukan dikembalikan.

▪ Jika seluruh dataset diperiksa dan elemen tidak ditemukan, pencarian mengembalikan indikasi bahwa nilai tidak ditemukan

Dari langkah di atas termasuk ke cara kerja dari algoritma?

• Algoritma Biner

• Algoritma Linear

• Algoritma Hashing

• Algoritma Bubble

Fungsi algoritma yang diimplementasikan untuk membuat record yang besar memiliki “kode” yang lebih kecil ke dalam indeks untuk mempercepat pencarian. Termasuk ke dalam fungsi dari algoritma apa?

• Algoritma Biner

• Algoritma Liniear

• Algoritma Hashing

• Algoritma Bubble

Yang dimaksud dengan Algoritma Insertion Sort?

• Algoritma sederhana di mana elemenelemen dibandingkan secara berpasangan dan ditukar jika urutannya salah. Ini berlanjut hingga tidak ada lagi pertukaran yang dibutuhkan.

• Algoritma ini menganggap elemen yang belum diurutkan sebagai satu set kartu yang diambil satu per satu dan dimasukkan ke tangan yang telah diurutkan secara benar. Ini cocok untuk data yang sudah dalam keadaan hampir terurut

• Algoritma ini secara berulang memilih elemen terkecil dari sisa data dan menukar elemen tersebut dengan elemen pertama yang belum terurut. Ini diulang hingga seluruh data terurut.

• algoritma pencarian sederhana di mana setiap elemen dalam dataset diperiksa secara berurutan sampai nilai yang dicari ditemukan atau seluruh dataset telah diperiksa

Yang dimaksud dengan Algoritma Bubble Sort?

• Algoritma sederhana di mana elemenelemen dibandingkan secara berpasangan dan ditukar jika urutannya salah. Ini berlanjut hingga tidak ada lagi pertukaran yang dibutuhkan.

• Algoritma ini menganggap elemen yang belum diurutkan sebagai satu set kartu yang diambil satu per satu dan dimasukkan ke tangan yang telah diurutkan secara benar. Ini cocok untuk data yang sudah dalam keadaan hampir terurut.

• Algoritma ini secara berulang memilih elemen terkecil dari sisa data dan menukar elemen tersebut dengan elemen pertama yang belum terurut. Ini diulang hingga seluruh data terurut.

• algoritma pencarian sederhana di mana setiap elemen dalam dataset diperiksa secara berurutan sampai nilai yang dicari ditemukan atau seluruh dataset telah diperiksa

Yang dimaksud dengan Algoritma Selection Sort?

• Algoritma sederhana di mana elemenelemen dibandingkan secara berpasangan dan ditukar jika urutannya salah. Ini berlanjut hingga tidak ada lagi pertukaran yang dibutuhkan.

• Algoritma ini menganggap elemen yang belum diurutkan sebagai satu set kartu yang diambil satu per satu dan dimasukkan ke tangan yang telah diurutkan secara benar. Ini cocok untuk data yang sudah dalam keadaan hampir terurut.

• Algoritma ini secara berulang memilih elemen terkecil dari sisa data dan menukar elemen tersebut dengan elemen pertama yang belum terurut. Ini diulang hingga seluruh data terurut.

• algoritma pencarian sederhana di mana setiap elemen dalam dataset diperiksa secara berurutan sampai nilai yang dicari ditemukan atau seluruh dataset telah diperiksa

Keluaran yang dihasilkan dari program di atas adalah?

• [11, 12, 22, 25, 34, 64, 90]

• Array setelah diurutkan: [11, 12, 22, 25, 34, 64, 90]

• Array sebelum diurutkan: 64,

• Array sebelum diurutkan: [64, 34, 25, 12, 22, 11, 90]

  Array setelah diurutkan: [11, 12, 22, 25, 34, 64, 90]