Pengantar Algoritma

Dan Struktur Data

Angger Binuko Paksi, M.Kom
 Apa itu Algoritma?

• Dalam pengertian modern mempunyai kemiripan dengan istilah resep , proses, metode,
teknik, prosedur, rutin.

• Urutan atau langkah untuk melakukan perhitungan atau dapat juga digunakan dan
diimplementasikan untuk memecahkan masalah yang ditulis secara berurutan.

• Tahapan-tahapan yang sistematis tentang bagaimana jalannya suatu program dari awal
sampai akhir.
 Contoh Algoritma

Mengganti harddisk pada PC (Ambigu) Mengganti harddisk pada PC (Perbaikan)

1. Buka casing PC 1. Buka casing PC

2. Cabut kabel 2. Cabut kabel harddisk
3. Pasang harddisk 3. Pasang harddisk
4. Nyalakan computer 4. Nyalakan computer
5. Jika harddisk belum terbaca, ulang 5. Jika harddisk belum terbaca, ulang
kembali kembali langkah ke-2
6. Tutup casing PC 6. Tutup casing PC
 Contoh Algoritma

Memasak Nasi (Ambigu) Memasak Nasi(Perbaikan)

1. Masukkan beras 1. Masukkan beras

2. Bilas beras beberapa kali 2. Bilas beras 3 kali
3. Tambahkan air pada beras 3. Tambahkan air pada beras
4. Nyalakan rice cooker 4. Nyalakan rice cooker
5. Tunggu 5. Tunggu nasi matang
 Menyusun Algoritma Untuk Menyelesaikan Masalah

Kasus I: Menukar isi cairan.

Diberikan 2 buah gelas, yaitu A dan B yang berisi cairan yang berbeda serta gelas kosong C.
Bagaimana cara untuk menukar isi dari kedua gelas itu sehingga, cairan pada gelas A akan
berpindah ke gelas B dan sebaliknya.

Langkah-langkah:
1. Tuang seluruh isi cairan di gelas A ke gelas C. (Gelas A sekarang menjadi kosong, gelas C
berisi cairan A)
2. Tuang seluruh isi cairan di gelas A ke gelas B. (Gelas B sekarang menjadi kosong, gelas A
berisi cairan B)
3. Tuang seluruh isi cairan di gelas C ke gelas B. (Gelas C sekarang menjadi kosong, gelas B
berisi cairan A)
4. masalah terselesaikan
 Menyusun Algoritma Untuk Menyelesaikan Masalah

Kasus II: Mendapatkan 4 liter dari gelas takar 3 dan 5 liter.

Diberikan gelas takar A dan B yang masing-masing berkapasitas 3 dan 5 liter dalam keadaan
awal kosong.
Jika ada persediaan air yang tak terbatas, bagaimana cara untuk mendapatkan air sebanyak
tepat 4 liter?

Langkah-langkah:
1. Tuang air ke gelas A. (A berisi 3 liter, B kosong)
2. Tuang air dari gelas A ke gelas B. (A menjadi kosong, B berisi 3 liter)
3. Tuang air ke gelas A. (A berisi 3 liter, B berisi 3 liter)
4. Tuang air dari gelas A ke gelas B. (A tersisa 1 liter, B berisi 5 liter)
5. Buang air pada gelas B. (A berisi 1 liter, B kosong)
6. Tuang air dari gelas A ke gelas B. (A kosong, B berisi 1 liter).
7. Tuang air ke gelas A. (A berisi 3 liter, B berisi 1 liter).
8. Tuang air dari gelas A ke gelas B. (A kosong, B berisi 4 liter – masalah terselesaikan).
 Penerapan Algoritma dalam Menyelesaikan Masalah Komputasi

Pada program komputer, algoritma "diam-diam" memegang peranan yang sangat penting. Peranannya
hampir tidak nampak karena pengguna seringkali tidak menyadari bahwa proses yang dikerjakan oleh
program atau aplikasi melibatkan algoritma. Sebagai contoh, mesin pencari Google yang menerima query
pencarian dari user. Query pencarian diterima oleh server dan segera dieksekusi oleh mesin pencari
menggunakan algoritma yang telah dirancang sebelumnya. User menerima hasil pencarian dari algoritma
yang dieksekusi melalui browser.

Beberapa contoh penerapan algoritma dalam program komputer atau aplikasi antara lain:

1. Algoritma pencarian yang diterapkan untuk melakukan pencarian suatu kata atau teks di software
word processor.
2. Algoritma pengurutan yang diterapkan untuk pengurutan data pada software lembar kerja.
3. Algoritma pencarian nilai terbesar dari sekumpulan data.
4. Algoritma pengenalan wajah atau sidik jari yang diterapkan pada aplikasi smartphone.
5. Algoritma rekomendasi barang untuk user berdasarkan kebiasaan berbelanja yang diterapkan pada
situs e-commerce.
 Apa Itu Struktur Data?

• Struktur data merupakan salah satu elemen penting dalam pemrograman dasar selain
algoritma. Pada struktur data akan belajar bagaimana cara mengatur dan menyimpan data
yang akan diolah secara efektif dan efisien tergantung permasalahan yang akan dipecahkan.

• Secara umum struktur data dan algoritma dapat diajarkan menggunakan Bahasa
pemrograman yang berbeda-beda, sebut saja Delphi, C/C++, Java, Python dll.

• Namun dalam beberapa tahun terakhir, banyak perguruan tinggi mulai menggunakan
bahasa Python pada mahasiswa untuk pemrograman dasar dan pemecahan masalah.
Maka dari itu matakuliah Algoritma & Struktur Data ini menggunakan bahasa python
dalam latihan dan pemecahan masalah yang berorientasi pada permasalahan dalam
kehidupan sehari-hari.
 Rangkuman

1. Algoritma merupakan langkah-langkah yang tidak ambigu yang digunakan untuk

memecahkan masalah.
2. Algoritma menerima masukan, memroses masukan tersebut dan menghasilkan keluaran.
3. Penyusunan langkah-langkah pada algoritma haruslah jelas dan tidak menimbulkan
persepsi yang berbeda-beda.
4. Untuk menyelesaikan masalah-masalah komputasi, diperlukan penyusunan algoritma yang
efisien untuk dapat diterapkan ke dalam bahasa pemrograman.
5. Struktur data digunakan untuk menyimpan data sementara algoritma digunakan untuk
memecahkan masalah menggunakan data tersebut.
Terima Kasih
Contact me for more info

angger.binuko@pnm.ac.id
+62 851 5544 2789
copyright © pnm.ac.id