Sejarah Algoritma

SEJARAH ALGORITMA

Algoritma adalah metode efektif diekspresikan sebagai rangkaian terbatas dari instruksi-instruksi yang telah didefinisikan dengan baik untuk menghitung sebuah fungsi. Dimulai dari dari sebuah kondisi awal dan input awal ,intruksi tersebut menjelaskan sebuah komputasi yang bila dieksekusi ,diproses lewat jumlah urutan kondisi  terbatas yang terdefinisi dengan baik,dan menghasilkan keluaran dan berhenti dikondisi akhir.

Kata algoritma berasal dari latinisasi nama seorang ahli matematika dari Uzbekistan al khawarizmi(hidup sekitar abad ke-9), tercantu pada terjemahan karyanya dalam bahasa latin dari abad ke-12 “algoritma de numero indorum”. Awal kata algorisma adalah istilah yang menunjuk kepada aturan aritmetis untuk menyelesaikan persoalan dengan menggunakan bilangan nuerik arab(sebenarnya dari india ,seperti tertulis pada judul diatas). Pada abad ke-18 istilah ini berkembang menjadi algoritma yang mencakup semua procedure atau urutan langkah yang jelas dan diperlukan untuk ,menyelesaikan suatu permasalahan. Masalah timbul pada saat akan menuangkan bagaimana proses yang harus dilalui dalam suatu atau sebuah system(program)bagi computer sehingga pada saat eksekusinya,computer dapat bekerja seperti yang diharapkan.

A.    Jenis-Jenis Algoritma

1)      Divide And Conquer

Paradigma untuk membagi suatu permasalahan besar menjadi permasalahan-permasalahan yang lebih kecil. Dan akan terus menerus mencari sampai ditemukan bagian masalah kecil dan udah untuk dipecahkan.

2)      Dynamic Programming

Paradigm ini digunakan pada suatu masalah yang mengandung sub-struktur yang optimal(dan mengandung beberapa bagian permasalahan yang tumpang tindih).

3)      Metode Serakah

Sebuah algoritma serakah irip dengan sebuah pemrograman dinamik,bedanya jawaban dari submasalah tidak perlu diketahui dalam setiap tahap,dan mengggunakan pilihan “serakah” apa yang dilihat terbaik saat itu.

4)      System Flowchart

System flowchart merupakan diagram alur yang menggambarkkan suatu system peralatan computer yang digunakan dalam proses pengolahan data serta hubungan antar peralatan tersebut.

5)      Pseudo Code(Kode Semu)

Pseudo code merupakan metode yang cukup efesien untuk menggambaarkan suatu algoritma dengan menggunakan bahasa yang mudah dimengerti .