Algoritma

Mata pelajaran Informatika Kelas : X

Semester Genap
 Sejarah
• Buku Al Jabar Wal Muqobala (rules of
restoration and reduction)
• Awalnya kata algoritma atau algoritme muncul
dari kata algoritmi‘, bentuk latin dari Al-
Khwarizmi yang diambil dari nama Abu
Abdullah Muhammad ibnu Musa Al-Khwarizmi,
seorang matematikawan, ahli astronomi, dan
ahli geografi dari Persia.
• Sekitar tahun 825 M
• Dalam matematika dan ilmu komputer, algoritma adalah
sebuah prosedur langkah-demi-langkah untuk proses
penghitungan. Algoritma digunakan untuk melakukan
penghitungan, pemrosesan data, dan penalaran
otomatis sehingga bisa dilakukan dengan baik dan benar
secara berurutan.
• Dimulai dari sebuah kondisi awal dan input awal
(mungkin kosong), instruksi-instruksi tersebut
menjelaskan sebuah komputasi, yang bila dieksekusi,
diproses lewat sejumlah urutan kondisi terbatas yang
terdefinisi dengan baik, yang pada akhirnya
menghasilkan keluaran atau output dan berhenti di
kondisi akhir.
 Apa Itu Algoritma?
Algoritma adalah urutan atau langkah – langkah
untuk penghitungan atau untuk
menyelesaikan suatu masalah yang ditulis
secara berurutan (sistematis) dan logis baik
dalam kehidupan nyata atau di komputer.
 Fungsi Algoritma
Berikut merupakan beberapa fungsi algoritma secara umum:
• Membantu menyederhanakan suatu program yang rumit dan besar.
• Memudahkan dalam membuat sebuah program untuk masalah
tertentu.
• Mampu menyelesaikan suatu permasalahan yang sama berkali-kali.
• Membantu memecahkan permasalahan dengan menggunakan logika
dan sistematis.
• Memudahkan membuat program yang lebih rapih dan terstruktur
sehingga lebih mudah dipahami dan dikembangkan.
• Memudahkan proses modifikasi pada program karena bisa dilakukan
hanya pada satu modul tanpa harus mengubah modul lainnya.
• Memudahkan proses dokumentasi dalam sebuah program.
 Kriteria dan Syarat Algoritma
Kriteria Algoritma Yang Baik
1. Tepat, benar, sederhana, standard, dan efektif
Algoritma yang baik tentu harus tepat, tepat sesuai dengan apa yang
diinginkan untuk diimplementasikan dalam program. Algoritma juga
harus benar, benar dalam artian penulisannya sesuai aturan yang benar
dan dapat dipahami. Sementara sederhana dan efektif adalah dapat
menggunakan sedikit mungkin penulisan algoritma tanpa mengurangi
fungsi aplikasi.
2. Logis, terstruktur, dan sistematis
Maksud dari logis, terstruktur, dan benar adalah dari sisi penulisan
dan logika tepat dan benar. Jadi logika yang dituliskan sesuai dengan
apa yang diinginkan oleh kemauan pemilik aplikasi. Dan arti terstruktur
adalah urutan penulisan benar dan runtut sesuai jalannya aplikasi.
3. Semua Operasi Terdefinisi
Semua operasi terdefinisi berarti fungsi yang ingin
diterapkan dalam aplikasi berjalan. Misal dalam
aplikasi terdapat operasi pengurangan jumlah
tiket, di algoritma harus dituliskan juga secara
runtut dan berhubungan dengan operasi lain.
4. Semua Proses Harus Selesai Setelah Sejumlah
Langkah Dilakukan
Semua proses yang dilakukan harus selesai setelah
sejumlah langkah dlakukan. Hal ini dilakukan agar
pembuat aplikasi bisa membedakan/membagi
fungsi-fungsi yang ada dalam aplikasi tersebut.
 Struktur Algoritma
Ada beberapa klasifikasi bentuk-bentuk dasar algoritma
berdasarkan strukturnya, antara lain:
1. Algoritma Sekuensial
Algoritma sekuensial atau sequence algorithm adalah bentuk
dasar algoritma dengan alur pemikiran yang tersuktur,
terurut, pasti, dan jelas untuk menyelesaikan masalah.
2. Algoritma Perulangan
Algoritma perulangan atau looping algorithm adalah bentuk
dasar algoritma dengan instruksi yang dapat mengulang
sederetan instruksi secara berulang-ulang sesuai persyaratan
yang ditetapkan.
3. Algoritma Percabangan
Algoritma percabangan atau bersyarat
atau conditional algorithm adalah bentuk dasar
algoritma yang struktur programnya memiliki
syarat dan bercabang sehingga menghasilkan
beberapa output tergantung syarat mana yang
dipenuhi.

