ALGORITMA

Dalam matematika dan ilmu komputer, algoritma adalah prosedur langkah-demi-langkah

untuk penghitungan. Algoritma digunakan untuk penghitungan, pemrosesan data, dan penalaran
otomatis.

Algoritma adalah metode efektif diekspresikan sebagai rangkaian terbatas dari instruksi-
instruksi yang telah didefinisikan dengan baik untuk menghitung sebuah fungsi.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" dan berhenti dikondisi akhir.
Transisi dari satu kondisi ke kondisi selanjutnya tidak harus deterministik; beberapa algoritma,
dikenal dengan algoritma pengacakan, menggunakan masukan acak.

Sejarah Istilah “Algoritma”

Kata algoritma berasal dari latinisasi nama seorang ahli matematika dari Uzbekistan Al
Khawārizmi (hidup sekitar abad ke-9), sebagaimana tercantum pada terjemahan karyanya dalam
bahasa latin dari abad ke-12 “Algorithmi de numero Indorum”. Pada awalnya kata algorisma
adalah istilah yang merujuk kepada aturan-aturan aritmetis untuk menyelesaikan persoalan
dengan menggunakan bilangan numerik arab (sebenarnya dari India, seperti tertulis pada judul di
atas). Pada abad ke-18, istilah ini berkembang menjadi algoritma, yang mencakup semua
prosedur atau urutan langkah yang jelas dan diperlukan untuk menyelesaikan suatu
permasalahan. Masalah timbul pada saat akan menuangkan bagaimana proses yang harus
dilalui dalam suatu/sebuah sistem (program) bagi komputer sehingga pada saat eksekusinya,
komputer dapat bekerja seperti yang diharapkan. Programer komputer akan lebih nyaman
menuangkan prosedur komputasinya atau urutan langkah proses dengan terlebih dahulu
membuat gambaran (diagram alur) diatas kertas.

Asal usul kata algoritma sebenarnya berasal dari kata algorism yang berarti proses
menghitung dengan menggunakan angka Arab. Para ahli banyak yang mencari tahu asal kata
algorism itu, tetapi hasilnya kuraag memuaskan. Tetapi, sebenarnya kata algorism itu berasal dari
nama penulis Arab yang terkenal yaitu Abu Ja'far Muhammad ibnu Musa al-Khuwarizmi. Al-
khwarizmi ini juga yang menemukan aljabar dan algoritma.

Kata algorism berubah menjadi algorithm, ini dikarenakan kata algorism sering
diidentikan dengan arithmetic. Karena perhitungan Arab sudah biasa, maka lambat laun algorithm
berangsur-angsur dipakai dalam perhitungan secara umum. Dalam bahasa Indonesia, algorithm
diserap menjadi algoritma. Pada tahun 1950, kata algoritma kembali digunakan pada algoritma
Euclidean. Seorang matematikawan Yunani yaitu tentang menemukan pembagi bersama
terbesar.

Program dan Pemograman.

Setelah sobat mengetahui tentang sejarah algoritma, sekarang kita akan mengupas
sedikit algoritma dalam komputer. Algoritma baru efektif jika dijalankan oleh sebuah pemroses
(processor). Pemroses itu bisa manusia, komputer, robot atau mesin, syaratnya yaitu :

1. Mengerti setiap langkah dalam algoritma.

2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

Untuk memasukan algoritma ke dalam komputer, kita tidak bisa langsung

memasukannya begitu saja, tetapi kita harus memasukan dalam bahasa komputer. Algoritma
yang ditulis dalam bahasa komputer itulah yang disebut Program. Bahasa program yang
digunakan dalam menulis program dinamakan bahasa programan. Orang yang membuat
program dinamakan pemogram (programmer). Dan kegiatan program dinamakan pemograman.

1
Jenis-Jenis Algoritma
1. Divide and Conquer

Paradigma untuk membagi suatu permasalahan besar menjadi permasalahan-

permasalahan yang lebih kecil. Pembagian masalah ini dilakukan terus menerus sampai
ditemukan bagian masalah kecil yang mudah untuk dipecahkan. Singkatnya menyelesaikan
keseluruhan masalah dengan membagi masalah besar dan kemudian memecahkan
permasalahan-permasalahan kecil yang terbentuk.

2. Dynamic programming

Paradigma pemrograman dinamik akan sesuai jika digunakan pada suatu masalah yang
mengandung sub-struktur yang optimal, dan mengandung beberapa bagian permasalahan
yang tumpang tindih. Paradigma ini sekilas terlihat mirip dengan paradigma Divide and
Conquer, sama-sama mencoba untuk membagi permasalahan menjadi sub permasalahan
yang lebih kecil, tapi secara intrinsik ada perbedaan dari karakter permasalahan yang
dihadapi.

3. Metode serakah

Sebuah algoritma serakah mirip dengan sebuah Pemrograman dinamik, bedanya

jawaban dari submasalah tidak perlu diketahui dalam setiap tahap; dan menggunakan pilihan
“serakah” apa yang dilihat terbaik pada saat itu.

4. Sistem Flowchart

