Daftar algoritme: Perbedaan antara revisi

{{terjemah|Inggris}}

 

 

 

 

* (uniformly distributed) [[Pseudorandom number generator]]s:

** [[Blum Blum Shub]]

* [[Robinson-Schensted algorithm]]: korespondensi dan pasangan yang bijetif dari [[Young tableaux]] yang standar

 

{{utama|Teori graf}}

 

* [[Nonblocking Minimal Spanning Switch]] say, for a [[telephone exchange]]

* [[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]]

* [[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).

 

 

==== Approximate matching ====

* [[Levenshtein distance|Levenshtein edit distance]]

 

 

* [[Binary search tree|Binary tree sort]]

* [[Ray tracing]]: realistic image [[rendering (computer graphics)|rendering]]

 

''Lihat juga [[Topik dalam kriptografi]]''

 

** [[NTRUEncrypt]]

* Cryptographic [[Message digest]] functions:

** [[RIPEMD-160]]

** [[SHA-1]]

** [[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

* [[Gauss-Jordan elimination]]: solves systems of linear equations

* [[Gauss-Newton algorithm]]: find minimum of function of several variables

* [[Penambahan Kahan]]: menambahkan bilangan-bilangan titik mengambang dengan ketelitian lebih

** [[General number field sieve]]

** [[Jones's period proxy algorithm]]

* [[Ujian bilangan prima]]: menentukan apakah suatu bilangan adalah [[bilangan prima]].

** [[AKS primality test]]

* [[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).

 

''<small>Application of [[quantum computation]] to various categories of problems and algorithms</small>''

 

* [[Deutsch-Jozsa algorithm]]: criterion of balance for Boolean function

 

 

* [[Medical algorithm]]

* [[Astronomical algorithm]]s

* [[Banker's algorithm]]

* [[Doomsday algorithm]]: day of the week

* [[Levenberg-Marquardt nonlinear least squares fitting algorithm]]

* [[Viterbi algorithm]]

* [[Penukaran XOR]]: menukar nilainya dua variabel tanpa menggunakan variabel sementara

 

== Referensi ==

{{matematika-stub}}