Definisi Algoritma

v Teknik Penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan jumlah kata terbatas, tetapi tersusun secara logis dan sistematis

v Suatu prosedur yang jelas untuk menyelesaikan suatu persoalan dengan menggunakan langkah-langkah tertentu dan terbatas jumlahnya

Sejarah Algoritma

v Dicetuskan pertama pada abad IX

v Oleh Abu Ja’far Muhammad Ibnu Musa Al-Kwarizmi

v Buku pertama “Aljabar Wal Muqabala”

v Kata Algoritma diambil dari kata Al-Kwarizmi

v Kemudian berubah menjadi Algorithm

Ciri Algoritma

v Mempunyai awal dan akhir

v Setiap langkah didefinisikan dengan tepat

v Memiliki masukan (input)

v Memiliki keluaran (output)

v Harus efektif (bisa menyelesaikan persoalan)

Sifat Algoritma

v Input: kondisi awal sebelum dilaksanakan

v Output: menghasilkan keluaran setelah dilaksanakan

v Definitif: langkah-langkahnya terdefinisi dengan jelas

v Finit: melakukan langkah yang terbatas jumlahnya dalam mengolah input menjadi output

v Efektif: memberi solusi sesuai harapan

v General: berlaku untuk setiap himpunan input

Struktur Algoritma

v Bagian Kepala (Header)

§ memuat nama dan informasi tentang algoritma yang dibuat

v Bagian Deklarasi/Definisi Variabel

§ memuat definisi tentang nama variabel, konstanta, prosedur, fungsi, tipe data yang digunakan

v Bagian Deskripsi/Rincian Langkah

§ memuat langkah-langkah penyelesaian masalah

Contoh Algoritma

Algoritma Luas Lingkaran

{menghitung luas lingkaran apabila jari-jarinya diketahui}

Deklarasi

{Definisi nama tetapan}

const phi = 3.14;

{Definisi nama variabel}

real jari-jari, luas;

Deskripsi

read(jari-jari);

luas = phi * jari-jari * jari-jari

write(luas);

Flowchart (diagram alir)

v Untaian simbol (chart) yang menunjukkan aliran (flow) dari proses terhadap data

v Digunakan untuk menyusun rencana program

v Diklasifikasikan menjadi:

§ Simbol untuk program

§ Simbol untuk sistem (peralatan hardware)