Академический Документы
Профессиональный Документы
Культура Документы
Kompleksitas dari suatu algoritma merupakan ukuran seberapa banyak komputasi yang
dibutuhkan algoritma tersebut untuk menyelesaikan masalah. Secara informal, algoritma
yang dapat menyelesaikan suatu permasalahan dalam waktu yang singkat memiliki
kompleksitas yang rendah, sementara algoritma yang membutuhkan waktu lama untuk
menyelesaikan masalahnya mempunyai kompleksitas yang tinggi.
Jenis-jenis Algoritma
Terdapat beragam klasifikasi algoritma dan setiap klasifikasi mempunyai alasan
tersendiri. Salah satu cara untuk melakukan klasifikasi jenis-jenis algoritma adalah
dengan memperhatikan paradigma dan metode yang digunakan untuk mendesain
algoritma tersebut. Beberapa paradigma yang digunakan dalam menyusun suatu
algoritma akan dipaparkan dibagian ini. Masing-masing paradigma dapat digunakan
dalam banyak algoritma yang berbeda.
Daftar algoritma
Berikut adalah daftar algoritma.
Lihat juga daftar struktur data, daftar topik umum algoritma, dan daftar istilah yang
berhubungan dengan algoritma dan struktur data
1. Algoritma kombinatorial
Algoritma kombinatorial umum
Algoritma graph
Artikel utama untuk bagian ini adalah: Teori graph
Algoritma pencarian
Pencarian linear: mencari sebuah item pada sebuah list tak berurut
Algoritma seleksi: mencari item ke-k pada sebuah list
Pencarian biner: menemukan sebuah item pada sebuah list terurut
Pohon Pencarian Biner
Pencarian Breadth-first: menelusuri sebuah graf tingkatan demi tingkatan
Pencarian Depth-first: menelusuri sebuah graf cabang demi cabang
Pencarian Best-first: menelusuri sebuah graf dengan urutan sesuai kepentingan
dengan menggunakan antrian prioritas
Pencarian pohon A*: kasus khusus dari pencarian best-first
Pencarian Prediktif: pencarian mirip biner dengan faktor pada magnitudo dari
syarat pencarian terhadap nilai atas dan bawah dalam pencarian. Kadang-kadang
disebut pencarian kamus atau pencarian interpolasi.
Tabel Hash: mencari sebuah item dalam sebuah kumpulan tak berurut dalam
waktu O(1).
Algoritma string
Pencarian
Approximate matching
Algoritma penyusunan
Insertion sort: determine where the current item belongs in the list of sorted ones,
and insert it there
Merge sort: sort the first and second half of the list separately, then merge the
sorted lists
Pancake sorting
Pigeonhole sort
Quicksort: divide list into two, with all items on the first list coming before all
items on the second list.; then sort the two lists. Often the method of choice
Radix sort: sorts strings letter by letter
Selection sort: pick the smallest of the remaining elements, add it to the end of the
sorted list
Shell sort: an attempt to improve insertion sort
Smoothsort
Stupid sort
Topological sort
2. Compression algorithms
Lossless compression algorithms
3. Computational geometry
4. Grafik komputer
5. Algoritma Kriptografi
Lihat juga Topik dalam kriptografi
7. Algoritma Numerical
See also main article numerical analysis and list of numerical analysis topics
Optimization algorithms
Discrete logarithm:
o Baby-step giant-step
o Pollard's rho algorithm for logarithms
o Pohlig-Hellman algorithm
9. Numerical algebra
10. Parsing
Medical algorithm
Texas Medication Algorithm Project
14. Lainnya
Astronomical algorithms
Banker's algorithm
Baum-Welch algorithm
Doomsday algorithm: day of the week
Levenberg-Marquardt nonlinear least squares fitting algorithm
Marzullo's algorithm: distributed clock synchronization
Page replacement algorithms
Risch algorithm
Schreier-Sims algorithm
Todd-Coxeter algorithm
Viterbi algorithm
Xor swap algorithm: menukar nilai 2 variabel tanpa menggunakan buffer
tambahan
How ancient Sinhala Brahmi numerals were invented
sumber dari :
1. id.wikipedia.org
2. members.tripod.com/~khorasan/TajikPersonalities/Khwarizmi.htm
3. http://www-groups.dcs.stand.ac.uk/~history/Miscellaneous/Pearce/Lectures/Ch8_3.html