Algoritma dalam kehidupan sehari-hari :

- Memasak mie
- Membuat nasi goreng
- Dan lain-lain
• Contoh Algoritma membuat mie :
1. Siapkan 1 bungkus mie instan, 2 gelas air (400ml),
panci, mangkok, sendok dan garpu
2. Masukkan 400 ml air ke dalam panci
3. Masak air sampai mendidih
4. Masukkan mie kedalam panci yang berisi air mendidih
5. Tunggu dan aduk hingga 3 menit
6. masukkan bumbu-bumbu-bumbu kedalam mangkok
7. Tuang mie kedalam mangkok berisi bumbu
8. Aduk hingga rata
9. Sajikan mie
Penulisan Algoritma dapat di bagi 3, yaitu :
1. Tulisan
2. pseudocode
3. Gambar

1. Algoritma yang ditulis dalam bentuk tulisan biasanya

menggunakan bahasa sehari-hari dan Pseudocode.
Algoritma yang sederhana biasanya menggunakan
bahasa sehari-hari untuk penulisannya, seperti contoh
diatas.
2. Pseudocode adalah cara penulisan algoritma yang dimana
psedeo code ini sudah hampir seperti kode program nya,
entah itu bahasa pascal, C++ atau yang lainnya
Psedeocode biasanya digunakan untuk menggambarkan
bagaimana algoritma ke programmer.
Sebagai contoh ini adalah Pseudocode untuk membuat mie
1. Siapkan 1 bungkus mie instan, 2 gelas air (400ml), panci,
mangkok, sendok dan garpu
2. input 400 ml air ke dalam panci
3. Masak air sampai mendidih
4. input mie kedalam panci yang berisi air mendidih
5. Tunggu dan aduk hingga 3 menit
6. input bumbu-bumbu-bumbu kedalam mangkok
7. If = matang then tuang mie kedalam mangkok berisi bumbu
8. Aduk hingga rata
9. Output mie
 Perbandingan Algoritma dasar dan
Pseudocode
Contoh Algoritma membuat mie
1. Siapkan 1 bungkus mie instan, 2 gelas
air (400ml), panci, mangkok, sendok
dan garpu
2. Masukkan 400 ml air ke dalam panci
3. Masak air sampai mendidih
4. Masukkan mie kedalam panci yang
berisi air mendidih
5. Tunggu dan aduk hingga 3 menit
6. masukkan bumbu-bumbu-bumbu
kedalam mangkok
7. Tuang mie kedalam mangkok berisi
bumbu
8. Aduk hingga rata
9. Sajikan mie
Contoh Pseudocode membuat mie
1. Siapkan 1 bungkus mie instan, 2
gelas air (400ml), panci, mangkok,
sendok dan garpu
2. input 400 ml air ke dalam panci
3. Masak air sampai mendidih
4. input mie kedalam panci yang berisi
air mendidih
5. Tunggu dan aduk hingga 3 menit
6. input bumbu-bumbu-bumbu
kedalam mangkok
7. If = matang then tuang mie kedalam
mangkok berisi bumbu
8. Aduk hingga rata
9. Output mie
3. Gambar / Flowchart
Sebuah bagan yang dimana berisi alir atau flow
sebuah program atau prosedur pelogikaan
yang ada di dalam sebuah program.

Flowchart digunakan untuk alat bantu dalam

komunikasi dan sebagai dokumentasi
Contoh flowchart dalam membuat mie
• Secara umum, sebenernya tidak ada aturan
baku bagaimana menuliskan algoritma.
Namun karena algoritma yang dibahas lebih
fokus ke pemrograman, dapat disesuaikan
dengan struktur pada pemrograman
komputer.
• Dalam algoritma komputer ada tiga bagian
yaitu Judul Program, bagian deklarasi, dan
bagian deskripsi (langkah-langkah)
• Nama / Judul Algoritma
memberikan gambaran secara singkat apa tujuan dari
algoritma
• Bagian deklarasi
Tahap persiapan, sebagaimana dalam proses
pembuatan mie adanya alat dan bahan, pada bagian ini
dijelaskan kebutuhan algoritma agar dapat berjalan
• Bagian deskripsi
dijelaskan serangkaian langkah-langkah atau
pernyataan untuk memproses alat dan bahan (inputan)
untuk menghasilkan output sesuai yang diharapkan.
Langkah-langkah dituliskan dari atas kebawah