2. ALGORITMA
• Algoritma atau algorism dari nama seorang
matematikawan, ahli geografi, ahli astronomi dan
penulis buku dari Persia yakni ABU JA’FAR
MUHAMMAD IBNU MUSA AL-KHAWARIZMI, lahir
sekitar tahun 780 di khawarizm (khiva, Uzbekistan),
• Beliu bekerja sebagai dosen disekolah kehormatan di
Baghdad yang didirikan oleh khalifah bani abbasiyah
Al-Ma’mun bin rasyid, yang juga tempat ia belajar
ilmu alam dan matematik, termasuk mempelajari
terjemahan manuskrip sanskerta dan yunani
• Beliu disebut sebagai bapak aljabar
• Beliu berperan memperkenalkan angka arab melalui
kitab al-jamai sebagai system penomoran posisi
decimal di dunia barat pada abad ke – 12.
• Beliu merivisi dan menyesuaikan geografi
3. PENGERTIAN ALGORITMA
Algoritma adalah urutan langkah – langkah logika dalam
menyelesaikan suatu masalah atau problem.
Definisi algoritma adalah suatu prosedur
memecahkan/memahami/menyelesaikan masalah
4. KARAKTERISTIK DARI ALGORITMA
Melalui laman, Donald E.Knuth menjabarkan beberapa ciri dari algoritma,
yaitu:
1. Input, merupakan suatu permasalahan yang timbul untuk dicarikan
solusinya
2. Proses, merupakan langkah – langkah yang harus dilalui untuk
mencapai hasil akhir
3. Output, merupakan hasil dari pencarian solusi yang didapatkan di
bagian akhir
4. Instruksi, merupakan kumpulan instruksi yang menjabarkan suatu
permasalahan, sehingga hasil yang didapat sesuai dengan instruksi
yang telah diberikan
5. LANGKAH – LANGKAH ALGORITMA
1. Notasi Deskriptip
notasi algoritma deskriptif dilakukan dengan cara menuliskan instruksi –
instruksi yang harus dilaksanakan dalam bentuk uraian kalimat deskriptif
menggunakan Bahasa yang jelas dan tidak ambigu.
notasi deskriptif tersusun atas 3 bagian utama, yaitu :
a. Bagian Judul,
merupakan bagian yang terdiri atas nama algoritma dan penjelasan atau
spesifikasi algoritma tersebut
b. Bagian Deklarasi
merupakan bagian untuk mendefinisikan semua nama yang digunakan pada
algoritma, dapat berupa variable, konstanta, tipe ataupun fungsi
c. Bagian Deskripsi
Merupakan bagian inti pada struktur algoritma yang berisi uraian langkah –
langkah penyelesain masalah
7. 2. PSEUDOCODE
• Pseudocode merupakan cara penulisan algoritma yang menyerupai
Bahasa pemograman tingkat tinggi.
• Secara Bahasa, pseudecode berasal dari 2 kata yaitu Pseu dan code
Pseudo berarti imitasi dan code yang memiliki hubungan dengan
instruksi dan ditulis menggunakan Bahasa komputer
• Pseudecode adalah imitasi atau tiruan dari Bahasa pemograman
• Tujuan dari pseudecode mempermudah manusia dalam
menyelesaikan suatu permasalahan yang dihadapi
• Struktur dari pseudeucode adalah
Judul
(berisi judul algoritma)
Deskripsi
(berisi variable dan konstanta)
Implementasi
(berisi inti algoritma)
8. bagian – bagian dalam penulisan
pseudecode
a. Bagian judul
Bagian judul selalu diawali dengan kata “program” kemudian diikuti nama
algoritma. Nama algortima terdiri dari satu kata, jika lebih dari satu kata,
maka penulisannya disatukan (tanpa spasi)
b. Bagian deklarasi
Bagian ini digantikan untuk mendefinisikan atau mendeklarasikan variable
yang dimiliki oleh algoritma. Pemograman computer memiliki beberapa
variable seperti bilangan bulat, pecahan, decimal, dan lain sebagainya
c. Bagian isi
bagian ini dapat dikatakan bagian utama, yang merupakan jalannya sebuah
algoritma. Terdiri dari sekumpulan perintah algoritma. Perintah algoritma bisa
berupa runtutan, kondisional, ataupun perulangan
9. CONTOH SOAL
Diketahui sebuah segitiga memiliki ukuran alas = 20 dan tinggi = 25. jadi
pseudekode untuk menghitung luas segitiga adalah
Program hitung_luas _segitiga
Var luas,alas,tinggi : integer;
Algoritma;
Alas=20;
Tinggi=25;
Hitung luas =1/2*alas*tinggi
Write(luas)
10. FLOWCHART
• Flowchart diartikan sebagai diagram alir yang menggambarkan
langkah –langkah dan struktur suatu algoritma atau program.
• Aturan semua flowchart:
1. semua symbol dari flowchart dihubungkan oleh garis aliran
(arrows) yang mengindikasi arah aliran buka garis biasa
2.Garis aliran memasuki bagian atas symbol dan keluar dari bagian
keputusan memiliki garis aliran yang keluar dari bawah atau
samping
3.Aliran proses bergerak dari atas ke bawah
4.Awal dan akhir pada flowchart disimbolkan dengan terminal