Pertemuan 3 Strategi Algoritma (Bagian 1)

Strategi Algoritma dan Penerapannya

Strategi Algoritma

Pendekatan umum untuk memecahkan persoalan dari berbagai bidang komputasi

Pengurutan (Sorting)

Pencarian (Searching

Beberapa Strategi Algoritma

Tumpukan (Stack) dan Antrean (Queue)

Pencarian (Searching)

Menemukan nilai (data) tertentu di dalam sekumpulan data yang bertipe sama

​Metode Pencarian dengan Squential Search

Proses membandingkan setiap elemen larik satu persatu secara berurutan, mulai indeks ke 0 sampai indeks ke-n.

​Elemen	2​	7​	5​	9​	6​
​Indeks	0​	1​	2​	3​	4​

​Contoh Algoritma Squential Search

​Diketahui suatu data : 2, 7, 5, 9, 6
Temukanlah
a. x = 6
b. x = 8
Jawaban
Langkah 1
Tentukan indeks dari elemen yang diketahui

​Elemen	2​	7​	5​	9​	6​
​Indeks	0​	1​	2​	3​	4​

​Contoh Algoritma Squential Search

Langkah 2
Bandingkan setiap elemen secara berurutan dengan x yang ditanyakan

x = 5 ditemukan pada intedks ke 2 (idx = 2)

​Elemen	2​	7​	5​	9​	6​
​Indeks	0​	1​	2​	3​	4​

​Contoh Algoritma Squential Search

​Diketahui suatu data : 2, 7, 5, 9, 6
Temukanlah
b. x = 8
Jawaban

​Langkah 2
Bandingkan setiap elemen secara berurutan dengan x yang ditanyakan.
karena tidak x=8 tidak terdapat pada elemen data maka ditulis idx = -1

​Langkah 1 Tentukan indeks dari elemen yang diketahui

Pengurutan (Sorting)

Proses mengatur sekumpulan objek menurut urutanya.

Urutan objek tersebut dapat menaik (ascending) atau menurun (desending)

Metode Selection Sort

Algoritma pengurutan yang dilakukan dengan cara mencari (menyeleksi) bilangan terkecil atau terbesar (bergantung pada urutan naik/ turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan yang baru yang dijaga keteraturannya.

CONTOH:
urutkan bilangan 7, 5, 4, 2 dari yang terkecil

urutkan bilangan 7, 5, 4, 2 dari yang terkecil

CONTOH:
urutkan bilangan 4, 2, 6, 0 dari yang terkecil

urutkan bilangan 4, 2, 6, 0 dari yang terkecil

LATIHAN SOAL

Urutkan bilangan berikut dengan metode Selection Sort secara ascending dan descending

• 8, 5, 9, 2, 6

• 7, 3, 6, 4, 1, 5