Berpikir
Komputasional:
Searching dan
Sorting
Berpikir komputasional adalah pendekatan untuk memecahkan
masalah dengan cara yang sistematis dan terstruktur. Salah satu
aspek pentingnya adalah kemampuan dalam menata dan mencari
informasi.
by Akhmad Bahtiar Rifa'i
Definisi Searching dan
Sorting
Searching adalah proses menemukan data tertentu dalam kumpulan
data yang lebih besar. Sorting adalah proses menyusun data dalam
urutan tertentu, baik ascending atau descending.
Searching Sorting
Mencari data spesifik dalam Menyusun data dalam urutan
kumpulan data. tertentu.
Algoritma Pencarian Linear
(Linear Search)
Linear Search adalah algoritma pencarian sederhana yang memeriksa setiap elemen
dalam kumpulan data secara berurutan hingga data yang dicari ditemukan.
1 Inisialisasi
Mulai dari elemen pertama dalam daftar.
2 Perbandingan
Bandingkan elemen saat ini dengan data yang dicari.
3 Pindah ke Elemen Berikutnya
Jika tidak ditemukan, lanjutkan ke elemen berikutnya.
4 Berhenti
Jika data ditemukan, berhenti. Jika tidak, data tidak ada dalam daftar.
Algoritma Pencarian Biner
(Binary Search)
Binary Search adalah algoritma pencarian yang lebih efisien daripada Linear
Search, tetapi hanya dapat digunakan pada data yang sudah terurut.
Temukan Titik Tengah
Bagilah data menjadi dua bagian dan cari titik tengahnya.
Bandingkan
Bandingkan data yang dicari dengan titik tengah.
Cari Lagi
Jika tidak sama, ulangi proses pada setengah data yang relevan.
Algoritma Pengurutan Gelembung (Bubble Sort)
Bubble Sort adalah algoritma pengurutan sederhana yang membandingkan setiap elemen dengan elemen berikutnya dan menukar posisi mereka jika
tidak sesuai urutan.
1 Perulangan Pertama
Bandingkan semua elemen berurutan dan tukar jika perlu.
2 Perulangan Kedua
Ulangi proses perbandingan dan penukaran, tetapi hanya pada elemen yang belum terurut.
3 Lanjutkan
Ulangi langkah sebelumnya sampai semua elemen terurut.
Algoritma Pengurutan Sisip (Insertion Sort)
Insertion Sort membangun daftar terurut dengan mengambil satu elemen dan memasukkannya ke posisi yang benar dalam bagian daftar
yang sudah terurut.
1 Inisialisasi 2 Elemen Berikutnya
Anggap elemen pertama sudah terurut. Ambil elemen berikutnya dan bandingkan dengan elemen
yang sudah terurut.
3 Penempatan 4 Ulangi
Geser elemen yang lebih besar ke kanan dan sisipkan Ulangi langkah 2 dan 3 untuk semua elemen yang tersisa.
elemen yang sedang diproses ke posisi yang tepat.
Algoritma Pengurutan
Pilih (Selection Sort)
Selection Sort mencari elemen terkecil dalam daftar yang belum terurut
dan menukarnya dengan elemen pertama dalam daftar.
Inisialisasi Anggap elemen pertama sudah
terurut.
Cari Elemen Terkecil Cari elemen terkecil dalam
daftar yang belum terurut.
Penukaran Tukar elemen terkecil dengan
elemen pertama dalam daftar
yang belum terurut.
Ulangi Ulangi langkah 2 dan 3 untuk
semua elemen yang tersisa.
Implementasi Searching dan
Sorting dalam Pemrograman
Algoritma Searching dan Sorting dapat diimplementasikan dalam berbagai
bahasa pemrograman, seperti Python, Java, C++, dan JavaScript.
Python Java
Bahasa pemrograman yang mudah Bahasa pemrograman yang kuat dan
dipelajari dan digunakan untuk banyak digunakan untuk aplikasi besar
implementasi algoritma. dan kompleks.
C++ JavaScript
Bahasa pemrograman yang cepat dan Bahasa pemrograman yang populer
efisien untuk aplikasi yang untuk pengembangan web interaktif.
membutuhkan kinerja tinggi.
Perbandingan Algoritma Searching dan Sortin
Algoritma Searching dan Sorting memiliki keunggulan dan kelemahan masing-masing tergantung pada kebutuhan dan
skenario penggunaan.
Kecepatan Ruang Penyimpanan Stabilitas
Binary Search lebih cepat daripada Bubble Sort, Insertion Sort, dan Algoritma stabil menjaga urutan
Linear Search. Selection Sort menggunakan ruang relatif elemen yang memiliki nilai
penyimpanan tambahan minimal. yang sama.
Merge Sort dan Quick Sort biasanya Insertion Sort dan Merge Sort adalah
lebih cepat dari Bubble Sort, Merge Sort dan Quick Sort algoritma stabil.
Insertion Sort, dan Selection Sort. membutuhkan ruang penyimpanan
tambahan untuk menyimpan data
sementara.
Kesimpulan dan Penutup
Searching dan Sorting adalah teknik dasar dalam berpikir
komputasional. Memahami algoritma dan memilih algoritma yang
tepat penting untuk efisiensi dan efektifitas dalam menyelesaikan
masalah.