Sistem flowchart merupakan diagram alir yang menggambarkan suatu sistem peralatan
komputer yang digunakan dalam proses pengolahan data serta hubungan antar peralatan
tersebut. Sistem flow chart tidak digunakan untuk menggambarkan urutan langkah untuk
memecahkan masalah, tetapi hanya untuk menggambarkan prosedur dalam sistem yang
dibentuk.

5. Pseudo Code (Kode Semu)

Pseudo Code (kode semu) merupakan metode yang cukup efisien untuk
menggambarkan suatu algoritma. Pseudo Code dituliskan dengan menggunakan bahasa yang
mudah dipahami (boleh menggunakan bahasa Indonesia) agar alur logika yang digambarkan
dapat dimengeti oleh orang awam sekalipun. Flowchart Pseudo Code (kode semu) disusun
dengan tujuan untuk menggambarkan tahap-tahap penyelesaian suatu masalah dengan kata-
kata (teks). Metode ini mempunyai kelemahan, dimana penyusunan algoritma dengan kode
semu sangat dipengaruhi oleh tata bahasa pembuatnya, sehingga kadang-kdang sulit
dipahami oleh orang lain. Oleh karena itu kemudian dikembangkan suatu metode lain yang
dapat menggambarkan suatu algoritma program secara lebih mudah dan sederhana yaitu
dengan menggunakan flowchart (diagram alir).

2
 PASCAL

Pascal adalah salah satu bahasa pemrograman komputer yang umumnya digunakan
sebagai pengantar untuk mulai belajar algoritma dan pemrograman. Pascal relatif mudah
dipelajari karena perintah-perintahnya yang mirip dengan bahasa inggris sehari-hari
seperti begin, end, write, dan read.

Pascal diambil dari nama ahli matematika prancis abad pertengahan,Blaise Pascal.
Bahasa Pascal dikembangkan oleh Niklaus Wirth pada tahun 1970, dan populer digunakan pada
era 1970 hingga awal 1990an. Nama Pascal dipilih untuk menghormati Blaise Pascal, seorang
ilmuwan matematis Prancis yang pada tahun 1642 membuat kalkulator mekanis pertama di
dunia. Kalkulator ini menjadi cikal bakal komputer modern.

Niklaus Wirth pada awalnya merancang bahasa Pascal untuk mengajarkan

pemrograman kepada mahasiswa di Universitas ETH Zürich di Swiss. Pascal di desain
menggunakan structured programming yang kemudian menjadi populer dan banyak digunakan
oleh bahasa pemrograman setelahnya. Seiiring perkembangan komputer, bahasa pascal juga
digunakan untuk aplikasi komersil. Sejak dipublikasikan oleh pada 1970, bahasa pemrograman
Pascal mulai digunakan oleh berbagai universitas di Eropa dan Amerika. Walaupun
demikian,compiler pascal (sejenis program untuk menjalankan perintah-perintah bahasa pascal)
masih terbatas untuk kalangan tertentu. Karena saat itu harga komputer masih sangat mahal dan
umumnya hanya terdapat di perusahaan atau universitas besar.

Pascal merupakan bahasa pemrograman data-oriented. Programmer bisa membuat tipe

data sendiri (selain tipe data standar yang disediakan seperti integer, real, char, danboolean).
Walaupun demikian, pascal sangat ketat aturan. Setiap variabel hanya bisa menggunakan tipe
data tertentu dan harus dideklarasikan terlebih dahulu. Tidak seperti bahasa pemograman lain
pada saat itu, bahasa Pascal mirip dengan bahasa inggris sehari-hari, sehingga mudah bagi
programmer pemula untuk mulai membuat kode program. Bahasa Pascal bersaing dengan
bahasa pemrograman lain pada era tersebut, seperti Algol, Basic, Fortran dan C.

Masa Keemasan Pascal

Era tahun 1980an merupakan era keemasan Pascal. Kepopuleran Turbo Pascal
membuat bahasa ini menjadi standar bagi industri dan kalangan akademik. Apple yang saat itu
baru saja meluncurkan Macintosh menggunakan Pascal sebagai bahasa standar. Dan jika kita
ingin membuat program untuk Mac, harus menggunakan bahasa pascal.

Pascal Saat Ini

Harus diakui bahwa saat ini Pascal tidak terlalu populer digunakan untuk membuat
aplikasi komersial. Bahkan beberapa sumber juga menyebut pascal sebagai ‘dead programming
language’karena penggunaannya yang relatif jarang. Namun pascal masih menjadi bahasa
pemrograman pengantar yang banyak digunakan di sekolah/universitas terutama untuk
mengajarkan pemrograman bagi mahasiswa pemula. Pascal lebih disukai dibandingkan C atau
C++ karena menggunakan ‘kata-kata’ seperti begin, end, read, dan write dibandingkan dengan
symbolic languages seperti C atau C++ yang menggunakan simbol “{” dan “}“.

Proyek Open Source seperti Free Pascal (www.freepascal.org) menyediakan compiler

Pascal yang mendukung berbagai sistem operasi modern, termasuk Linux, Windows 7 dan
Windows 8.