Algoritma listesi - List of algorithms
Aşağıda, her biri için tek satırlık açıklamalarla birlikte algoritmaların bir listesi bulunmaktadır .
Otomatik planlama
kombinatoryal algoritmalar
Genel kombinatoryal algoritmalar
- Brent'in algoritması : yalnızca iki yineleyici kullanarak işlev değeri yinelemelerinde bir döngü bulur
- Floyd'un döngü bulma algoritması : fonksiyon değeri yinelemelerinde bir döngü bulur
- Gale-Shapley algoritması : istikrarlı evlilik problemini çözer
- Sözde rasgele sayı üreteçleri (düzgün dağılmış - ayrıca , değişen derecelerde yakınsama ve değişen istatistiksel kaliteye sahip diğer PRNG'ler için sözde rasgele sayı üreteçlerinin listesine bakın ):
Grafik algoritmaları
- Renklendirme algoritması : Grafik renklendirme algoritması.
- Hopcroft–Karp algoritması : iki parçalı bir grafiği maksimum kardinalite eşleşmesine dönüştürün
- Macar algoritması : mükemmel bir eşleşme bulma algoritması
- Prüfer kodlaması : etiketli bir ağaç ile onun Prüfer dizisi arasındaki dönüşüm
- Tarjan'ın çevrimdışı en düşük ortak ata algoritması : bir ağaçtaki düğüm çiftleri için en düşük ortak ataları hesaplar
- Topolojik sıralama : bağımlılıklarına göre düğümlerin (örneğin işler) doğrusal sırasını bulur.
Grafik çizimi
- Kuvvete dayalı algoritmalar (kuvvete dayalı algoritmalar veya yay tabanlı algoritma olarak da bilinir)
- spektral düzen
ağ teorisi
- Ağ analizi
- Bağlantı analizi
- Girvan-Newman algoritması : karmaşık sistemlerdeki toplulukları tespit edin
- Web bağlantı analizi
- Köprü Kaynaklı Konu Arama (HITS) ( Hub'lar ve yetkililer olarak da bilinir )
- Sayfa Sıralaması
- Güven Sıralaması
- Bağlantı analizi
-
Akış ağları
- Dinic'in algoritması : bir akış ağındaki maksimum akışı hesaplamak için güçlü bir polinom algoritmasıdır .
- Edmonds-Karp algoritması : Ford-Fulkerson'ın uygulanması
- Ford-Fulkerson algoritması : bir grafikteki maksimum akışı hesaplar
- Karger algoritması : bağlı bir grafiğin minimum kesimini hesaplamak için bir Monte Carlo yöntemi
- Push-relabel algoritması : bir grafikteki maksimum akışı hesaplar
Grafikler için yönlendirme
- Edmonds' algoritması (Chu–Liu/Edmonds' algoritması olarak da bilinir): maksimum veya minimum dallanmaları bulun
- Öklid minimum yayılan ağaç : düzlemdeki bir dizi noktanın minimum yayılan ağacını hesaplamak için algoritmalar
- Öklid en kısa yol problemi : herhangi bir engelle kesişmeyen iki nokta arasındaki en kısa yolu bulun
- En uzun yol problemi : verilen bir grafikte maksimum uzunlukta basit bir yol bulun
- Az yer kaplayan ağaç
- Bir telefon santrali için engellenmeyen minimum yayılma anahtarı
-
En kısa yol sorunu
- Bellman-Ford algoritması : ağırlıklı bir grafikteki en kısa yolları hesaplar (burada bazı kenar ağırlıkları negatif olabilir)
- Dijkstra'nın algoritması : negatif olmayan kenar ağırlıkları olan bir grafikteki en kısa yolları hesaplar
- Floyd-Warshall algoritması : ağırlıklı, yönlendirilmiş bir grafikte tüm çiftlerin en kısa yol problemini çözer
- Johnson algoritması : Seyrek ağırlıklı yönlendirilmiş grafikte tüm çiftler en kısa yol algoritması
- Geçişli kapatma problemi: verilen bir ikili ilişkinin geçişli kapanışını bulun
- Gezgin satıcı sorunu
- Warnsdorff kuralı : Knight'ın tur problemini çözmek için sezgisel bir yöntem .
Grafik arama
- A* : hızı artırmak için buluşsal yöntemleri kullanan en iyi ilk aramanın özel durumu
- B* : belirli bir ilk düğümden herhangi bir hedef düğüme (bir veya daha fazla olası hedef arasından) en düşük maliyetli yolu bulan en iyi ilk grafik arama algoritması
- Geri izleme : Tam bir çözümü karşılamadıkları tespit edildiğinde kısmi çözümleri terk eder.
- Işın arama : bellek gereksinimini azaltan en iyi ilk aramanın optimizasyonu olan buluşsal bir arama algoritmasıdır.
- Kirişi yığın ara : ile geriye bütünleştirir kiriş arama
- En iyi ilk arama : bir öncelik sırası kullanarak bir grafiği olası önem sırasına göre hareket ettirir
- Çift yönlü arama : yönlendirilmiş bir grafikte ilk tepe noktasından hedef tepe noktasına en kısa yolu bulun
- Genişlik öncelikli arama : bir grafiği seviye bazında geçer
- Kaba kuvvet araması : Kapsamlı ve güvenilir bir arama yöntemi, ancak birçok uygulamada hesaplama açısından yetersiz.
- D* : artımlı bir buluşsal arama algoritması
- Derinlik öncelikli arama : bir grafiğin dalını dallara göre dolaşır
- Dijkstra'nın algoritması : Hiçbir buluşsal işlevin kullanılmadığı özel bir A* durumu
- Genel Problem Çözücü : evrensel bir problem çözücü makine olarak çalışması amaçlanan yeni ufuklar açan bir teorem kanıtlayan algoritma.
- Yinelemeli derinleşen derinlik öncelikli arama (IDDFS): bir durum uzayı arama stratejisi
- Atlama noktası araması : Daha ileri buluşsal yöntemler kullanarak hesaplama süresini bir büyüklük sırasına göre azaltabilen A* için bir optimizasyon.
- Sözlüksel genişlik öncelikli arama (Lex-BFS olarak da bilinir): Bir grafiğin köşelerini sıralamak için doğrusal bir zaman algoritması
- Tekdüzen maliyet araması : maliyetlerin değiştiği en düşük maliyetli rotayı bulan bir ağaç araması
- SSS* : Bir oyun ağacında A* arama algoritmasınınkine benzer en iyi-ilk tarzda geçen durum uzayı araması
- F* : İki diziyi birleştirmek için özel algoritma
alt yazılar
-
klikler
- Bron-Kerbosch algoritması : yönlendirilmemiş bir grafikte maksimum klikleri bulmak için bir teknik
- MaxCliqueDyn maksimum klik algoritması : yönlendirilmemiş bir grafikte maksimum klik bulun
- Güçlü bağlantılı bileşenler
- Alt graf izomorfizm sorunu
Sıra algoritmaları
Yaklaşık dizi eşleştirme
- Bitap algoritması : dizelerin yaklaşık olarak eşit olup olmadığını belirleyen bulanık algoritma.
-
fonetik algoritmalar
- Daitch-Mokotoff Soundex : Slav ve Germen soyadlarının eşleşmesine izin veren bir Soundex iyileştirmesi
- Çift Metafon : Metafonda bir iyileştirme
- Maç derecelendirme yaklaşımı : Western Airlines tarafından geliştirilen fonetik bir algoritma
- Metafon : İngilizce telaffuz edildiğinde kelimeleri seslerine göre indekslemek için bir algoritma
- NYSIIS : fonetik algoritma , geliştirir Soundex
- Soundex : İngilizce olarak telaffuz edildiği gibi isimleri sesle indekslemek için fonetik bir algoritma
-
Dize metrikleri : iki çift metin dizesi arasındaki benzerlik veya farklılık (mesafe) puanını hesaplar
- Damerau–Levenshtein mesafesi : iki dizi arasındaki mesafe ölçüsünü hesaplar, Levenshtein mesafesini iyileştirir
- Zar katsayısı (Zar katsayısı olarak da bilinir): Jaccard endeksiyle ilgili bir benzerlik ölçüsü
- Hamming mesafesi : farklı konumların toplam sayısı
- Jaro-Winkler mesafesi : iki dizi arasındaki benzerliğin bir ölçüsüdür.
- Levenshtein düzenleme mesafesi : iki dizi arasındaki fark miktarı için bir ölçü hesaplar
- Trigram araması : hedef nesnenin tam sözdizimi veya yazılışı tam olarak bilinmediğinde metin arayın
Seçim algoritmaları
Sıra arama
- Doğrusal arama : bir öğeyi sıralanmamış bir sırada bulur
- Seçim algoritması : bulur k bir dizide inci büyük öğe
- Üçlü arama : Bir fonksiyonun minimum veya maksimumunu bulmak için kesin olarak artan ve sonra kesin olarak azalan veya tam tersi olan bir teknik
-
Sıralanmış listeler
- İkili arama algoritması : bir öğeyi sıralanmış bir sırayla bulur
- Fibonacci arama tekniği : Fibonacci sayıları yardımıyla olası yerleri daraltan bir böl ve yönet algoritması kullanarak sıralanmış bir diziyi arayın
- Atlamalı arama (veya blok arama): dizinin daha küçük bir alt kümesinde doğrusal arama
- Tahmine dayalı arama : aramadaki yüksek ve düşük değerlere karşı arama teriminin büyüklüğünü etkileyen ikili benzeri arama. Bazen sözlük araması veya enterpolasyonlu arama olarak adlandırılır.
- Tek tip ikili arama : klasik ikili arama algoritmasının bir optimizasyonu
Sıra birleştirme
- Basit birleştirme algoritması
- k-yollu birleştirme algoritması
- Birleştirme (birleştirme, çıktıdaki öğeler tekrarlanmayan)
dizi permütasyonları
- Fisher-Yates karıştırması (Knuth karıştırması olarak da bilinir): sonlu bir kümeyi rastgele karıştırma
- Schensted algoritması : bir permütasyondan bir çift Young tablosu oluşturur
- Steinhaus–Johnson–Trotter algoritması ( Johnson–Trotter algoritması olarak da bilinir): öğelerin yer değiştirmesiyle permütasyonlar üretir
- Heap'in permütasyon oluşturma algoritması : bir sonraki permütasyonu oluşturmak için elemanları değiş tokuş edin
Sıra kombinasyonları
Sıra hizalama
- Dinamik zaman atlama : zaman veya hız açısından değişebilen iki dizi arasındaki benzerliği ölçün
- Hirschberg'in algoritması : Levenshtein mesafeleriyle ölçülen iki dizi arasındaki en düşük maliyetli dizi hizalamasını bulur
- Needleman-Wunsch algoritması : iki dizi arasındaki küresel hizalamayı bulun
- Smith-Waterman algoritması : yerel dizi hizalamasını bulun
Sıra sıralama
- Değişim türleri
- Kabarcık sıralaması : Her bir endeks çifti için, sıra dışıysa öğeleri değiştirin
- Kokteyl çalkalayıcı sıralama veya çift yönlü kabarcık sıralama, listeyi dönüşümlü olarak önden arkaya ve arkadan öne geçen bir kabarcık sıralaması
- tarak sıralama
- Cüce sıralama
- Tek-çift sıralama
- Quicksort : ilk listedeki tüm öğeler ikinci listedeki tüm öğelerden önce gelecek şekilde listeyi ikiye bölün.; sonra iki listeyi sıralayın. Genellikle seçim yöntemi
- Komik veya etkisiz
- hibrit
- Flaş sıralama
- Giriş : hızlı sıralama ile başlayın ve özyineleme derinliği belirli bir seviyeyi aştığında yığın sıralamaya geçin
- Timsort : birleştirme sıralama ve ekleme sıralamadan türetilen uyarlanabilir algoritma. Python 2.3 ve sonraki sürümlerde ve Java SE 7'de kullanılır.
- Ekleme türleri
- Ekleme sıralama : mevcut öğenin sıralananlar listesinde nereye ait olduğunu belirleyin ve oraya ekleyin
- Kitaplık sıralaması
- sabır sıralama
- Kabuk sıralama : araya ekleme sıralamayı iyileştirme girişimi
- Ağaç sıralaması (ikili ağaç sıralaması): ikili ağaç oluşturun, ardından sıralanmış liste oluşturmak için çaprazlayın
- Döngü sıralama : teorik olarak en uygun yazma sayısıyla yerinde
- Sıralamaları birleştir
- Merge sort : Listenin ilk ve ikinci yarısını ayrı ayrı sıralayın, ardından sıralanan listeleri birleştirin
- Yavaş sıralama
- iplik sıralama
- Karşılaştırmasız türler
- boncuk sıralama
- kova sıralama
- Burstsort : kompakt, önbellek açısından verimli bir çoğuşma denemesi oluşturun ve ardından sıralanmış çıktı oluşturmak için onu çaprazlayın
- sayma sıralama
- Güvercin deliği sıralama
- Postacı sıralama : Hiyerarşik yapıdan yararlanan Kova sıralama çeşidi
- Radix sort : dizeleri harf harf sıralar
- Seçim türleri
- Heapsort : listeyi bir yığına dönüştürün, en büyük elemanı yığından çıkarmaya ve listenin sonuna eklemeye devam edin
- Seçim sıralaması : kalan öğelerin en küçüğünü seçin, sıralanmış listenin sonuna ekleyin
- Pürüzsüz sıralama
- Başka
- Bilinmeyen sınıf
sonrakiler
- Kadane'nin algoritması : herhangi bir boyuttaki maksimum alt diziyi bulur
- En uzun ortak alt dizi sorunu : Bir dizi dizisindeki tüm diziler için ortak olan en uzun diziyi bulun
- En uzun artan alt dizi sorunu : Belirli bir dizinin en uzun artan alt dizisini bulun
- En kısa ortak üst dizi sorunu : Alt dizi olarak iki veya daha fazla dizi içeren en kısa üst diziyi bulun
Alt dizeler
- En uzun yaygın alt dize sorunu : iki veya daha fazla dizenin alt dizesi (veya alt dizeleri olan) olan en uzun dizeyi (veya dizeleri) bulun
-
Alt dize araması
- Aho-Corasick dize eşleştirme algoritması : tray dizeleri sonlu kümesi herhangi birine tüm alt dize eşleşmeleri bulmak için esaslı bir algoritma
- Boyer-Moore dizi arama algoritması : alt dizi araması için amortize doğrusal ( çoğu zaman alt çizgi ) algoritması
- Boyer-Moore-Horspool algoritması : Boyer-Moore'un Basitleştirilmesi
- Knuth–Morris–Pratt algoritması : eşleşen karakterlerin yeniden incelenmesini atlayan alt dizi arama
- Rabin–Karp dizi arama algoritması : birden çok deseni verimli bir şekilde arar
- Zhu-Takaoka dizi eşleştirme algoritması : Boyer-Moore'un bir çeşidi
- Ukkonen'in algoritması : sonek ağaçları oluşturmak için doğrusal zamanlı , çevrimiçi bir algoritma
-
Eşleşen joker karakterler
- Rich Salz ' wildmat : yaygın olarak kullanılan bir açık kaynak özyinelemeli algoritma
- Krauss eşleşen joker karakter algoritması : açık kaynaklı, özyinelemeli olmayan bir algoritma
hesaplamalı matematik
soyut cebir
- chien search : sonlu bir alan üzerinde tanımlanan polinomların köklerini belirlemek için özyinelemeli bir algoritma
- Schreier-Sims algoritması : bir permütasyon grubunun temel ve güçlü üretici kümesinin (BSGS) hesaplanması
- Todd–Coxeter algoritması : Koset üretme prosedürü .
bilgisayar cebiri
- Buchberger'in algoritması : bir Gröbner temeli bulur
- Cantor–Zassenhaus algoritması : sonlu alanlar üzerinde faktör polinomları
- Faugère F4 algoritması : bir Gröbner temeli bulur (F5 algoritmasından da bahseder)
- Gosper'ın algoritması : kendileri hipergeometrik terimler olan hipergeometrik terimlerin toplamını bulun
- Knuth-Bendix tamamlama algoritması : kural sistemlerini yeniden yazmak için
- Çok değişkenli bölme algoritması : birkaç belirsizdeki polinomlar için
- Pollard'ın kanguru algoritması (Pollard'ın lambda algoritması olarak da bilinir): ayrık logaritma problemini çözmek için bir algoritma
- Polinom uzun bölme : bir polinomu aynı veya daha düşük dereceden başka bir polinomla bölmek için bir algoritma
- Risch algoritması : belirsiz integralin hesap işlemi için bir algoritma (yani ters türevleri bulma )
Geometri
- En yakın çift problemi : aralarında en küçük mesafe olan nokta çiftini (bir dizi noktadan) bulun
- Çarpışma algılama algoritmaları: verilen iki katının çarpışmasını veya kesişimini kontrol edin
- Koni algoritması : yüzey noktalarını tanımlayın
- Dışbükey gövde algoritmaları : bir dizi noktanın dışbükey gövdesinin belirlenmesi
- Öklid mesafe dönüşümü : bir ızgaradaki her nokta ile ayrı bir nokta topluluğu arasındaki mesafeyi hesaplar.
- Geometrik karma : afin dönüşüm geçirmiş ayrık noktalarla temsil edilen iki boyutlu nesneleri verimli bir şekilde bulmak için bir yöntem
- Gilbert–Johnson–Keerthi mesafe algoritması : iki dışbükey şekil arasındaki en küçük mesafeyi belirleme .
- Zıpla ve Yürü algoritması : üçgenlemelerde nokta konumu için bir algoritma
- Laplacian yumuşatma : çokgen bir ağı yumuşatmak için bir algoritma
- Çizgi segment kesişimi : genellikle bir süpürme çizgisi algoritması ile çizgilerin kesişip kesişmediğini bulma
- Minimum sınırlayıcı kutu algoritmaları : bir dizi noktayı çevreleyen yönlendirilmiş minimum sınırlayıcı kutuyu bulun
- En yakın komşu araması : bir sorgu noktasına en yakın noktayı veya noktaları bulun
- Çokgen algoritmalarında nokta: belirli bir noktanın belirli bir çokgen içinde olup olmadığını test eder
- Nokta kümesi kayıt algoritmaları: İki nokta kümesi arasındaki dönüşümü en uygun şekilde hizalamak için bulur .
- Döner pergeller : bir dışbükey çokgen veya dışbükey gövde üzerindeki tüm antipodal nokta ve köşe çiftlerini belirleyin .
- Ayakkabı bağı algoritması : Köşeleri düzlemde sıralı çiftlerle tanımlanan bir çokgenin alanını belirleyin
-
üçgenleme
-
Delaunay üçgenlemesi
- Ruppert'in algoritması (Delaunay iyileştirmesi olarak da bilinir): kaliteli Delaunay üçgenlemeleri oluşturun
- Chew'in ikinci algoritması : kalite kısıtlı Delaunay üçgenlemeleri oluşturun
- Yürüyen üçgenler : yapılandırılmamış bir nokta bulutundan iki boyutlu yüzey geometrisini yeniden oluşturun
- Çokgen üçgenleme algoritmaları: bir çokgeni bir dizi üçgene ayrıştırın
-
Voronoi diyagramları , geometrik ikili arasında Delaunay Üçgenlemesi
- Bowyer-Watson algoritması : herhangi bir sayıda boyutta voronoi diyagramı oluşturun
- Fortune's Algoritması : voronoi diyagramı oluştur
- quasitriangulation
-
Delaunay üçgenlemesi
Sayı teorik algoritmaları
- İkili OBEB algoritması : OBEB hesaplamanın verimli yolu.
- Booth'un çarpma algoritması
- Chakravala yöntemi : Pell denklemi de dahil olmak üzere belirsiz ikinci dereceden denklemleri çözmek için döngüsel bir algoritma
- Ayrık logaritma :
- Öklid algoritması : en büyük ortak böleni hesaplar
- Genişletilmiş Öklid algoritması ayrıca: denklem çözer ax + tarafından = C .
-
Tamsayı çarpanlara : onun içine bir tamsayı kırarak asal faktörleri
- karelerin uyumu
- Dixon'ın algoritması
- Fermat'ın çarpanlara ayırma yöntemi
- Genel sayı alan eleği
- Lenstra eliptik eğri çarpanlarına ayırma
- Pollard'ın p − 1 algoritması
- Pollard'ın rho algoritması
- asal çarpanlara ayırma algoritması
- ikinci dereceden elek
- Shor'un algoritması
- Özel numara alan eleği
- deneme bölümü
- Çarpma algoritmaları : iki sayının hızlı çarpımı
- Modüler karekök : bir asal sayı modulo karekök hesaplama
- Odlyzko–Schönhage algoritması : Riemann zeta fonksiyonunun önemsiz sıfırlarını hesaplar
- Lenstra–Lenstra–Lovász algoritması (LLL algoritması olarak da bilinir): polinom zamanında kısa, neredeyse dik bir kafes temeli bulun
- Asallık testleri : verilen bir sayının asal olup olmadığını belirleme
sayısal algoritmalar
diferansiyel denklem çözme
- Euler yöntemi
- Geriye Euler yöntemi
- Yamuk kuralı (diferansiyel denklemler)
- Doğrusal çok adımlı yöntemler
- Runge-Kutta yöntemleri
- Multigrid yöntemleri (MG yöntemleri), bir ayrıklaştırma hiyerarşisi kullanarak diferansiyel denklemleri çözmek için bir grup algoritma
-
Kısmi diferansiyel denklem :
- sonlu fark yöntemi
- Difüzyon denklemleri için Crank-Nicolson yöntemi
- Dalga denklemleri için Lax-Wendroff
- Verlet entegrasyonu ( Fransızca telaffuz: [vɛʁlɛ] ): Newton'un hareket denklemlerini entegre
Temel ve özel fonksiyonlar
-
π'nin hesaplanması :
- Borwein'in algoritması : 1/π değerini hesaplayan bir algoritma
- Gauss-Legendre algoritması : pi'nin basamaklarını hesaplar
- Chudnovsky algoritması : π rakamlarını hesaplamak için hızlı bir yöntem
- Bailey–Borwein–Plouffe formülü : (BBP formülü) π'nin n'inci ikili basamağının hesaplanması için bir tıkaç algoritması
-
Bölme algoritmaları : bölümü ve/veya iki sayıdan kalanını hesaplamak için
- Uzun bölme
- Bölümü geri yükleme
- Geri yükleme yapılmayan bölüm
- SRT bölümü
- Newton–Raphson bölümü : D' nin tersini bulmak için Newton'un yöntemini kullanır ve Q'nun son bölümünü bulmak için bu tersini N ile çarpar.
- Goldschmidt bölümü
- Hiperbolik ve Trigonometrik Fonksiyonlar:
- BKM algoritması : bir logaritma tablosu kullanarak temel fonksiyonları hesaplar
- CORDIC : bir arktanjant tablosu kullanarak hiperbolik ve trigonometrik fonksiyonları hesaplar
- Üs:
- Toplama zinciri üs alma : minimum sayıda çarpma gerektiren pozitif tamsayı kuvvetleriyle üs alma
- kare alarak üs alma : bir sayının büyük tamsayı güçlerinin hızlı hesaplanması için kullanılan bir algoritma
- Montgomery azaltma : modül büyük olduğunda modüler aritmetiğin verimli bir şekilde gerçekleştirilmesine izin veren bir algoritma
-
Çarpma algoritmaları : iki sayının hızlı çarpımı
- Booth'un çarpma algoritması : iki işaretli ikili sayıyı ikiye tümleyen gösterimde çarpan bir çarpma algoritması
- Fürer'in algoritması : çok düşük asimptotik karmaşıklığa sahip çok büyük sayılar için bir tamsayı çarpma algoritması
- Karatsuba algoritması : büyük sayıları çarpmak için etkili bir prosedür
- Schönhage–Strassen algoritması : büyük tamsayılar için asimptotik olarak hızlı çarpma algoritması
- Toom–Cook çarpması : (Toom3) büyük tamsayılar için bir çarpma algoritması
- Çarpımsal Ters Algoritmalar : bir sayının çarpımsal tersini (karşılıklı) hesaplamak için.
- Yuvarlama işlevleri : sayıları yuvarlamanın klasik yolları
- Spigot algoritması : Bir matematiksel sabitin değerini, önceki rakamları bilmeden hesaplamanın bir yolu
- Bir sayının karesi ve N. kökü:
- Alpha max artı beta min algoritması : iki karenin toplamının karekökünün bir tahmini
- Karekök hesaplama yöntemleri
- n. kök algoritması
- nth-root algoritmasını kaydırma : basamak basamak kök çıkarma
- Toplama:
- İkili bölme : birçok seri türünün rasyonel terimlerle sayısal değerlendirmesini hızlandıran bir böl ve yönet tekniği
- Kahan toplama algoritması : kayan noktalı sayıları toplamanın daha doğru bir yöntemi
- Sınırsız algoritma
Geometrik
- Filtrelenmiş geri projeksiyon : ters 2 boyutlu Radon dönüşümünü verimli bir şekilde hesaplar .
- Seviye seti yöntemi (LSM): arayüzleri ve şekilleri izlemek için sayısal bir teknik
Enterpolasyon ve ekstrapolasyon
- Birkhoff enterpolasyonu : polinom interpolasyonunun bir uzantısı
- Kübik enterpolasyon
- Hermit enterpolasyonu
- Lagrange enterpolasyonu : Lagrange polinomlarını kullanarak enterpolasyon
- Doğrusal enterpolasyon : doğrusal polinomları kullanan bir eğri uydurma yöntemi
- Monoton kübik enterpolasyon : enterpolasyon yapılan veri setinin monotonluğunu koruyan bir kübik enterpolasyon çeşidi.
-
çok değişkenli enterpolasyon
- Bikübik enterpolasyon , kübik enterpolasyonun iki boyuta genelleştirilmesi
- Bilinear enterpolasyon : normal bir ızgara üzerinde iki değişkenin fonksiyonlarını enterpolasyon yapmak için lineer enterpolasyonun bir uzantısı
- Lanczos yeniden örnekleme ("Lanzosh"): dijital olarak örneklenmiş herhangi bir veri için yeni değerleri hesaplamak için kullanılan çok değişkenli bir enterpolasyon yöntemi
- En yakın komşu enterpolasyonu
- Trikübik enterpolasyon , kübik enterpolasyonun üç boyuta genelleştirilmesi
- Pareto enterpolasyonu : Pareto dağılımını izleyen bir popülasyonun medyan ve diğer özelliklerini tahmin etme yöntemi .
- polinom enterpolasyonu
- Spline enterpolasyonu : Runge fenomenindeki hatayı azaltır .
- trigonometrik enterpolasyon
Lineer Cebir
- özdeğer algoritmaları
- Gram–Schmidt süreci : bir dizi vektörü ortogonalleştirir
-
Matris çarpma algoritmaları
- Cannon'ın algoritması : özellikle N × N ağda düzenlenmiş bilgisayarlar için uygun olan matris çarpımı için dağıtılmış bir algoritma
- Coppersmith-Winograd algoritması : kare matris çarpımı
- Freivalds' algoritması : matris çarpımını doğrulamak için kullanılan rastgele bir algoritma
- Strassen algoritması : daha hızlı matris çarpımı
- Lineer denklem sistemlerini çözme
- Biconjugate gradyan yöntemi : lineer denklem sistemlerini çözer
- Eşlenik gradyan : belirli lineer denklem sistemlerinin sayısal çözümü için bir algoritma
- Gauss elimine etme
- Gauss–Jordan eleme : lineer denklem sistemlerini çözer
- Gauss–Seidel yöntemi : doğrusal denklem sistemlerini yinelemeli olarak çözer
- Levinson özyineleme : bir
- Stone'un yöntemi : ayrıca kuvvetle örtük prosedür veya SIP olarak da bilinir, seyrek doğrusal denklem sistemini çözmek için bir algoritmadır.
- Ardışık aşırı gevşeme (SOR): Gauss-Seidel yönteminin yakınsamasını hızlandırmak için kullanılan yöntem
- Üç köşegen matris algoritması (Thomas algoritması): üç köşegen denklem sistemlerini çözer
- Cuthill-McKee algoritması : azaltmak bant genişliği a simetrik seyrek bir matris
- Minimum derece algoritması : Cholesky ayrıştırmasını uygulamadan önce simetrik bir seyrek matrisin satır ve sütunlarına izin verin
- Sembolik Cholesky ayrıştırması : Seyrek matrisi depolamanın verimli yolu
Monte Carlo
- Gibbs örneklemesi : iki veya daha fazla rastgele değişkenin ortak olasılık dağılımından bir dizi örnek oluşturur
- Hibrit Monte Carlo : Doğrudan örneklenmesi zor olan bir olasılık dağılımından Hamilton ağırlıklı Markov zinciri Monte Carlo'yu kullanarak bir dizi örnek oluşturur .
- Metropolis-Hastings algoritması : bir veya daha fazla değişkenin olasılık dağılımından bir dizi örnek oluşturmak için kullanılır
- Wang ve Landau algoritması : Metropolis-Hastings algoritma örneklemesinin bir uzantısı
Sayısal entegrasyon
- MISER algoritması : Monte Carlo simülasyonu, sayısal entegrasyon
Kök bulma
- ikiye bölme yöntemi
- Yanlış konum yöntemi : bir fonksiyonun köklerine yaklaşır
- ITP yöntemi : aynı anda minmax optimal ve süper doğrusal yakınsama
- Newton'un yöntemi : kalkülüslü fonksiyonların sıfırlarını bulur
- Halley yöntemi : birinci ve ikinci türevleri kullanır
- Sekant yöntemi : 2 noktalı, 1 taraflı
- Yanlış konum yöntemi ve Illinois yöntemi: 2 nokta, basamaklama
- Ridder'ın yöntemi : 3 noktalı, üstel ölçekleme
- Muller'in yöntemi : 3 noktalı, ikinci dereceden enterpolasyon
Optimizasyon algoritmaları
- Alfa-beta budama : minimax algoritmasında düğüm sayısını azaltmak için arama
- Şube ve bağlı
- Bruss algoritması : oran algoritmasına bakın
- Zincir matris çarpımı
-
Kombinatoryal optimizasyon : uygun çözümler kümesinin ayrık olduğu optimizasyon problemleri
- Açgözlü rasgele uyarlamalı arama prosedürü (GRASP): açgözlü rasgele bir çözümün ardışık yapıları ve yerel bir arama yoluyla bunun müteakip yinelemeli iyileştirmeleri
- Macar yöntemi : polinom zamanında atama problemini çözen bir kombinatoryal optimizasyon algoritması
-
Kısıtlama memnuniyeti
- Kısıtlama memnuniyeti için genel algoritmalar
- Chaff algoritması : boolean tatmin edilebilirlik probleminin örneklerini çözmek için bir algoritma
- Davis-Putnam algoritması : birinci dereceden bir mantık formülünün geçerliliğini kontrol edin
- Davis–Putnam–Logemann–Loveland algoritması (DPLL): Önermesel mantık formülünün konjonktif normal formda karşılanabilirliğine karar vermek için bir algoritma , yani CNF-SAT problemini çözmek için
-
Tam kapak sorunu
- Algoritma X : deterministik olmayan bir algoritma
- Dans Eden Bağlantılar : Algoritma X'in verimli bir şekilde uygulanması
- Çapraz entropi yöntemi : kombinatoryal ve sürekli çoklu aşırı optimizasyon ve önem örnekleme için genel bir Monte Carlo yaklaşımı
- diferansiyel evrim
- Dinamik Programlama : örtüşen alt problemlerin ve optimal altyapının özelliklerini gösteren problemler
- Elipsoid yöntemi : dışbükey optimizasyon problemlerini çözmek için bir algoritmadır
-
Evrimsel hesaplama : evrimin biyolojik mekanizmalarından esinlenen optimizasyon
- Evrim stratejisi
- Gen ifadesi programlama
-
Genetik algoritmalar
- Fitness orantılı seçim - rulet tekerleği seçimi olarak da bilinir
- Stokastik evrensel örnekleme
- kesme seçimi
- Turnuva seçimi
- memetik algoritma
-
Sürü zekası
- Karınca kolonisi optimizasyonu
- Arı algoritması : bal arısı sürülerinin yiyecek arama davranışını taklit eden bir arama algoritması
- parçacık sürüsü
- Frank-Wolfe algoritması : kısıtlı dışbükey optimizasyon için yinelemeli bir birinci dereceden optimizasyon algoritması
- Altın bölüm araması : gerçek bir fonksiyonun maksimumunu bulmak için bir algoritma
- Dereceli alçalma
- Izgara Arama
- Armoni arama (HS): müzisyenlerin doğaçlama sürecini taklit eden metasezgisel bir algoritma
- İç nokta yöntemi
-
Doğrusal programlama
- Benson'ın algoritması : doğrusal vektör optimizasyon problemlerini çözmek için bir algoritma
- Dantzig-Wolfe ayrıştırması : özel yapıya sahip doğrusal programlama problemlerini çözmek için bir algoritma
- Gecikmeli sütun oluşturma
- Tamsayılı doğrusal programlama : bilinmeyenlerin bir kısmının veya tamamının tamsayı değerleriyle sınırlandırıldığı doğrusal programlama problemlerini çözün
- Karmarkar'ın algoritması : Polinom zamanında doğrusal programlama problemini çözen ilk makul verimli algoritma .
- Simpleks algoritması : Doğrusal programlama problemlerini çözmek için bir algoritma
- Hat arama
- Yerel arama : hesaplama açısından zor optimizasyon problemlerini çözmek için bir meta-sezgisel
- Oyun programlamada kullanılan Minimax
-
En yakın komşu araması (NNS): bir metrik uzayda en yakın noktaları bulun
- Önce En İyi Bin : çok yüksek boyutlu uzaylarda en yakın komşu arama problemine yaklaşık bir çözüm bulun
- Newton'un optimizasyon yöntemi
-
Doğrusal olmayan optimizasyon
- BFGS yöntemi : Doğrusal olmayan bir optimizasyon algoritması
- Gauss–Newton algoritması : Doğrusal olmayan en küçük kareler problemlerini çözmek için bir algoritma .
- Levenberg–Marquardt algoritması : Doğrusal olmayan en küçük kareler problemlerini çözmek için bir algoritma .
- Nelder–Mead yöntemi (yokuş aşağı simpleks yöntemi): Doğrusal olmayan bir optimizasyon algoritması
- Odds algoritması (Bruss algoritması): Rastgele sıralı bir olayda son belirli bir olayı tahmin etmek için en uygun stratejiyi bulur
- Rastgele Arama
- Benzetimli tavlama
- Stokastik tünelleme
- Alt küme toplamı algoritması
hesaplamalı bilim
Astronomi
- Kıyamet algoritması : haftanın günü
- Zeller'in uyumu , herhangi bir Julian veya Gregoryen takvim tarihi için haftanın gününü hesaplamak için bir algoritmadır.
- Paskalya gününü hesaplamak için çeşitli Paskalya algoritmaları kullanılır
biyoinformatik
- BLAST olarak da bilinen Temel Yerel Hizalama Arama Aracı : birincil biyolojik dizi bilgilerini karşılaştırmak için bir algoritma
- Kabsch algoritması : iki protein yapısı arasındaki kök ortalama kare sapmayı hesaplamak için iki nokta kümesinin optimal hizalamasını hesaplayın .
- Kadife : genomik dizi montajı için de Bruijn grafiklerini manipüle eden bir dizi algoritma
- İmzalı tersine çevirmelere göre sıralama : genomik evrimi anlamak için bir algoritma.
- Maksimum tutumluluk (filogenetik) : Belirli bir karakter matrisini açıklamak için en basit filogenetik ağacı bulmak için bir algoritma.
- UPGMA : mesafe tabanlı bir filogenetik ağaç oluşturma algoritması.
Jeoloji
- Vincenty'nin formülleri : bir elipsoid üzerindeki iki enlem/boylam noktası arasındaki mesafeyi hesaplamak için hızlı bir algoritma
- Geohash : ondalık bir enlem/boylam çiftini karma dize olarak kodlayan bir genel alan algoritması
Dilbilim
- Lesk algoritması : kelime anlamı ayrımı
- Stemming algoritması : kelimeleri kök, taban veya kök biçimlerine indirgeme yöntemi
- Sukhotin'in algoritması : bir metindeki karakterleri ünlü veya ünsüz olarak sınıflandırmak için istatistiksel bir sınıflandırma algoritması
İlaç
- Kalp yetmezliği teşhisi için ESC algoritması
- İrritabl bağırsak sendromu için Manning Kriterleri
- Pulmoner emboli tanı algoritmaları
- Texas İlaç Algoritması Projesi
Fizik
- Kısıtlama algoritması : Newton'un hareket denklemlerine uyan cisimler için kısıtlamaları karşılamak için bir algoritma sınıfı
- Demon algoritması : belirli bir enerji ile mikrokanonik bir topluluğun üyelerini verimli bir şekilde örneklemek için bir Monte Carlo yöntemi
- Featherstone'un algoritması : bir eklem ve bağlantı yapısına uygulanan kuvvetlerin etkilerini hesaplar
- Temel durum yaklaşımı
-
n -vücut problemleri
- Barnes–Hut simülasyonu : n-cisim problemini, doğrudan toplamlı bir simülasyonda olduğu gibi O( n 2 ) yerine O( n log n ) sırasına sahip yaklaşık bir yolla çözer .
- Hızlı çok kutuplu yöntem (FMM): Uzun menzilli kuvvetlerin hesaplanmasını hızlandırır
- Yağmur akışı sayma algoritması : Yorulma analizinde kullanım için karmaşık bir stres geçmişini bir dizi temel stres tersine çevirme sayısına indirger
- Süpür ve budama : çarpışma için kontrol edilmesi gereken katı çiftlerinin sayısını sınırlamak için çarpışma tespiti sırasında kullanılan geniş bir faz algoritması
- VEGAS algoritması : Monte Carlo simülasyonlarında hatayı azaltmak için bir yöntem
- Glauber dinamiği : Ising Modelini bir bilgisayarda simüle etmek için bir yöntem
İstatistik
- Varyansı hesaplamak için algoritmalar : istikrarsızlıktan ve sayısal taşmadan kaçınmak
- Yaklaşık sayma algoritması : Küçük bir kayıtta çok sayıda olayın sayılmasına izin verir
-
Bayes istatistikleri
- İç içe örnekleme algoritması : Bayes istatistiklerinde modelleri karşılaştırma sorununa hesaplamalı bir yaklaşım
-
Kümeleme Algoritmaları
- Ortalama bağlantılı kümeleme : basit bir kümelemeli kümeleme algoritması
- Kanopi kümeleme algoritması : K-ortalama algoritması ile ilgili denetimsiz bir ön kümeleme algoritması
- Tam bağlantılı kümeleme : basit bir kümelemeli kümeleme algoritması
- DBSCAN : yoğunluğa dayalı bir kümeleme algoritması
- Beklenti-maksimizasyon algoritması
-
Bulanık kümeleme : her noktanın kümelere ait olma derecesine sahip olduğu bir kümeleme algoritmaları sınıfı
- Bulanık c-araçları
- FLAME kümeleme (Üyeliklerin Yerel Yaklaşımıyla Bulanık kümeleme): bir veri kümesinin yoğun bölümlerindeki kümeleri tanımlayın ve yalnızca nesneler arasındaki komşuluk ilişkilerine dayalı olarak küme ataması yapın
- KHOPCA kümeleme algoritması : statik ve mobil ortamlarda hiyerarşik çok sekmeli kümeler üreten yerel bir kümeleme algoritması.
- k-kümeleme anlamına gelir : özniteliklere dayalı küme nesneleri bölümlere ayırır
- k-means++ : değiştirilmiş rastgele tohumlar kullanarak bunun bir varyasyonu
- k-medoidler : k-ortalamalara benzer, ancak merkez olarak veri noktalarını veya medoidleri seçer
- Linde–Buzo–Gray algoritması : iyi bir kod kitabı türetmek için bir vektör niceleme algoritması
- Lloyd'un algoritması (Voronoi yineleme veya gevşeme): veri noktalarını belirli sayıda kategoride gruplayın, k-araç kümeleme için popüler bir algoritma
- OPTİK : görsel değerlendirme yöntemiyle yoğunluk tabanlı bir kümeleme algoritması
- Tek bağlantılı kümeleme : basit bir kümelemeli kümeleme algoritması
- SUBCLU : bir alt uzay kümeleme algoritması
- Ward'ın yöntemi : daha genel Lance-Williams algoritmalarına genişletilmiş bir kümelemeli kümeleme algoritması
- WACA kümeleme algoritması : potansiyel olarak çok sekmeli yapılara sahip bir yerel kümeleme algoritması; dinamik ağlar için
-
Tahmin Teorisi
-
Beklenti-maksimizasyon algoritması Olasılık modellerinde parametrelerin maksimum olabilirlik tahminlerini bulmak için ilgili algoritmalar sınıfı
- Sıralı alt küme beklenti maksimizasyonu (OSEM): pozitron emisyon tomografisi , tek foton emisyonlu bilgisayarlı tomografi ve X-ışını bilgisayarlı tomografi için tıbbi görüntülemede kullanılır .
- Oran algoritması (Bruss algoritması) Sıralı rastgele girdide ayırt edici değer için en uygun çevrimiçi arama
- Kalman filtresi : bir dizi gürültülü ölçümden doğrusal bir dinamik sistemin durumunu tahmin edin
-
Beklenti-maksimizasyon algoritması Olasılık modellerinde parametrelerin maksimum olabilirlik tahminlerini bulmak için ilgili algoritmalar sınıfı
- Yanlış en yakın komşu algoritması (FNN) fraktal boyutu tahmin eder
-
Gizli Markov modeli
- Baum–Welch algoritması : gizli bir Markov modelinin parametreleri için maksimum olabilirlik tahminlerini ve sonsal mod tahminlerini hesaplar
- İleri-geri algoritma : belirli bir gözlem dizisinin olasılığını hesaplamak için dinamik bir programlama algoritması
- Viterbi algoritması : gizli bir Markov modelinde en olası gizli durum dizisini bulun
- Kısmi en küçük kareler regresyonu : bazı tahmin edilen değişkenleri diğer gözlemlenebilir değişkenler cinsinden tanımlayan doğrusal bir model bulur
-
Kuyruk teorisi
- Buzen algoritması : Gordon-Newell teoreminde normalizasyon sabiti G(K)'yi hesaplamak için bir algoritma
- RANSAC ("RANdom Sample Consensus" için bir kısaltma): aykırı değerler içeren bir dizi gözlemlenmiş veriden matematiksel bir modelin parametrelerini tahmin etmek için yinelemeli bir yöntem
- Puanlama algoritması : Maksimum olabilirlik denklemlerini sayısal olarak çözmek için kullanılan Newton yönteminin bir şeklidir.
- Yamartino yöntemi : gelen verilerden tek bir geçiş sırasında rüzgar yönünün θ standart sapmasına σθ bir yaklaşım hesaplayın
- Ziggurat algoritması : düzgün olmayan bir dağılımdan rastgele sayılar üretir
Bilgisayar Bilimi
Bilgisayar Mimarisi
- Tomasulo algoritması : belirli bağımlılıklar nedeniyle normalde durdurulacak sıralı talimatların sıralı olmayan bir şekilde yürütülmesine izin verir
Bilgisayar grafikleri
- Kırpma
-
Kontur çizgileri ve İzoyüzeyler
- Yürüyen küpler : üç boyutlu bir skaler alandan (bazen voksel olarak da adlandırılır) bir eş yüzeyin çokgen ağını çıkarın
- Yürüyen kareler : iki boyutlu bir skaler alan için kontur çizgileri oluşturur
- Yürüyen tetrahedronlar : Yürüyen küplere bir alternatif
- Ayrık Green Teoremi : sabit zamanda genelleştirilmiş bir dikdörtgen alan üzerinde çift katlı integrali hesaplamak için bir algoritmadır. Toplanan alan tablosu algoritmasının doğal bir uzantısıdır.
- Flood fill : çok boyutlu bir dizinin bağlantılı bölgesini belirtilen bir sembolle doldurur
- Küresel aydınlatma algoritmaları: Doğrudan aydınlatmayı ve diğer nesnelerden yansımayı dikkate alır.
-
Gizli yüzey kaldırma veya Görsel yüzey belirleme
- Newell'in algoritması : gizli yüzey kaldırma için gereken derinlik sıralamasında çokgen döngülerini ortadan kaldırın
- Ressamın algoritması : 3 boyutlu bir manzaranın görünen kısımlarını algılar
- Tarama çizgisi oluşturma : görüntünün üzerinde hayali bir çizgiyi hareket ettirerek bir görüntü oluşturur
- Warnock algoritması
-
Çizgi Çizme : Ayrık grafik ortam üzerinde bir çizgi parçasına yaklaşmak için grafik algoritma.
- Bresenham'ın çizgi algoritması : 2 boyutlu bir dizinin noktalarını, belirtilen 2 nokta arasında düz bir çizgi oluşturacak şekilde çizer (karar değişkenlerini kullanır)
- DDA çizgi algoritması : 2 boyutlu bir dizinin noktalarını, belirtilen 2 nokta arasında düz bir çizgi oluşturacak şekilde çizer (kayan nokta matematiğini kullanır)
- Xiaolin Wu'nun satır algoritması : satır kenar yumuşatma için algoritma.
- Orta nokta çember algoritması : çember çizmek için gerekli noktaları belirlemek için kullanılan bir algoritma
- Ramer–Douglas–Peucker algoritması : Çok farklı olmayan ancak daha az noktası olan bir eğri bulmak için doğru parçalarından oluşan bir 'eğri' verilir
-
gölgeleme
- Gouraud gölgeleme : 3 boyutlu bilgisayar grafiklerinde bir nesnenin yüzeyinde ışık ve rengin farklı etkilerini simüle eden bir algoritma
- Phong gölgeleme : 3B bilgisayar grafiklerinde yüzey gölgeleme için yüzey normal vektörlerini enterpolasyon yapan bir algoritma
- Slerp (küresel doğrusal enterpolasyon): 3B döndürmeyi canlandırmak amacıyla kuaterniyon enterpolasyonu
- Toplanan alan tablosu (ayrıca integral görüntü olarak da bilinir): bir ızgaranın dikdörtgen bir alt kümesindeki değerlerin toplamını sabit zamanda hesaplamak için bir algoritma
kriptografi
- Asimetrik (ortak anahtar) şifreleme :
-
Dijital imzalar (asimetrik kimlik doğrulama):
-
DSA ve çeşitleri:
- ECDSA ve Deterministik ECDSA
- EdDSA (Ed25519)
- RSA
-
DSA ve çeşitleri:
-
Kriptografik hash fonksiyonları (mesaj doğrulama kodları ile ilgili bölüme de bakınız):
- BLAKE
- MD5 – Artık MD5 için çarpışma oluşturma yöntemi olduğunu unutmayın.
- RIPEMD-160
- SHA-1 – Artık SHA-1 için çarpışma oluşturma yöntemi olduğunu unutmayın.
- SHA-2 (SHA-224, SHA-256, SHA-384, SHA-512)
- SHA-3 (SHA3-224, SHA3-256, SHA3-384, SHA3-512, SHAKE128, SHAKE256)
- Tiger (TTH), genellikle Tiger ağaç karmalarında kullanılır
- Whirlpool
-
Kriptografik olarak güvenli sözde rastgele sayı üreteçleri
- Blum Blum Shub – çarpanlara ayırmanın sertliğine dayalı
- Fortuna , Yarrow algoritmasında bir iyileştirme olarak tasarlandı
- Doğrusal geri besleme kaydırmalı yazmaç (not: LFSR tabanlı birçok algoritma zayıftır veya bozuktur)
- civanperçemi algoritması
- Anahtar değişimi
- Genellikle parola karma ve anahtar genişletme için kullanılan anahtar türetme işlevleri
- Mesaj doğrulama kodları (parametre olarak bir anahtarı alan simetrik doğrulama algoritmaları):
-
Gizli paylaşım , Gizli Bölme, Anahtar Bölme, M of N algoritmaları
- Blakey'nin Planı
- Shamir'in Planı
-
Simetrik (gizli anahtar) şifreleme :
- Rijndael olarak da bilinen NIST yarışmasını kazanan Gelişmiş Şifreleme Standardı (AES)
- balon balığı
- İki balık
- üç balık
- Veri Şifreleme Standardı (DES), bazen DE Algoritması, NBS seçim yarışmasının galibi, çoğu amaç için AES ile değiştirildi
- FİKİR
- RC4 (şifre)
- Küçük Şifreleme Algoritması (TEA)
- Salsa20 ve güncellenmiş varyantı ChaCha20
- Kuantum sonrası kriptografi
- İş kanıtı algoritmaları
Dijital mantık
- Boole minimizasyonu
- Quine–McCluskey algoritması : QM algoritması olarak da adlandırılır, boole denklemlerini basitleştirmek için programlanabilir yöntem.
- Petrick'in yöntemi : Boole sadeleştirmesi için başka bir algoritma.
- Espresso buluşsal mantık küçültücü : Boole işlevi minimizasyonu için hızlı algoritma.
Makine öğrenimi ve istatistiksel sınıflandırma
- ALOPEX : korelasyon tabanlı bir makine öğrenme algoritması
- Birliktelik kuralı öğrenme : veri madenciliğinde kullanılan değişkenler arasındaki ilginç ilişkileri keşfedin
-
Güçlendirme (meta-algoritma) : Etkinliği artırmak için birçok zayıf öğrenciyi kullanın
- AdaBoost : uyarlanabilir güçlendirme
- BrownBoost : gürültülü veri kümelerine karşı dayanıklı olabilecek bir yükseltme algoritması
- LogitBoost : lojistik regresyon artırma
- LPBoost : doğrusal programlama artırma
- Önyükleme toplama (torbalama): kararlılığı ve sınıflandırma doğruluğunu iyileştirme tekniği
-
Bilgisayar görüşü
- Grabcut Grafik kesimlerine dayalı
-
Karar ağaçları
- C4.5 algoritması : ID3'ün bir uzantısı
- ID3 algoritması (Yinelemeli Dichotomiser 3): küçük karar ağaçları oluşturmak için buluşsal yöntemi kullanın
-
Kümeleme : ilgili girdi vektörünü gruplamak ve kovalamak için bir denetimsiz öğrenme algoritmaları sınıfı .
- k-en yakın komşular (k-NN): öznitelik alanındaki en yakın eğitim örneklerine dayalı olarak nesneleri sınıflandırmak için bir yöntem
- Linde–Buzo–Gray algoritması : iyi bir kod çizelgesi türetmek için kullanılan bir vektör niceleme algoritması
- Yerelliğe duyarlı karma (LSH): yüksek boyutlu verilerin olasılıksal boyut küçültmesini gerçekleştirme yöntemi
-
Sinir ağı
- Geri yayılım : Herhangi bir girdi için istenen çıktıyı bilen veya hesaplayabilen bir öğretmen gerektiren denetimli öğrenme yöntemi
- Hopfield ağı : Tüm bağlantıların simetrik olduğu bir Tekrarlayan sinir ağı
- Perceptron : İleri beslemeli sinir ağının en basit türü: doğrusal bir sınıflandırıcı .
- Darbe-bağlı sinir ağları (PCNN): Bir kedinin görsel korteksini modelleyerek önerilen ve yüksek performanslı biyomimetik görüntü işleme için geliştirilmiş sinir modelleri .
- Radyal tabanlı fonksiyon ağı : aktivasyon fonksiyonları olarak radyal tabanlı fonksiyonları kullanan bir yapay sinir ağı
- Kendi kendini organize eden harita : eğitim örneklerinin giriş alanının düşük boyutlu bir temsilini üreten denetimsiz bir ağ
- Rastgele orman : birçok karar ağacını kullanarak sınıflandırma
-
Pekiştirmeli öğrenme :
- Q-öğrenme : Belirli bir durumda belirli bir eylemi gerçekleştirmenin ve ardından sabit bir politika izlemenin beklenen faydasını veren bir eylem-değer fonksiyonunu öğrenir.
- Durum–Eylem–Ödül–Durum–Eylem (SARSA): Markov karar süreci politikasını öğrenin
- Zamansal fark öğrenme
- Uygunluk-Vektör Makinesi (RVM): SVM'ye benzer, ancak olasılıklı sınıflandırma sağlar
- Denetimli öğrenme : Örneklerle öğrenme (eğitim seti ve test seti olarak ayrılmış etiketli veri seti)
-
Destek-Vektör Makinesi (SVM): İki küme arasındaki maksimum marjı olan bir bölen hiperdüzlem bularak çok boyutlu verileri bölen bir dizi yöntem
- Yapılandırılmış SVM : genel yapılandırılmış çıktı etiketleri için bir sınıflandırıcının eğitimine izin verir.
- Winnow algoritması : algılayıcıyla ilgili, ancak çarpımsal bir ağırlık güncelleme şeması kullanıyor
Programlama dili teorisi
- C3 doğrusallaştırma : nesne yönelimli programlamada çoklu kalıtım hiyerarşisinin tutarlı bir doğrusallaştırmasını elde etmek için öncelikle kullanılan bir algoritma
- Chaitin'in algoritması : dökülme metriği olarak maliyet/dereceyi kullanan aşağıdan yukarıya, grafik renklendirme kaydı tahsis algoritması
- Hindley-Milner tipi çıkarım algoritması
- Rete algoritması : üretim kuralı sistemlerini uygulamak için verimli bir model eşleştirme algoritması
- Sethi-Ullman algoritması : aritmetik ifadeler için en uygun kodu üretir
Ayrıştırma
- CYK algoritması : Bir O (n, 3 ) ayrıştırma için algoritma bağlam serbest dilbilgisi içinde Chomsky'nin normal formda
- Earley ayrıştırıcı : Bağlamdan bağımsız herhangi bir dilbilgisini ayrıştırmak için başka bir O(n 3 ) algoritması
- GLR'nin ayrıştırıcı : Herhangi ayrıştırmak için bir algoritma bağlam serbest dilbilgisi tarafından Masaru Tomita . En kötü durumda neredeyse doğrusal zaman ve O(n 3 ) gerçekleştirdiği deterministik dilbilgisi için ayarlanmıştır .
- İçeriden-dışarıya algoritma : Olasılığa dayalı bağlamdan bağımsız gramerlerde üretim olasılıklarını yeniden tahmin etmek için bir O(n 3 ) algoritması
- LL ayrıştırıcı : Sınırlı bir bağlamsız dilbilgisi sınıfı için nispeten basit bir doğrusal zaman ayrıştırma algoritması
- LR ayrıştırıcı : Daha geniş bir içerikten bağımsız dilbilgisi sınıfı için daha karmaşık bir doğrusal zaman ayrıştırma algoritması . Varyantlar:
- Packrat ayrıştırıcı : Bağlamdan bağımsız bazı gramerleri ve ayrıştırıcı ifade gramerlerini destekleyen doğrusal bir zaman ayrıştırma algoritması
- Özyinelemeli iniş ayrıştırıcı : LL( k ) gramerleri için uygun bir yukarıdan aşağıya ayrıştırıcı
- Yönlendirme yarda algoritması : bir ek-gösterimli matematik ifadesini son eke dönüştürün
- Pratt ayrıştırıcı
- sözcüksel analiz
kuantum algoritmaları
- Deutsch–Jozsa algoritması : Boole işlevi için denge kriteri
- Grover'ın algoritması : birçok arama problemi için ikinci dereceden hızlanma sağlar
- Shor'un algoritması : bir sayıyı çarpanlara ayırmak için üstel hızlanma sağlar (şu anda bilinen kuantum olmayan algoritmalara göre)
- Simon'ın algoritması : bir kara kutu problemi için kanıtlanabilir bir üstel hızlanma (kuantum olmayan herhangi bir algoritmaya göre) sağlar
Hesaplama teorisi ve otomatlar
- Hopcroft'un algoritması , Moore'un algoritması ve Brzozowski'nin algoritması : deterministik bir sonlu otomatta durum sayısını en aza indirmek için algoritmalar
- Güç kümesi yapısı : Deterministik olmayan otomatları deterministik otomatlara dönüştürmek için algoritma .
- Tarski-Kuratowski algoritması : aritmetik hiyerarşi ve analitik hiyerarşideki formüllerin karmaşıklığı için bir üst sınır sağlayan deterministik olmayan bir algoritma
Bilgi teorisi ve sinyal işleme
kodlama teorisi
Hata algılama ve düzeltme
- BCH Kodları
- BCJR algoritması : kafeslerde tanımlanan hata düzeltme kodlarının kodunun çözülmesi (esas olarak evrişimli kodlar)
- İleri hata düzeltme
- gri kod
-
Hamming kodları
- Hamming(7,4) : 3 eşlik biti ekleyerek 4 bit veriyi 7 bite kodlayan bir Hamming kodu
- Hamming mesafesi : farklı konumların toplam sayısı
- Hamming ağırlığı (popülasyon sayısı): ikili bir kelimedeki 1 bit sayısını bulun
-
Artıklık kontrolleri
- Adler-32
- Döngüsel artıklık kontrolü
- Damm algoritması
- Fletcher'ın sağlama toplamı
- Boyuna artıklık kontrolü (LRC)
- Luhn algoritması : kimlik numaralarını doğrulama yöntemi
- Luhn mod N algoritması : Luhn'un sayısal olmayan karakterlere genişletilmesi
- Parite : basit/hızlı hata algılama tekniği
- Verhoeff algoritması
Kayıpsız sıkıştırma algoritmaları
- Burrows–Wheeler dönüşümü : kayıpsız sıkıştırmayı geliştirmek için yararlı ön işleme
- Bağlam ağacı ağırlığı
- Delta kodlaması : sıralı verilerin sıklıkla meydana geldiği verilerin sıkıştırılmasına yardımcı olur
- Dinamik Markov sıkıştırması : Tahmine dayalı aritmetik kodlama kullanarak sıkıştırma
-
Sözlük kodlayıcılar
- Bayt çifti kodlaması (BPE)
- söndür
-
Lempel-Ziv
- LZ77 ve LZ78
- Lempel-Ziv Jeff Bonwick (LZJB)
- Lempel–Ziv–Markov zincir algoritması (LZMA)
- Lempel–Ziv–Oberhumer (LZO): hız odaklı
- Lempel–Ziv–Stac (LZS)
- Lempel–Ziv–Storer–Szymanski (LZSS)
- Lempel–Ziv–Welch (LZW)
- LZWL : hece tabanlı varyant
- LZX
- Lempel-Ziv Ross Williams (LZRW)
-
Entropi kodlaması : Kod uzunluklarını sembollerin olasılıklarıyla eşleştirmek için sembollere kodlar atayan kodlama şeması
-
Aritmetik kodlama : gelişmiş entropi kodlaması
- Aralık kodlaması : aritmetik kodlamayla aynıdır , ancak biraz farklı bir şekilde bakılır
-
Huffman kodlaması : göreceli karakter frekanslarından yararlanan basit kayıpsız sıkıştırma
- Uyarlanabilir Huffman kodlaması : Huffman kodlamasına dayalı uyarlamalı kodlama tekniği
- Paket birleştirme algoritması : Huffman kodlamasını kod dizelerinde uzunluk kısıtlamasına tabi olarak optimize eder
- Shannon-Fano kodlaması
- Shannon-Fano-Elias kodlaması : aritmetik kodlamanın öncüsü
-
Aritmetik kodlama : gelişmiş entropi kodlaması
-
Bilinen entropi özellikleriyle entropi kodlaması
- Golomb kodlaması : geometrik dağılımları izleyen alfabeler için en uygun olan entropi kodlama biçimi
- Pirinç kodlaması : geometrik dağılımları izleyen alfabeler için en uygun olan entropi kodlama biçimi
- Kesilmiş ikili kodlama
- Tekli kodlama : n sayısını ve ardından sıfır gelen n sayısını temsil eden kod
-
Evrensel kodlar : pozitif tam sayıları ikili kod sözcüklerine kodlar
- Elias delta , gama ve omega kodlaması
- Üstel-Golomb kodlaması
- Fibonacci kodlaması
- Levenştein kodlaması
- Hızlı Verimli ve Kayıpsız Görüntü Sıkıştırma Sistemi (FELICS): kayıpsız bir görüntü sıkıştırma algoritması
- Artımlı kodlama : dize dizilerine uygulanan delta kodlaması
- Kısmi eşleştirme (PPM) ile tahmin: bağlam modelleme ve tahmine dayalı uyarlanabilir bir istatistiksel veri sıkıştırma tekniği
- Çalışma uzunluğu kodlaması : tekrarlanan karakter dizilerinden yararlanan kayıpsız veri sıkıştırma
- SEQUITUR algoritması : bir dizgede artımlı dilbilgisi çıkarımıyla kayıpsız sıkıştırma
Kayıplı sıkıştırma algoritmaları
- 3Dc : normal haritalar için kayıplı bir veri sıkıştırma algoritması
-
Ses ve Konuşma sıkıştırma
- A-law algoritması : standart sıkıştırma algoritması
- Kod uyarımlı doğrusal tahmin (CELP): düşük bit hızlı konuşma sıkıştırması
- Doğrusal öngörücü kodlama (LPC): dijital konuşma sinyalinin spektral zarfını sıkıştırılmış biçimde temsil ederek kayıplı sıkıştırma
- Mu-law algoritması : standart analog sinyal sıkıştırma veya sıkıştırma algoritması
- Çarpık Doğrusal Öngörülü Kodlama (WLPC)
-
Görüntü sıkıştırma
- Blok Kesme Kodlaması (BTC): gri tonlamalı görüntüler için bir tür kayıplı görüntü sıkıştırma tekniği
- Gömülü Zerotree Dalgacık (EZW)
- Hızlı Kosinüs Dönüşümü algoritmaları (FCT algoritmaları): Ayrık Kosinüs Dönüşümünü (DCT) verimli bir şekilde hesaplar
- Fraktal sıkıştırma : fraktallar kullanarak görüntüleri sıkıştırmak için kullanılan yöntem
- Hiyerarşik Ağaçlarda Bölümlemeyi Ayarla (SPIHT)
- Dalgacık sıkıştırma : görüntü sıkıştırma için çok uygun veri sıkıştırma biçimi (bazen video sıkıştırma ve ses sıkıştırma)
- Dönüştürme kodlaması : ses sinyalleri veya fotoğraf görüntüleri gibi "doğal" veriler için veri sıkıştırma türü
- Video sıkıştırma
- Vektör niceleme : kayıplı veri sıkıştırmada sıklıkla kullanılan teknik
Dijital sinyal işleme
- Uyarlamalı eklemeli algoritma (AA algoritması): gözlemlenen bir dalga kaynağının uzaysal frekans fazını bulun
- Ayrık Fourier dönüşümü : bir (a segmenti) sinyalinde bulunan frekansları belirler
- Hızlı katlama algoritması : zaman serisi verileri içinde yaklaşık olarak periyodik olayların tespiti için verimli bir algoritma
- Gerchberg-Saxton algoritması : Optik düzlemler için faz alma algoritması
- Goertzel algoritması : bir sinyaldeki belirli bir frekans bileşenini tanımlayın. DTMF basamaklı kod çözme için kullanılabilir .
- Karplus-Güçlü tel sentezi : dövülmüş veya koparılmış bir telin veya bazı perküsyon türlerinin sesini simüle etmek için fiziksel modelleme sentezi
Görüntü işleme
- Kontrast Geliştirme
- Histogram eşitleme : görüntü kontrastını iyileştirmek için histogramı kullanın
- Uyarlanabilir histogram eşitleme : aksine yerel değişikliklere uyum sağlayan histogram eşitleme
- Bağlantılı bileşen etiketleme : ayrık bölgeleri bulun ve etiketleyin
- Titreme ve yarı tonlama
- Elser fark haritası algoritması : genel kısıtlama memnuniyet problemleri için bir arama algoritması. Orijinal olarak X-Ray kırınım mikroskobu için kullanılır
-
Özellik algılama
- Canny kenar detektörü : görüntülerde çok çeşitli kenarları algılar
- Genelleştirilmiş Hough dönüşümü
- Hough dönüşümü
- Marr-Hildreth algoritması : erken bir kenar algılama algoritması
- SIFT (Ölçek değişmez özellik dönüşümü): görüntülerdeki yerel özellikleri algılamak ve tanımlamak için kullanılan bir algoritmadır.
- SURF ( Speeded Up Robust Features ) : İlk olarak Herbert Bay ve diğerleri tarafından sunulan sağlam bir yerel özellik dedektörüdür. 2006 yılında, nesne tanıma veya 3D yeniden yapılandırma gibi bilgisayarla görme görevlerinde kullanılabilir. Kısmen SIFT tanımlayıcısından esinlenmiştir. SURF'un standart versiyonu SIFT'den birkaç kat daha hızlıdır ve yazarları tarafından farklı görüntü dönüşümlerine karşı SIFT'den daha sağlam olduğu iddia edilmektedir.
- Richardson–Lucy evrişimi : görüntü bulanıklaştırma algoritması
- Blind deconvolution : nokta yayılma fonksiyonu bilinmediğinde görüntü bulanıklaştırma algoritması .
- Medyan filtreleme
- Dikiş oyma : içeriğe duyarlı görüntü yeniden boyutlandırma algoritması
-
Segmentasyon : dijital bir görüntüyü iki veya daha fazla bölgeye ayırma
- GrowCut algoritması : etkileşimli bir segmentasyon algoritması
- Rastgele yürüyen algoritma
- Bölge büyüyor
- Havza dönüşümü : havza analojisine dayalı bir algoritma sınıfı
Yazılım Mühendisliği
- Önbellek algoritmaları
- CHS dönüştürme : disk adresleme sistemleri arasında dönüştürme
- Double dabble : İkili sayıları BCD'ye dönüştürün
-
Hash Function : büyük, muhtemelen değişken boyutlu bir miktarda veriyi küçük bir veriye, genellikle bir diziye indeks görevi görebilecek tek bir tamsayıya dönüştürün
- Fowler–Noll–Vo karma işlevi : düşük çarpışma oranıyla hızlı
- Pearson hashing : sadece 8 bitlik değeri hesaplar, 8 bit bilgisayarlar için optimize edilmiştir
- Zobrist hashing : aktarma tablolarının uygulanmasında kullanılır
- Unicode Harmanlama Algoritması
- Xor takas algoritması : arabellek kullanmadan iki değişkenin değerlerini değiştirir
Veritabanı algoritmaları
- Kurtarma ve İzolasyondan Yararlanma Semantiği (ARIES) için Algoritmalar : işlem kurtarma
- Algoritmalara katıl
Dağıtılmış sistem algoritmaları
- Saat senkronizasyonu
- Konsensüs (bilgisayar bilimi) : güvenilmez işlemciler arasında tek bir değer veya geçmiş üzerinde anlaşma
- Proses Sonlandırma Tespiti
- Lamport sıralaması : olayların bir önceki -olmuş ilişkisine dayalı olarak kısmi sıralaması
- Lider seçimi : dinamik olarak bir koordinatör seçmek için bir yöntem
- Karşılıklı dışlama
- Anlık görüntü algoritması : eşzamansız bir sistem için tutarlı bir genel durum kaydedin
- Vektör saatleri : dağıtılmış bir sistemde olayların kısmi sıralamasını oluşturun ve nedensellik ihlallerini tespit edin
Bellek ayırma ve ayırma algoritmaları
- Arkadaş bellek ayırma : Parçalanma daha az olacak şekilde bellek ayırma algoritması.
-
çöp toplayıcılar
- Cheney'nin algoritması : Yarı-uzay toplayıcı üzerinde bir gelişme
- Nesil çöp toplayıcı : Belleği yaşa göre ayıran hızlı çöp toplayıcılar
- İşaretleme-kompakt algoritması : işaretleme-süpürme algoritmasının ve Cheney'nin kopyalama algoritmasının bir kombinasyonu
- İşaretle ve süpür
- Yarı-uzay toplayıcı : Erken kopyalama toplayıcı
- Referans sayımı
ağ
- Karn'ın algoritması : TCP kullanırken mesajlar için gidiş-dönüş süresinin doğru tahminlerini alma sorununu çözer
- Luleå algoritması : İnternet yönlendirme tablolarını verimli bir şekilde depolamak ve aramak için bir teknik
-
Ağ tıkanıklığı
- üstel geri çekilme
- Nagle'ın algoritması : paketleri birleştirerek TCP/IP ağlarının verimliliğini artırın
- Kesilmiş ikili üstel geri çekilme
İşletim sistemleri algoritmaları
- Banker'ın algoritması : Kilitlenmeden kaçınmak için kullanılan algoritma .
-
Sayfa değiştirme algoritmaları : Düşük bellek koşullarında kurban sayfasını seçme.
- Uyarlanabilir değiştirme önbelleği : LRU'dan daha iyi performans
- Uyarlamalı Değiştirme ile Saat (CAR): Uyarlamalı değiştirme önbelleği ile karşılaştırılabilir performansa sahip bir sayfa değiştirme algoritmasıdır
Proses senkronizasyonu
zamanlama
- En erken son tarih ilk zamanlama
- Adil paylaşım planlaması
- En az gevşek zaman planlaması
- Liste planlaması
- Çok seviyeli geri bildirim kuyruğu
- Oran-monoton zamanlama
- Sıralı zamanlama
- Sıradaki en kısa iş
- En kısa kalan süre
- Üst düğüm algoritması : kaynak takvimi yönetimi
G/Ç zamanlaması
Disk zamanlaması
- Asansör algoritması : Asansör gibi çalışan disk zamanlama algoritması.
- Önce en kısa arama : Arama süresini azaltmak için disk zamanlama algoritması .
Ayrıca bakınız
- Veri yapılarının listesi
- Makine öğrenimi algoritmalarının listesi
- Yol bulma algoritmalarının listesi
- Algoritma genel konularının listesi
- Algoritmalar ve veri yapıları ile ilgili terimlerin listesi
- buluşsal