Dokumen ini membahas pengantar algoritma dan pemrograman, menjelaskan definisi, langkah penyelesaian masalah, kriteria algoritma yang baik, serta cara penyajian algoritma. Algoritma didefinisikan sebagai langkah-langkah logis untuk menyelesaikan masalah, dan ditampilkan melalui deskripsi, pseudocode, atau flowchart. Sifat dan kriteria algoritma yang baik juga dijelaskan berdasarkan pemikiran Donald E. Knuth.

1. Algoritma dan Pemrograman
Arif Rohmadi
TI/FKI
Pengantar Algoritma

2. Topik Diskusi
 Mengenal Algoritma
 Langkah Penyelesaian Masalah
 Kriteria Algoritma yang Baik
 Penyajian Algoritma

3. Algoritma
Langkah-langkah yang disusun secara logis dan sistematis untuk
menyelesaikan suatu masalah
Berasal dari kata “algorism” dan “ritmis” yang pertama kali
diungkapkan oleh Abu Ja’far Mohammed Ibn Musa Al Khowarizmi
dalam buku “Al-Jabr Wal Muqobala sekitar 825 M

4. Dalam bidang pemrograman, algoritma didefinisikan sebagai suatu
metode yang terdiri dari serangkaian langkah-langkah yang terstruktur
dan dituliskan secara sistematis yang akan dikerjakan untuk
menyelesaikan masalah dengan bantuan komputer.

5. Ilustrasi Algoritma
Bagaimana cara menukar isi gelas A ke gelas B ?

6. Penyelesaian masalah
1. Siapkan gelas tambahan (gelas C)
2. Tuangkan isi gelas A ke gelas C
3. Tuangkan isi gelas B ke gelas A
4. Tuangkan isi gelas C ke gelas B

7. Kriteria Algoritma yang Baik
Menurut Donald E. Knuth, kriteria algoritma yang baik sebagai berikut:
 Input
memiliki nol input atau lebih.
 Output
minimal memiliki 1 output.
 Finite (terbatas)
algoritma harus berakhir setelah mengerjakan sejumlah langkah.
 Definite (pasti)
setiap langkah didefinisikan secara tepat dan tidak bermakna ganda.
 Efektif
setiap langkah algoritma harus sederhana sehingga dapat dikerjakan dalam waktu relatif cepat

8. Sifat Algoritma
1. Tidak menggunakan simbol atau sintaks dari suatu bahasa
pemrograman tertentu.
2. Tidak tergantung pada suatu bahasa pemrograman tertentu.
3. Notasinya dapat digunakan untuk seluruh bahasa manapun.
4. Algoritma dapat digunakan untuk merepresentasikan
suatu urutan kejadian secara logis dan dapat diterapkan
di semua kejadian sehari-hari

9. Penyajian Algoritma
 Kalimat deskriptif
penyajian algoritma dengan cara menuliskan instruksi yang harus
dilakukan menggunakan bahasa yang jelas dan mudah dipahami
 Menggunakan Pseudocode
penyajian algoritma yang mendekati bahasa pemrograman, sehingga
lebih ringkas jika dibandingkan menggunakan kalimat deskriptif.
 Menggunakan Flowchart
penyajian algoritma secara visual menggunakan gambar berupa bagan
alir

10. Jenis Flowchart
 System Flowchart
menggambarkan suatu prosedur suatu file dalam media
tertentu menjadi file dalam media lain dalam suatu sistem
data

11.  Program Flowchart
urutan logika dari suatu
prosedur pemecahan masalah

12. Contoh Penyajian Algoritma
Algoritma mencari rata-rata dari 3 bilangan bulat yang diinputkan
a. Kalimat deskriptif
algoritma hitung rerata:
1. baca bilangan a,b,dan c
2. jumlahkan ketiga bilangan tersebut
3. bagi jumlahnya dengan 3
4. tulis hasilnya
b. Pseudocode c. Flowchart
hitung_rerata:
1.a, b, c, Jml: integer
Rerata : real
Input (a,b,c)
2.Jml <- a+b+c
3.Rerata <- Jml/3
4.Output (Rerata)
Hitung Rerata:

13. Algoritma mencari luas lingkaran
a. Kalimat deskriptif
algoritma hitung luas lingkaran:
1. beri nilai phi dengan 3.14
2. masukkan jari-jari lingkaran
3. kalikan phi dengan kuadrat dari jari-jarinya
4. tulis hasilnya
b. Pseudocode c. Flowchart
hitung_luas_lingkaran:
1.phi, r, L: real
phi <- 3.14
2.input(r)
3.L <- phi * r^2
4.Output (L)
Hitung Luas Lingkaran:

14. Referensi
• Antonius Rachmat C. 2011. Algoritma Pemrograman dengan Bahasa C.
Penerbit Andi
• Donald E.Knuth. 1997. Art of Computer Programming, The Volume 1:
Fundamental Algorithms, 3rd Edition. Addison-Wesley Professional
• Khotibul Umam. 2021. Algoritma dan Pemrograman Komputer dengan
Python. Duta Media Publishing
• Rinaldi Munir. 2016. Algoritma dan Pemrograman. Informatika