algoritma dan penerapannya dalam kehidupan sehari-hari

algoritma dan penerapannya

1. algoritma dan
penerapannya
algoritma dan
penerapannya kelompok 4
khalil & khaedar

2. algoritma squential searchalgoritma squential searchAlgoritma Sequential (Sequential Search) adalah algoritma pencarian data
dengan cara mengecek satu per satu elemen dari awal hingga akhir dalam
sebuah daftar (array/list), sampai menemukan data yang dicari atau sampai
elemen terakhir. Prinsip Sequential Search:
1. Mulai dari elemen pertama.
2. Bandingkan elemen tersebut dengan target.
3. Jika sama → target ditemukan.
4. Jika tidak sama → lanjut ke elemen berikutnya.
5. Ulangi sampai data ketemu atau daftar habis diperiksa.

3. algoritma binary searchalgoritma binary search Binary Search adalah salah satu algoritma pencarian yang digunakan untuk
menemukan posisi suatu nilai (target) dalam sebuah daftar/array yang sudah
terurut (ascending atau descending). Prinsip utama binary search:
Alih-alih mengecek elemen satu per satu (seperti linear search), binary search selalu membagi dua
ruang pencarian Caranya:
a. Ambil elemen tengah dari array.
b. Jika elemen tengah = target → ketemu.
c. Jika target < elemen tengah → pencarian dilanjutkan ke setengah kiri.
d. Jika target > elemen tengah → pencarian dilanjutkan ke setengah kanan.
e. Proses ini diulang sampai target ditemukan atau ruang pencarian kosong.

4. contoh binary searchcontoh binary search
Misal ada array terurut:
[2, 4, 7, 10, 15, 20, 25]
Kita mau cari angka 15.
1.Tengah = 10 → target (15) lebih besar → ambil kanan.
2.Tengah baru = 20 → target (15) lebih kecil → ambil kiri.
3. Tengah = 15 → ketemu!

5. pengurutanpengurutan1 ) Bubble Sort adalah salah satu algoritma pengurutan (sorting) yang bekerja dengan cara
membandingkan dua elemen yang berdekatan lalu menukarnya jika urutannya salah. Proses ini
diulang berkali-kali sampai seluruh data dalam array terurut. 2 ) Selection Sort adalah algoritma pengurutan (sorting) yang bekerja dengan cara mencari elemen
terkecil (atau terbesar) dari array, lalu menukarnya dengan elemen di posisi awal. Proses ini diulang
untuk posisi berikutnya sampai seluruh array terurut. 3 ) Insertion Sort adalah algoritma pengurutan (sorting) yang bekerja mirip seperti cara kita
menyusun kartu di tangan saat bermain kartu. Data akan dimasukkan (insert) ke posisi yang tepat
satu per satu hingga seluruh array terurut. 4 ) Merge Sort adalah algoritma pengurutan (sorting) yang menggunakan konsep Divide and Conquer
(bagi dan taklukkan).
Caranya adalah dengan membagi array menjadi bagian-bagian kecil, mengurutkan masing-masing
bagian, lalu menggabungkannya (merge) kembali hingga menjadi array yang sudah terurut.
?????? Prinsip kerja Merge Sort: 5 ) Quick Sort adalah algoritma pengurutan (sorting) berbasis Divide and Conquer.

6. tumpukan (stack) tumpukan (stack) Stack adalah struktur data yang prinsip kerjanya LIFO (Last In, First Out) →
elemen terakhir yang dimasukkan akan keluar lebih dulu.
Bayangkan seperti tumpukan piring: piring terakhir yang ditaruh di atas akan
diambil duluan. Operasi utama dalam Stack:
Push → menambahkan elemen ke atas stack.
Pop → mengambil (menghapus) elemen dari atas stack.
Peek/Top → melihat elemen paling atas tanpa menghapusnya.

7. antrean (queue)antrean (queue)Queue
Queue adalah struktur data yang prinsip kerjanya FIFO (First In, First Out) → elemen yang
pertama masuk akan keluar lebih dulu.
Bayangkan seperti antrian di kasir: orang pertama yang datang akan dilayani lebih dulu. ?????? Operasi utama dalam Queue:
Enqueue → menambahkan elemen ke belakang antrian.
Dequeue → menghapus elemen dari depan antrian.
Front/Rear → melihat elemen depan/belakang