Algoritma

MULAI
 Pengantar
Pengantar • Algoritma adalah kunci utama
dalam pemrograman komputer.
Materi
• Dalam dunia pemrograman
Latihan komputer, algoritma berguna
untuk merancang berbagai
Evaluasi jenis program, mulai dari
program sederhana hingga
program yang sangat
kompleks. Algoritma juga
memastikan agar program
yang dibuat bisa bekerja
secara optimal dan
memberikan hasil yang
 Pengertian
Algoritma
Pengantar • Kamus Besar Bahasa
Indonesia (KBBI) mencatat
Materi pengertian algoritma
Latihan
sebagai prosedur sistematis
untuk menyelesaikan
Evaluasi masalah matematika dalam
langkah yang terbatas.
Dalam konteks matematika,
algoritma merupakan urutan
pengambilan keputusan
yang logis untuk
memecahkan masalah.
Next
 Karakteristik
Materi •Algoritma
Donald E. Knuth, seorang ahli teori komputer, menjelaskan bahwa algoritma
harus memiliki lima karakteristik yang saling berkaitan. Ada lima karakteristik
yang harus dipenuhi dalam pembuatan algoritma, yaitu:
• Keterbatasan (finiteness): algoritma harus berhenti setelah menyelesaikan
sejumlah langkah yang terbatas dan mencapai tujuan akhirnya. Program yang
tidak pernah berhenti dan terus berjalan tidak memiliki algoritma yang benar.
• Kepastian (definiteness): setiap proses dalam algoritma harus didefinisikan
dengan jelas dan tidak ambigu untuk memastikan tidak ada kesalahan dalam
menghasilkan output.
• Masukan (input): masalah yang ingin diketahui solusinya. Algoritma bisa terdiri
dari memiliki satu atau lebih input yang akan diproses.
• Keluaran (output): satu atau lebih nilai keluaran yang dihasilkan sebagai solusi
dari masalah atau input tersebut. Output bisa berupa pesan atau kuantitas yang
berhubungan dengan input.
• Keefektifan (effectiveness): Setiap langkah dalam algoritma harus sederhana
sehingga bisa diimplementasikan dalam waktu yang tepat.
Back Next
 Fungsi Algoritma dalam
Materi
Pemrograman Komputer
• Algoritma berguna untuk membantu pemrogram (programmer) dalam
memecahkan masalah. Mereka mengembangkan sebuah algoritma untuk
menghasilkan serangkaian solusi yang dibutuhkan dalam pemecahan masalah.
Algoritma ini akan diimplementasikan ke dalam sebuah program.
• Contoh algoritma yang umum ditemukan yaitu media sosial. Pemilik media sosial
tentu ingin platform mereka menjadi tempat yang aman untuk bersosialisasi
secara daring (online). Untuk itu, mereka mengembangkan sebuah algoritma
yang bisa memberikan peringatan kepada pengguna yang mengetik kata-kata
yang menyinggung perasaan di kolom kometar.
• Beberapa fungsi lain dari algoritma sebagai berikut:
• Memecahkan masalah dengan cara yang logis dan sistematis, baik masalah
kompleks maupun sederhana.
• Bagi pemrogram, algoritma membantu dalam melacak setiap kesalahan yang
muncul.
• Memodifikasi program lebih mudah tanpa mengubah total algoritma serta
mengulangnya dari awal.
Back Next
 1. Buble Sort
Materi
Merupakan algoritma
pengurutan paling tua
dengan metode pengurutan
paling sederhana. Pengurutan
yang dilakukan dengan
membandingkan masing-
masing item dalam suatu list
secara berpasangan,
menukar item jika diperlukan,
dan mengulaginya sampai
akhir list secara berurutan,
sehingga tidak ada lagi item
yang dapat ditukar. Back Next
 2. Insertion Sort
Materi • Algoritma insertion sort pada
dasarnya memilah data yang
akan diurutkan menjadi dua
bagian, yang belum diurutkan
dan yang sudah diurutkan.
Elemen pertama diambil dari
bagian array yang belum
diurutkan dan kemudian
diletakkan sesuai posisinya pada
bagian lain dari array yang telah
diurutkan. Langkah ini dilakukan
secara berulang hingga tidak
ada lagi elemen yang tersisa
pada bagian array yang belum
diurutkan. Back Next
 3. Selection Sort
Materi

• Ide utama dari algoritma

selection sort adalah
memilih elemen dengan
nilai paling rendah dan
menukar elemen yang
terpilih dengan elemen ke-i.
Nilai dari i dimulai dari 1 ke
n, dimana n adalah jumlah
total elemen dikurangi 1.

Back Next
 Algoritma Sorting
Materi
• Algoritma Sorting merupakan algoritma yang
menempatkan elemen list pada urutan tertentu.
Urutan yang paling sering digunakan ialah urutan
numerikal dan urutan lexicographical. Sorting
yang efisien sangat dibutuhkan untuk
mengoptimisasi penggunaan dari algoritma lain
seperti pencarian dan penggabungan yang
membutuhkan list terurut untuk berjalan dengan
sempurna, yang juga sering digunakan untuk
Canonicalisisasi data dan menghasilkan output
yang dapat dibaca manusia.
Back Next
 Latihan
Pengantar • Urutkan [ 7, 6, 2, 4, 9, 0, 1] dengan menggunakan algoritma
Materi • A. Bubble Sort
Latihan
• B. Insertion Sort
• C. Selection Sort
Evaluasi