Algoritma

• Kamus Besar Bahasa Indonesia:

Algoritma adalah urutan logis pengambilan putusan
untuk pemecahan masalah
• adalah kumpulan instruksi-instruksi/perintah–perintah/langkah-langkah
yang berhingga jumlahnya yang digunakan untuk menyelesaikan
masalah/persoalan logika dan matematika dengan bantuan komputer
• Adalah Alur pemikiran dalam menyelesaikan suatu pekerjaan yang dituangkan
secara tertulis. Yang ditekankan pertama adalah alur pikiran, sehingga algoritma
seseorang dapat juga berbeda dari algoritma orang lain. Sedangkan penekanan
kedua adalah tertulis, yang artinya dapat berupa kalimat, gambar, atau tabel
tertentu.

Contoh Algoritma dalam kehidupan nyata:

• Jika seorang ingin memasak atau membuat kue, baik itu melihat resep ataupun
tidak pasti akan melakukan suatu langkah-langkah tertentu sehingga masakannya
atau kuenya jadi.
• Jika seseorang ingin mengirim surat kepada kenalannya di tempat lain, langkah
yang harus dilakukan adalah:
– Menulis surat
– Surat dimasukkan ke dalam amplop tertutup
– Amplop ditempeli perangko secukupnya.
– Pergi ke Kantor Pos terdekat untuk mengirimkannya

• Pelaksana algoritma adalah Komputer. Agar algoritma dapat memerintah (diproses)

komputer, maka dirubah menjadi bentuk program (melalui proses pemrograman).

Algoritma dibutuhkan untuk memerintah komputer mengambil langkah-langkah tertentu

dalam menyelesaikan masalah

Penyajian/Penulisan Algoritma
• Dalam bahasa natural (Bahasa Indonesia, Bahasa Inggris, dan bahasa manusia
lainnya)
– Tapi sering membingungkan (ambiguous)
• Menggunakan flow chart (diagram alir)
– Bagus secara visual akan tetapi repot kalau algoritmanya panjang
• Menggunakan pseudo-code
– Sudah lebih dekat ke bahasa pemrograman, namun sulit dimengerti oleh
orang yang tidak mengerti pemrograman

flow chart (diagram alir)

• adalah suatu bagan yang menggambarkan /mempresentasikan suatu algoritma
/prosedur untuk menyelesaikan masalah.
Flowchart ada dua macam
– Flowchart system
Yaitu bagan yang menggambarkan suatu prosedur dan proses suatu file dalam suatu media
menjadi file dalam media yang lain dalam suatu sistem data
– Flowchart program
Yaitu bagan yang menggambarkan urutan logika dari suatu prosedur pemecahan masalah

Algoritma Dalam Bahasa Natural

– Baca bilangan a, b, dan c
– Jumlahkan ketiga bilangan tersebut
– Bagi jumlahnya dengan 3
– Tulis hasilnya

Algoritma dengan Flowchart

Start

Input a,b,c

Jml = a+b+c

Rerata = Jml/3

Print Rerata

End
Algoritma dengan pseudo-code
• Input (a,b,c)
• Jml ⇓ a+b+c
• Rerata ⇓ Jml/3
• Output (Rerata)

ciri-ciri algoritma yang baik

• Finite ◊ algoritma harus berhenti setelah mengerjakan sejumlah langkah
terbatas
• Definite ◊ setiap langkah didefinisikan secara tepat, tidak boleh
membingungkan (ambigu)
• Input ◊ sebuah algoritma memiliki nol/lebih input sebelum dijalankan
• Output ◊ algoritma memiliki satu/lebih output, yang biasanya bergantung
kepada input
• Effective◊ setiap algoritma diharapkan memiliki sifat efektif. (setiap langkah
harus sederhana dan sehingga dapat dikerjakan dalam waktu yang masuk
akal)

• Ada input danoutput

• –Efektivitasdanefisien
• –Terstruktur

STRUKTUR DASAR ALGORITMA

• Sequence Structure (struktur runtunan)
Digunakan untuk program yang instruksinya sequential/urutan
• Selection Structure (struktur percabangan)
Digunakan untuk program yang menggunakan pilihan/penyeleksian kondisi.
• Repetition Structure (struktur perulangan)
Digunakan untuk program yang instruksinya akan dieksekusi berulang-ulang.

Program
• adalah kata, ekspresi, pernyataan yang disusun dan dirangkai menjadi satu kesatuan
prosedur yang berupa urutan langkah untuk menyelesaikan masalah yang
diimplementasikan dengan menggunakan bahasa pemrograman sehingga dapat
dieksekusi oleh komputer
• Adalah kumpulan instruksi-instruksi tersendiri yang biasanya disebut source code
yang dibuat oleh programmer (pembuat program)

Pemrograman
• adalah proses mengimplementasikan urutan langkah untuk menyelesaikan suatu
masalah dengan menggunakan suatu bahasa pemrograman.
 Permulaan/Akhir
Program

Arah Aliran Program

Proses inisialisasi /
Pemberian Harga Awal

Proses Perhitungan/
Proses Pengolahan
data
Proses Input/Output
data,
Parameter,Informasi

Permulaan sub
Program/
Proses menjalankan
program
Perbandingan
pernyataan,
Penyeleksian data yang
memberikan Pilihan
untuk langkah
selanjutnya
Penghubung bagian-
bagian flowchart yang
berada pada satu
halaman
Penghubung bagian-
bagian flowchart yang
berada pada halaman
berbeda
ContohAlgoritma 2

Mencari akar bulat positif dari bilangan bulat (integer) positif a:

1. Masukkan bilangan bulat positif a

2. Berikan harga awal x sama dengan 1

3. Hitung y sebesar x * x

4. Jika y sama dengan a maka cetak x

5. Sebagai akar dari a. Selesai

6. Tambah nilai x dengan 1

7. Pergi ke langkah 3.

Menentukan apakah suatu bilangan merupakan

Bilangan ganjil atau bilangan genap.

1. Masukkan sebuah bilangan sembarang

2. Bagi bilangan tersebut dengan bilangan 2
3. Hitung sisa hasil bagi pada langkah 2
4. Bila sisa hasil bagi sama dengan 0 maka bilangan itu adalah bilangan genap tetapi
bila sisa hasil bagi sama dengan 1 maka bilangan itu adalah bilangan ganjil.

SOAL LATIHAN :

1. Buatlah algoritma untuk menghitung luas dan keliling lingkaran. Dengan masukan
berupa jari-jari.
2. Buatlah flowchart dari algoritma pada soal no 1 diatas.
3. Buatlah algoritma untuk mengecek bilangan diantara 2 bilangan masukan, apakah
sama ataukah lebih besar salah satunya, dan tampilkan hasilnya.
4. Buatlah flowchart dari algoritma pada soal no 3 diatas.