Saturday 18 August 2018

Pengertian Algoritma


Pengertian Algoritma

Sebelum saya memberitahukan tentang "Pengertian Algoritma" saya akan memberitahukan siapa penemu algoritma??.

Penemu Algoritma ~ Al-Khawarizmi. Abu Abdullah Muhammad bin Musa al-Khwarizmi Si Penemu Algoritma – Kita tentunya tau apa itu Algoritma. Algoritma adalah sebuah ilmu yang ada pada Matematika.

Algoritma adalah sebuah ilmu yang ada pada Matematika.
Kata Algoritma berasal dari penulis buku Arab yang sangat terkenal, yang tak lain dan yang tak bukan adalah Abu Abdullah Muhammad Ibnu Musa Al-Khuwarizmi, orang barat membacanya menjadi Algorism.
Algoritma sendiri memiliki pengertian yaitu langkah-langkah yang logis mengenai penyelesaian masalah yang di susun secara sistematis dan juga di susun secara logis.


Algoritma (Pemrograman) adalah Sistim kerja komputer memiliki brainware, hardware, dan software. Tanpa salah satu dari ketiga sistim tersebut, komputer tidak akan berguna. Kita akan lebih fokus pada softwarekomputer. Software terbangun atas susunan program (silahkan baca mengenai pengertian program) dan syntax (cara penulisan/pembuatan program). Untuk menyusun program atau syntax, diperlukannya langkah-langkah yang sistematis dan logis untuk dapat menyelesaikan masalah atau tujuan dalam proses pembuatan suatu software. Maka,Algoritma berperan penting dalam penyusunan program atau syntax tersebut.

Beberapa contoh sederhana mengenai algoritma yang dapat ditemui dalam kehidupan sehari – hari misalnya :
1. Memasak mie instant
Prosesnya sbb : memanaskan air, membuka pembungkus mie instant, memasukkan mie ke dalam air, taruh bumbu di piring, angkat mie jika sudah masak, campurkan dengan bumbu yang sudah ada di piring dengan mie, makan… :D (kwk jwdy lwpwr? :()
2. Menelepon
Prosesnya sbb : angkat telepon, tekan nomor teleponnya:
- jika diangkat maka mulai berbicara setelah selesai tutup teleponnya
- jika tidak diangkat, maka tutup teleponnya
Dan masih banyak lagi contoh – contoh sederhana mengenai algoritma yang dapat kita jumpai dalam kehidupan sehari – hari.


MACAM MACAM ALGORITMA
[01] Algoritma Bellman-Ford: menghitung jarak terpendek pada graf berbobot, di mana sisi bisa memiliki bobot negatif
[02] Algoritma Dijkstra: menghitung jarak terpendek pada graf berbobot, tanpa sisi berbobot negatif
[03] Algoritma Floyd-Warshall: menghitung solusi jarak terpendek untuk semua pasang titik pada sebuah graf berarah dan berbobot
[04] Algoritma Kruskal: mencari pohon rentang minimum pada sebuah graf
[05] Algoritma Prim: mencari pohon rentang minimum pada sebuah graf
[06] Algoritma Boruvka: mencari pohon rentang minimum pada sebuah graf
[07] Algoritma Ford-Fulkerson: menghitung aliran maksimal didalam graf
[08] Algoritma Edmonds-Karp: implementasi dari Ford-Fulkerson
[09] Nonblocking Minimal Spanning Switch say, for a telephone exchange
[10] Spring based algorithm: algoritma untuk penggambaran draf
[11] Topological sort
[12] Algoritma Hungaria: algorithm for finding a perfect matching



Algoritma string

- Algoritma brute force
- Algoritma Aho-Corasick
- Algoritma Bitap
- Algoritma Boyer-Moore
- Algoritma Knuth-Morris-Pratt
- Algoritma Karp-Rabin


Sekian pengertian, dll tentang algoritma


Jangan lupa dishare ya qmax

No comments:
Write comments

Labels