Daftar algoritme: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Kembangraps (bicara | kontrib) ←Membatalkan revisi 1917206 oleh 66.249.90.136 (Bicara) |
|||
Baris 23:
* [[Algoritma Prim]]: mencari [[pohon rentang minimum]] pada sebuah graf
* [[Algoritma Boruvka]]: mencari [[pohon rentang minimum]] pada sebuah graf
* [[Algoritma Ford-Fulkerson]]:
* [[Algoritma Edmonds-Karp]]: implementation of Ford-Fulkerson
* [[Nonblocking Minimal Spanning Switch]] say, for a [[telephone exchange]]
* [[Spring based algorithm]]: algorithm for [[graph drawing]]
* [[Topological sorting|Topological sort]]
* [[Algoritma Hungaria]]: algorithm for finding a perfect [[matching]]
=== [[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]]
* [[Algoritma Pencarian A Bintang|Pencarian pohon A*]]: kasus khusus dari pencarian best-first
* [[Pencarian Interpolasi|Pencarian Prediktif]]: pencarian mirip biner dengan faktor pada [[magnitudo (matematika)|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 ===
==== [[Algoritma pencarian string|Pencarian]] ====
*[[Algoritma pencarian string#Algoritma brute force dalam pencarian string|Algoritma brute force]]
*[[Algoritma Aho-Corasick]]
*[[Algoritma Bitap]]
*[[Algoritma Boyer-Moore]]
*[[Algoritma Knuth-Morris-Pratt]]
*[[Algoritma Karp-Rabin]]
==== Approximate matching ====
*[[Levenshtein distance|Levenshtein edit distance]]
=== [[Algoritma penyusunan]] ===
* [[Binary search tree|Binary tree sort]]
* [[Bogosort]]
* [[Bubble sort]]: for each pair of indices, swap the items if out of order
* [[Bucket sort]]
* [[Comb sort]]
* [[Cocktail sort]]
* [[Counting sort]]
* [[Gnome sort]]
* [[Heapsort]]: convert the list into a heap, keep removing the largest element from the heap and adding it to the end of the list
* [[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 sorting|Topological sort]]
== [[Data compression|Compression algorithms]] ==
| |||