Algoritma&

Pemrograman

2

I Made Dwi Putra Asana

Algoritma

Algoritma adalah urutan langkah logis tertentu untuk memecahkan suatu masalah .

Urutan langkah logis, yang berarti algoritma harus mengikuti suatu urutan tertentu, tidak boleh melompat-lompat (Micorsoft Press Computer and Internet Dictionary 1997, 1998)

Algoritma

Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan secara tertulis.

Alur pikiran, sehingga algoritma seseorang dapat juga berbeda dari algoritma orang lain

Tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel tertentu(Algoritma dan Struktur Data dengan C, C++, dan Java oleh Moh Sjukani)

Jenis Proses Algoritma

• Sequence Process: instruksi dikerjakan secara sekuensial, berurutan.

• Selection Process: instruksi dikerjakan jika memenuhi kriteria tertentu

• Iteration Process: instruksi dikerjakan selama memenuhi suatu kondisi tertentu.

�• Concurrent Process: beberapa instruksi dikerjakan secara

bersama.

Dalam bidang komputer, algoritma sangat diperlukan dalam menyelesaikan berbagai masalah pemrograman

Tanpa algoritma yang dirancang dengan baik maka proses pemrograman akan menjadi salah, rusak, atau lambat dan tidak efisien

Contoh Algoritma

Contoh Algoritma - Kondisi

Mengupas Kentang

KondisiJika baju berwarna muda : pakai celemekJika baju tidak berwarna muda : tidak pakai celemek

Algoritma :1. Mengambil kentang di rak2. Mengambil panci3. Jika menggunakan baju cerah : pakai celemek

Jika tidak : tidak pakai celemek4. Kupas kentang5. Masukan kentang ke dalam panci

Contoh Algoritma - Perulangan

Mengupas Kentang

Banyak kentang yang harus dikupas 150 bh

Algoritma :1. Mengambil kentang di rak2. Mengambil panci3. Selama kentang belum 150 buah Kupas kentang4. Masukan kentang ke dalam panci

Contoh Algoritma – Perulangan dgn Kondisi

Mengupas Kentang

Banyak kentang yang harus dikupas 150 bhJika kentang busuk , buang !Algoritma :1. Mengambil kentang di rak2. Mengambil panci3. Selama kentang belum 150 buah

Jika kentang busukBuang !

Jika tidak busuk Kupas kentang

4. Masukan kentang ke dalam panci

Algoritma Menghitung Luas Segitiga

1. Masukan alas (a)2. Masukan tinggi (t)3. Luas = 0.5 * a * t4. Tulis Luas

Algoritma Menentukan Kelulusan

1. Masukan nilai quiz (quiz)2. Masukan nilai uts (uts)3. Masukan nilai uas (uas)4. Nilai akhir = (0.2 * quiz) + (0.3 * uts) + (0.5 * uas)5. Jika Nilai akhir lebih besar sama dengan 75

Tulis “Lulus”Jika Nilai akhir lebih kecil dari 75

Tulis “Tidak Lulus”

Latihan

1. Algoritma menelepon teman2. Algoritma membuat teh hangat 1 gelas3. Algoritma menghitung luas lingkaran4. Algoritma menentukan predikat nilai akhir

NA = (0.15 * Tugas) + (0.2 * quiz) + (0.3 * uts) + (0.35 * uas)NA >= 80 : ANA >= 70 & NA<80 : BNA <70 : C

Pseudocode

Kode atau tanda yang menyerupai (pseudo) program atau merupakan penjelasan cara menyelesaikan suatu masalah.

Pseudo-code sering digunakan oleh

manusia untuk menuliskan algoritma

Contoh Pseudocode

Contoh algoritma :Masukan panjangMasukan lebarLuas = panjang * lebarTampilkan Luas

Contoh pseudocodeinput pinput lLs = p*lprint LS