Daftar algoritme: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Bot: Migrasi 13 pranala interwiki, karena telah disediakan oleh Wikidata pada item d:Q1514868 |
Wagino Bot (bicara | kontrib) k →Referensi: Bot: Merapikan artikel, removed stub tag |
||
(15 revisi perantara oleh 10 pengguna tidak ditampilkan) | |||
Baris 1:
{{terjemah|Inggris}}
Berikut adalah '''daftar [[
''Lihat juga [[daftar struktur data]], [[daftar topik umum
==
===
* [[
* (uniformly distributed) [[Pseudorandom number generator]]s:
** [[Blum Blum Shub]]
** [[Mersenne twister]]
* [[Robinson-Schensted algorithm]]:
===
{{utama|Teori graf}}
* [[
* [[
* [[
* [[
* [[
* [[
* [[
* [[
* [[Nonblocking Minimal Spanning Switch]] say, for a [[telephone exchange]]
* [[Spring based algorithm]]:
* [[Topological sorting|Topological sort]]
* [[
=== [[
* [[Pencarian linear]]: mencari sebuah item pada sebuah list tak berurut
* [[
* [[Pencarian biner]]: menemukan sebuah item pada sebuah list terurut
* [[Pohon Pencarian Biner]]
Baris 39:
* [[Pencarian Depth-first]]: menelusuri sebuah graf cabang demi cabang
* [[Pencarian Best-first]]: menelusuri sebuah graf dengan urutan sesuai kepentingan dengan menggunakan [[antrian prioritas]]
* [[
* [[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).
===
==== [[
* [[
* [[
* [[
* [[
* [[
====
* [[Algoritme Bitap]]
* [[Algoritme Fonetik]]
** [[Metaphone]]
** [[Soundex]]
* [[Metrik kemiripan string]]
** [[Jarak Damerau–Levenshtein]]
** [[Jarak Hamming]]
** [[Jarak Jaro-Winkler]]
** [[Jarak Levenshtein]]
=== [[
* [[Binary search tree|Binary tree sort]]
* [[Bogosort]]
* [[Bubble sort]]:
* [[Bucket sort]]
* [[Comb sort]]
Baris 65 ⟶ 72:
* [[Counting sort]]
* [[Gnome sort]]
* [[Heapsort]]:
* [[Insertion sort]]:
* [[Merge sort]]: pisah daftar menjadi pasangan dua-dua, urutkan lalu digabung dengan satu pasangan lainnya, kembali diurutkan, dan diulang hingga menjadi daftar utuh
* [[Pancake sorting]]
* [[Pigeonhole sort]]
* [[Quicksort]]: pisah daftar menjadi dua daftar, yang satu lebih rendah yang satu lebih besar, dan urut terpisah.
* [[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
Baris 132 ⟶ 139:
* [[Ray tracing]]: realistic image [[rendering (computer graphics)|rendering]]
==
''Lihat juga [[Topik dalam kriptografi]]''
Baris 148 ⟶ 155:
** [[NTRUEncrypt]]
* Cryptographic [[Message digest]] functions:
** [[MD5]] – Sekarang ini sudah terdapat
** [[RIPEMD-160]]
** [[SHA-1]]
Baris 159 ⟶ 166:
** [[Diffie-Hellman]]: key exchange
==
* [[Lamport ordering]]: a [[partial order]]ing of events based on the ''happened-before'' relation
* [[Snapshot algorithm]]: a snapshot is the process of recording the global state of a system
* [[Vector ordering]]: a [[total order]]ing of events
==
''See also main article ''[[numerical analysis]]'' and [[list of numerical analysis topics]]''
* [[
* [[
* [[False position method]]: approximates roots of a function
* [[Eliminasi Gauss-Jordan
* [[
* [[Gauss-Newton algorithm]]: find minimum of function of several variables
* [[Penambahan Kahan]]: menambahkan bilangan-bilangan titik mengambang dengan ketelitian lebih
* [[Levenberg-Marquardt algorithm]]: find minimum of function of several variables
* [[MISER algorithm]]: Monte Carlo simulation, [[numerical integration]]
* [[Newton's method]]: finds zeros of functions with [[calculus]]
* [[Bracketing Methods]]:
* [[Pembulatan]]: membulatkan bilangan pecah
* [[Secant method]]: approximates roots of a function
* [[Shifting nth-root algorithm]]: digit by digit root extraction
* [[Akar persegi]]: menghitungkan akar persegi dengan ketelitian terbatas
* [[Strassen algorithm]]
Baris 200 ⟶ 207:
* [[Rainflow-counting algorithm]]: Reduces a complex [[stress (physics)|stress]] history to a count of elementary stress-reversals for use in [[fatigue (material)|fatigue]] analysis
* [[Osem]]: algorithm for processing of medical images
* [[Goertzel algorithm]] Can be used for [[Persinyalan nada ganda multifrekuensi|DTMF]] digit decoding.
* [[Discrete Fourier transform<ref>frequency domain ICA</ref>** [[Rader's FFT algorithm]]
** [[Bluestein's FFT algorithm]]
Baris 220 ⟶ 226:
** [[Quadratic sieve]]
** [[Special number field sieve]]
** [[General number field sieve]]
** [[Jones's period proxy algorithm]]
* [[
* [[Ujian bilangan prima]]: menentukan apakah suatu bilangan adalah [[bilangan prima]].
** [[AKS primality test]]
Baris 259 ⟶ 265:
* [[Diff]]: compare two sequences. An example of [[Dynamic programming]] (dynamic refers to the property that the optimal solution can be constructed by combining optimal solutions to sub-problems e.g. quicksort).
== [[Komputer kuantum|
''<small>Application of [[quantum computation]] to various categories of problems and algorithms</small>''
Baris 266 ⟶ 272:
* [[Deutsch-Jozsa algorithm]]: criterion of balance for Boolean function
==
* [[Medical algorithm]]
Baris 274 ⟶ 280:
* [[Astronomical algorithm]]s
* [[Banker's algorithm]]
* [[
* [[Doomsday algorithm]]: day of the week
* [[Levenberg-Marquardt nonlinear least squares fitting algorithm]]
Baris 283 ⟶ 289:
* [[Todd-Coxeter algorithm]]
* [[Viterbi algorithm]]
* [[Penukaran XOR]]: menukar nilainya dua variabel tanpa menggunakan variabel sementara
* [[
* [[
== Referensi ==
<references />
▲[[Kategori:Algoritma| ]]
▲[[Kategori:Daftar bertopik matematika|Algoritma]]
|