DASAR-DASAR

PEMROGRAMAN
VIVI NOPIA FAJAR
1217010079
 DASAR-DASAR PEMROGRAMAN
1. PENCARIAN SEKUENSIAL
2. PENGURUTAN DATA DENGAN ALGORITMA
3. PERBANDINGAN SELECTION SORT DAN INSERTION SORT

2
1. PENCARIAN
SEKUENSIAL
Let’s start with the first set of slides
PENCARIAN SEKUENSIAL

Sequential Search adalah teknik pencarian data secara

urut dari depan ke belakang atau dari awal sampai akhir
berdasarkan key yang dicari.

4
PENCARIAN SEKUENSIAL

Proses :
1. 1. Mulai dari awal (atau dari akhir) cek seluruh record dalam array atau list, baca
satu-persatu.
2. 2. Temukan record sesuai key yang dicari.
3. 3. Proses Searching berhenti karena salah satu alasan,
1. Success – Found the target key
2. End of list – No more record to compare
Diaplikasikan pada Array (sorted & unsorted) Atau Linked List.

5
 Pencarian Sekuensial

Kelebihan Kekurangan
1. Jika data yang dicari terletak di depan, Worst Case yang buruk, terlebih lagi jika data yang
maka data akan ditemukan dengan cepat, dicari banyak.
tetapi dibalik kelebihannya ini memiliki
kekurangan.
2. Jika data yang dicari terletak dibelakang
atau paling akhir, maka akan membutuhkan
waktu yang lama dalam pross
pencariannya.
3. Beban komputer akan semakin bertambah
jika jumlah data dalam array sangat banyak.

6
PENCARIAN SEKUENSIAL

Contoh Coding dalam Java

7
2. PENGURUTAN
DATA DENGAN
ALGORITMA
 PENGURUTAN DATA DENGAN ALGORITMA

Insertion Sort
Insertion Sort merupakan sebuah teknik pengurutan dengan cara
membandingkan dan mengurutkan dua data pertama pada array,
kemudian membandingkan data para array berikutnya apakah
sudah berada di tempat semestinya. Algorithma insertion sort
seperti proses pengurutan kartu yang berada di tangan kita.
Algorithma ini dapat mengurutkan data dari besar ke kecil
(Ascending) dan kecil ke besar (Descending). Algoritma ini tidak cocok
untuk set data dengan jumlah besar karena kompleksitas dari
algorithma ini adalah Ο() di mana n adalah jumlah item.
 PENGURUTAN DAYA DENGAN ALGORITMA

Kelebihan Kekurangan
1. Sederhana dalam penerapannya. 1. Banyaknya operasi yang diperlukan dalam
2. Mangkus dalam data yang kecil. mencari posisi yang tepat untuk elemen
larik.
3. Jika list sudah terurut atau sebagian terurut
maka Insertion Sort akan lebih cepat 2. Untuk larik yang jumlahnya besar ini tidak
dibandingkan dengan Quicksort. praktis.

4. Mangkus dalam data yang sebagian sudah

terurut..

10
 PENGURUTAN DATA DENGAN ALGORITMA

Penerapan Insertion Sort

Langkah 1 - Jika elemen adalah yang pertama, itu sudah diurutkan.
Langkah 2 – Pindah ke elemen berikutnya
Langkah 3 - Bandingkan elemen saat ini dengan semua elemen dalam array yang diurutkan
Langkah 4 – Jika elemen dalam array yang diurutkan lebih kecil dari elemen saat ini, ulangi ke elemen
berikutnya. Jika tidak, geser semua elemen yang lebih besar dalam array dengan satu posisi ke arah kanan
Langkah 5 Masukkan nilai pada posisi yang benar
Langkah 6 Ulangi sampai daftar lengkap diurutkan
PENGURUTAN DATA DENGAN ALGORITMA
 PENGURUTAN DATA DENGAN ALGORITMA

