SEJARAH ALGORITMA DAN CONTOH ALGORITMA

Sejarah Algoritma

    Algoritma berasal dari nama penulis buku, yakni Abu Ja`far Muhammad Ibnu Musa Al-Khwarizmi yang berasal dari Uzbekistan. Orang Barat menyebut Al-Khwarizmi dengan Algorism.

    Pada saat itu, Al-Khwarizmi menulis buku dengan judul Al Jabar wal-Muqabala yang artinya `Buku Pemugaran dan Pengurangan` (The book of Restoration and Reduction). Dari judul buku tersebut, kita juga memperoleh kata “aljabar” atau biasa dikenal dengan algebra.

    Abu Abdullah Ibnu Musa al-Khawarizmi (770M-840M) lahir di Khawarizm (Kheva), kota yang berada di selatan Sungai Oxus (sekarang disebut Uzbekistan) pada 770 M. Al Khawarizmi merupakan salah satu ilmuan terkenal di zamannya. Ada beberapa cabang ilmu matematika yang berhasil ditemukannya, antara lain yang dikenal sebagai astronom dan geografer.

    Awalnya algoritma merupakan istilah yang merujuk kepada aturan-aturan aritmetis yang berguna untuk menyelesaikan persoalan dengan menggunakan bilangan numeric Arab.

Contoh Algoritma :

1. Algoritma untuk memisahkan angka bernilai genap dan ganjil dari kumpulan angka {2, 4, 1, 3, 8, 5, 0, 7, 6, 9}

A[1] = 2

A[2] = 4

A[3] = 1

A[4] = 3

A[5] = 8

A[6] = 5

A[7] = 0

A[8] = 7

A[9]= 6

A[10] = 9

Bilangan ganjil = A[0] = 1 , A[1] = 3 , A[2] =5 , A[3] = 7 , A[4] = 9

Bilangan genap = A[0] = 2 , A[1] = 4 , A[2] = 6 , A[3] = 8 , A[4] = 8

Deskripsi :

a. Mulai

b. Inisialisasi Variabel bil

c. Masukan nilai pada variabel bil

d. Nilai bil modulus 2

e. Jika menghasilkan 0 tampilkan, ‘Bilangan genap’ jika tidak tampilkan ‘Bilangan ganjil’

f. Selesai

Flowchart 

Program