Selection Sort
Metode selection sort merupakan perbaikan dari metode bubble sort dengan
mengurangi jumlah perbandingan. Selection sort merupakan metode
pengurutan dengan mencari nilai data terkecil dimulai dari data diposisi 0
hingga diposisi N-1. Jika terdapat N data dan data terkoleksi dari urutan 0
sampai dengan N-1.
 PENGURUTAN DAYA DENGAN ALGORITMA

Kelebihan Kekurangan
1. Algoritma ini sangat rapat dan mudah untuk 1. Memerlukan metode tambahan.
diimplementasikan. 2. Sulit untuk digabungkan Kembali.
2. Mempercepat pencarian. 3. Perlu dihindari untuk penggunaan data
3. Mudah menentukan data lebih dari 1000, karena akan menyebabkan
maksimum/minimum. perubahan yang lebih tinggi dan kurang
4. Mudah menggabungkannya kembali. praktis.

5. Kompleksitas pemilihan jenis relatif lebih

kecil.

14
 PENGURUTAN DATA DENGAN ALGORITMA

Algoritma Selection Sort

1. Cari data terkecil dalam interval j = 0 sampai dengan j = N-1
2. Jika pada posisi pos ditemukan data yang terkecil, tukarkan
data diposisi pos dengan data di posisi i jika k.
3. Ulangi langkah 1 dan 2 dengan j = j+i sampai dengan j = N-1,
dan seterusnya sampai j = N - 1.
PENGURUTAN DATA DENGAN ALGORITMA

16
3. PERBANDINGAN
SELECTION SORT
DAN INSERTION
SORT
 PERBANDINGAN SELECTION SORT DAN INSERTION SORT

Insertion Sort, Insertion sort adalah suatu metode pengurutan data dengan
cara menyimpan data ke suatu variabel sementara, kemudian dibandingkan
dengan data-data lainnya yang ada disebelah kiri posisi data tersebut.
Demikian seterusnya hingga data terakhir.
Selection Sort, Selection sort adalah suatu metode pengurutan data dengan
cara memilih suatu data pada urutan tertentu, kemudian
membandingkannya dengan data-data lainnya mulai dari posisi [posisi
data+1] sampai dgn data pada posisi ke-n, untuk mencari data terkecil pada
rentang posisi tersebut.
 PERBANDINGAN SELECTION SORT DAN INSERTION SORT

Perbandingan 2 metode Selection Sort dan Insertion Sort.

Sepintas tidak ada perbedaan waktu mencolok dari penggunaan metode Selection Sort dan Insertion Sort ini,
dengan jumlah data relatif sedikit (13 data) hanya membutuhkan waktu sekitar 1 detik untuk
mengeksekusinya. Untuk penelitian berikutnya dapat menggunakan data dengan ukuran yang lebih banyak,
untuk mengetahui perbedaan waktu eksekusi secara signifikan.
Algoritma Selection Sort terlihat lebih sederhana karena hanya membandingkan suatu data dengan data-data
lain yang berada pada rentang posisi tertentu, dan jika ditemukan data terkecilnya(pada rentang posisi
tersebut) langsung ditukarkan dengan data yang dibandingkan tadi.
Algoritma Insertion Sort sedikit lebih kompleks, karena memerlukan suatu variabel penampung data
sementara, untuk menampung data yang akan dibandingkan dengan data-data sebelumnya, kemudian ada
proses geser (bukan pindah) yang mengimplementasikian proses secara sequential, sehingga waktu proses
relatif lebih lama dibandingkan dengan proses random (pindah langsung, pada metode Selection Sort).
 DAFTAR PUSTAKA

https://www.edureka.co/blog/insertion-sort-in-c/
https://www.informatika.unsyiah.ac.id/tfa/ds/selectionsort.pdf
https://giarellagia.wordpress.com/2012/06/17/selection-sort/
https://articlearn.id/article/527c548c-algoritma-sorting-insertion-sort/
file:///C:/Users/asus/Downloads/54-Article%20Text-201-1-10-20171009.p
df
 THANK YOU
TERIMA KASIH
ARIGATOU GOZAIMASU