İleri Algoritmalar: Terim Sözlüğü

Sunumlarda geçen her İngilizce terim, sunumlarda kullanılan tek Türkçe karşılığı ve kısa tanımı. Bölüm sütunu, terimin ayrıntılı anlatıldığı slayda bağlanır. Karşılıklar Algoritmalar, Veri Yapıları ve Bilgisayar ve Programlamaya Giriş sözlükleriyle uyumludur.

İngilizceTürkçeBölüm
activity selectionetkinlik seçimiÇakışmayan en çok etkinliği seçme; en erken biten önce.2 · Açgözlü Algoritmalar
adaptive adversaryuyarlanır düşmanAlgoritmanın rastgele kararlarını görüp sonraki isteği buna göre seçen düşman; buna karşı rastgeleliğin faydası büyük ölçüde kaybolur.8 · Çevrim İçi Algoritmalar
adversarydüşmanAlgoritmayı en kötü duruma zorlayan girdiyi seçen hayalî rakip.8 · Çevrim İçi Algoritmalar
Amdahl's lawAmdahl yasasıSıralı kalan kısmın, elde edilebilecek en büyük hızlanmayı sınırlaması.9 · Paralel Algoritmalar
amplificationtekrarla güçlendirmeRastgele bir algoritmayı bağımsız olarak tekrarlayıp hata olasılığını küçültme tekniği.7 · Rastgele Algoritmalar
ant colony optimizationkarınca kolonisi optimizasyonuKarıncalardan esinlenen yöntem: kısa tur kuran yapay karıncalar kenarlara daha çok feromon bırakır, feromon zamanla buharlaşır.6 · Yaklaşım Algoritmaları
approximation algorithmyaklaşım algoritmasıNP-zor problemler için polinom sürede, optimuma kanıtlı bir oranla yakın çözüm üreten algoritma.6 · Yaklaşım Algoritmaları
approximation ratioyaklaşım oranıAlgoritmanın çözümü ile optimum arasındaki en kötü oran (ρ).6 · Yaklaşım Algoritmaları
approximation scheme (PTAS / FPTAS)yaklaşım şemasıHer ε > 0 için (1 + ε) oranlı çözüm veren algoritma ailesi.6 · Yaklaşım Algoritmaları
assignment problematama problemin kişiye n işi, her kişiye bir iş düşecek biçimde en az toplam maliyetle dağıtma problemi.5 · Dal Sınır Algoritmaları
backtrackinggeri izlemeDP tablosundan çözümü bulmak ise geri okuma (bkz. traceback)Kısmi çözümü adım adım genişleten, çıkmazda son seçimi geri alıp başka seçeneği deneyen arama.4 · Geri İzleme Algoritmaları
barrierbariyerBütün işlemciler ona ulaşmadan hiçbirinin geçemediği eşgüdüm noktası.9 · Paralel Algoritmalar
Belady's anomalyBelady anomalisiFIFO'da çerçeve sayısı artınca sayfa hatasının artabilmesi.8 · Çevrim İçi Algoritmalar
best-first searchen iyi önce aramaSınırı en umut verici olan düğümü önce açan arama stratejisi.5 · Dal Sınır Algoritmaları
bin packingkutulara yerleştirmeBoyutları verilen nesneleri sabit kapasiteli en az sayıda kutuya yerleştirme problemi; NP-zordur.2 · Açgözlü Algoritmalar
boundsınırBir daldan elde edilebilecek en iyi değerin iyimser tahmini.5 · Dal Sınır Algoritmaları
branch and bounddal sınırDurum uzayını dallandırıp her dal için sınır hesaplayan, sınırı bilinen en iyi çözümden kötü olan dalları budayan yöntem.5 · Dal Sınır Algoritmaları
branchingdallanmaBir alt problemi daha küçük alt problemlere ayırma.5 · Dal Sınır Algoritmaları
cacheönbellekSık kullanılan verileri tutan küçük, hızlı bellek.8 · Çevrim İçi Algoritmalar
canonical coin systemkanonik para sistemiAçgözlü para üstü algoritmasının her tutar için en az madeni parayı verdiği para sistemi.2 · Açgözlü Algoritmalar
Carmichael numberCarmichael sayısıKendisiyle aralarında asal olan her taban için Fermat testini geçen bileşik sayı.7 · Rastgele Algoritmalar
chromatic numberrenk sayısıBir çizgeyi, kenarla bağlı iki düğüm aynı rengi almayacak biçimde boyamaya yeten en küçük renk sayısı.4 · Geri İzleme Algoritmaları
closest pair of pointsen yakın nokta çiftiDüzlemdeki noktalar arasında birbirine en yakın iki noktayı bulma.1 · Böl ve Fethet Yaklaşımı
coin change problempara üstü problemiBir tutarı en az sayıda madeni parayla oluşturma.2 · Açgözlü Algoritmalar
competitive analysisrekabetçi analizÇevrim içi algoritmayı en iyi çevrim dışı algoritmayla (OPT) karşılaştırma.8 · Çevrim İçi Algoritmalar
competitive ratiorekabet oranıHer girdi için ALG ≤ c · OPT (+ sabit) sağlayan en küçük c.8 · Çevrim İçi Algoritmalar
compulsory miss (cold miss)zorunlu hata (soğuk hata)Önbellek başlangıçta boş olduğu için ilk farklı sayfalarda hiçbir politikanın önleyemediği sayfa hatası.8 · Çevrim İçi Algoritmalar
concept driftkavram kaymasıVerinin dağılımının zamanla değişmesi; artımlı öğrenmede eski veri bu durumda yanıltıcı olur.8 · Çevrim İçi Algoritmalar
constraint satisfaction problemkısıt sağlama problemiDeğişkenlere tüm kısıtları sağlayan değerler atama problemi.4 · Geri İzleme Algoritmaları
convergenceyakınsamasayısal yakınsama; approximation algorithm ise yaklaşım algoritmasıYinelemelerin gerçek değere giderek yaklaşması.6 · Yaklaşım Algoritmaları
convex hulldışbükey örtüNokta kümesini içeren en küçük dışbükey çokgen.1 · Böl ve Fethet Yaklaşımı
data streamveri akışıTek geçişte, az bellekle işlenmesi gereken sürekli gelen veri.8 · Çevrim İçi Algoritmalar
dead nodeölü düğümGenişletilmiş, olursuz bulunmuş ya da sınırı yetersiz olduğu için budanmış düğüm; bir daha ele alınmaz.5 · Dal Sınır Algoritmaları
decision problemkarar problemiCevabı evet ya da hayır olan problem.4 · Geri İzleme Algoritmaları
depth-first branch and boundderinlik öncelikli dal sınırCanlı düğümleri yığınla (derinlik öncelikli) gezen, belleği derinlikle sınırlı dal sınır.5 · Dal Sınır Algoritmaları
distributed memorydağıtık bellekHer düğümün kendi belleği olduğu, verinin ağ üzerinden iletiyle taşındığı düzen; iyi ölçeklenir ama iletişim pahalıdır.9 · Paralel Algoritmalar
divide and conquerböl ve fethetProblemi küçük alt problemlere bölüp özyinelemeli çözen ve sonuçları birleştiren yaklaşım.1 · Böl ve Fethet Yaklaşımı
dynamic programming (DP)dinamik programlamaÖrtüşen alt problemleri bir kez çözüp sonuçlarını saklayarak kullanan tasarım yöntemi.3 · Dinamik Programlama
E-node (expanding node)E-düğümO anda çocukları, yani alt problemleri üretilen düğüm.5 · Dal Sınır Algoritmaları
edge contractionkenar büzmeBir kenarın iki ucunu tek düğümde birleştirme işlemi (Karger algoritması).7 · Rastgele Algoritmalar
efficiencyverimlilikİşlemci başına hızlanma: hızlanma / p.9 · Paralel Algoritmalar
entropyentropiBir kaynağın sembol başına ortalama bilgi miktarı; önek-özgür kodun ortalama uzunluğu için alt sınır.2 · Açgözlü Algoritmalar
eviction policyçıkarma politikasıÖnbellek dolunca hangi sayfanın çıkarılacağını belirleyen kural (FIFO, LRU, OPT).8 · Çevrim İçi Algoritmalar
exchange argumentdeğiştirme argümanıOptimal çözümü açgözlü seçimi içerecek biçimde değiştirerek doğruluğu kanıtlama.2 · Açgözlü Algoritmalar
expected running timebeklenen çalışma süresiRastgele algoritmanın verilen bir girdi için çalışma süresinin beklenen değeri.7 · Rastgele Algoritmalar
expected valuebeklenen değerBir rastgele değişkenin olasılıklarla ağırlıklı ortalaması.7 · Rastgele Algoritmalar
feasibleolurluTüm kısıtları sağlayan (çözüm).5 · Dal Sınır Algoritmaları
Fisher–Yates shuffleFisher–Yates karıştırmaHer permütasyonu eşit olasılıkla üreten O(n) karıştırma.7 · Rastgele Algoritmalar
forward checkingileri denetimBir değişkene değer atanınca bağlı değişkenlerin olası değerlerinden çelişenleri hemen çıkarma.4 · Geri İzleme Algoritmaları
fractional knapsackkesirli sırt çantasıEşyaların kesirli alınabildiği, değer/ağırlık oranına göre açgözlü çözülen problem.2 · Açgözlü Algoritmalar
genetic algorithmgenetik algoritmaBir çözüm popülasyonuyla çalışan yöntem: iyi çözümler daha sık seçilir, çaprazlamayla birleştirilir, mutasyon çeşitliliği korur.6 · Yaklaşım Algoritmaları
geometric distributiongeometrik dağılımBaşarı olasılığı p olan denemelerde ilk başarıya kadar geçen deneme sayısının dağılımı.7 · Rastgele Algoritmalar
global optimumgenel optimumBütün çözümlerin en iyisi; yerel arama bir yerel optimumda durur ve buna ulaşamayabilir.6 · Yaklaşım Algoritmaları
graph coloringçizge boyamaKomşu düğümlere farklı renk verecek biçimde düğümleri boyama.4 · Geri İzleme Algoritmaları
greedy algorithmaçgözlü algoritmaHer adımda o an en iyi görünen seçimi yapıp geri dönmeyen algoritma.2 · Açgözlü Algoritmalar
greedy-choice propertyaçgözlü seçim özelliğiYerel en iyi seçimin bir optimal çözüme götürebilmesi.2 · Açgözlü Algoritmalar
Hamiltonian cycleHamilton çevrimiHer düğümden tam bir kez geçip başlangıca dönen çevrim.6 · Yaklaşım Algoritmaları
Hamiltonian pathHamilton yoluHer düğümden tam bir kez geçen yol.4 · Geri İzleme Algoritmaları
hit (cache hit)isabetİstenen sayfanın önbellekte bulunması; maliyeti 0'dır. Bulunmazsa sayfa hatası oluşur.8 · Çevrim İçi Algoritmalar
Huffman codingHuffman kodlamaSık karakterlere kısa kod veren, önek içermeyen en iyi kodlama.2 · Açgözlü Algoritmalar
Hungarian methodMacar yöntemiAtama problemini O(n³) zamanda çözen algoritma.5 · Dal Sınır Algoritmaları
incremental learningartımlı öğrenmeModeli her yeni veriyle, geçmişi yeniden işlemeden güncelleme.8 · Çevrim İçi Algoritmalar
incumbentenİyiDal sınırda şimdiye kadar bulunan en iyi tam çözümün değeri.5 · Dal Sınır Algoritmaları
indicator random variablegösterge değişkeniBir olay gerçekleşince 1, gerçekleşmeyince 0 değerini alan rastgele değişken.7 · Rastgele Algoritmalar
integer linear programming (ILP)tam sayılı doğrusal programlamaDeğişkenlerin tam sayı olması gereken doğrusal programlama.5 · Dal Sınır Algoritmaları
job sequencing with deadlinesson tarihli iş sıralamaSon tarihleri olan işlerden kârı en büyük çizelgeyi seçme.2 · Açgözlü Algoritmalar
Karatsuba multiplicationKaratsuba çarpımıBüyük sayıları üç alt çarpımla O(n^1,585) sürede çarpan yöntem.1 · Böl ve Fethet Yaklaşımı
0/1 knapsack0/1 sırt çantasıHer eşyanın ya bütünüyle alındığı ya hiç alınmadığı, kapasiteyi aşmadan değeri en büyükleyen problem.3 · Dinamik Programlama
Las Vegas algorithmLas Vegas algoritmasıHer zaman doğru yanıt veren, süresi rastgele olan algoritma.7 · Rastgele Algoritmalar
least recently used (LRU)LRU (en uzun süredir kullanılmayan)Önbellek dolunca en uzun süredir kullanılmayan sayfayı çıkaran politika; rekabet oranı k'dir.8 · Çevrim İçi Algoritmalar
least-cost (LC) searchen düşük maliyetli (LC) aramaCanlı düğümlerden tahmini maliyeti ĉ = f + ĝ en küçük olanı genişleten arama.5 · Dal Sınır Algoritmaları
linear congruential generator (LCG)doğrusal eşlik üreteciBir sonraki sayıyı (a · x + c) mod m formülüyle üreten, en eski ve en basit sözde rastgele sayı üreteci; düşük bitleri kısa dönemlidir.7 · Rastgele Algoritmalar
list schedulingliste çizelgelemeHer işi o an en erken boşalan makineye veren açgözlü çizelgeleme.6 · Yaklaşım Algoritmaları
list update problemliste güncelleme problemiErişilen öğeye göre listeyi yeniden düzenleyerek erişim maliyetini azaltma problemi.8 · Çevrim İçi Algoritmalar
live nodecanlı düğümDal sınırda üretilmiş ama henüz genişletilmemiş, hâlâ umut vaat eden düğüm; canlı düğümler bir kuyruk yapısında bekler.5 · Dal Sınır Algoritmaları
local optimumyerel optimumKomşu çözümlerin hiçbirinin daha iyi olmadığı çözüm.6 · Yaklaşım Algoritmaları
local searchyerel aramaBir çözümden başlayıp küçük değişikliklerle iyileştiren arama (ör. 2-opt).6 · Yaklaşım Algoritmaları
locality of referenceyerellikProgramların belleğe rastgele değil, yakın geçmişte kullandıkları yerlere yeniden erişme eğilimi; LRU'yu FIFO'dan iyi yapan budur.8 · Çevrim İçi Algoritmalar
longest common subsequence (LCS)en uzun ortak alt diziİki dizide aynı göreli sırayla geçen (ardışık olması gerekmeyen) en uzun karakter dizisi.3 · Dinamik Programlama
longest common substringen uzun ortak alt dizgiİki dizgide ardışık olarak ortak geçen en uzun parça.3 · Dinamik Programlama
longest increasing subsequence (LIS)en uzun artan alt diziDizideki öğelerden sırası korunarak seçilebilen en uzun artan dizi.3 · Dinamik Programlama
longest processing time first (LPT)en uzun iş önceİşleri büyükten küçüğe sıralayıp her birini en az yüklü makineye veren çizelgeleme kuralı.6 · Yaklaşım Algoritmaları
lost updatekayıp güncellemeİki iş parçacığının aynı değeri okuyup yazması sonucunda bir yazmanın ötekini ezmesi.9 · Paralel Algoritmalar
LP relaxationLP gevşetmesiTam sayı koşulunu kaldırıp doğrusal programı çözerek sınır elde etme.5 · Dal Sınır Algoritmaları
makespanen büyük yükÇizelgede son işin bittiği an (C_max).6 · Yaklaşım Algoritmaları
marking algorithmişaretleme algoritmasıEvrelere bölünen ve her evrede yalnız işaretlenmemiş sayfaları çıkaran çevrim içi önbellek politikası.8 · Çevrim İçi Algoritmalar
Markov's inequalityMarkov eşitsizliğiNegatif olmayan X için P(X ≥ a) ≤ E[X] / a eşitsizliği.7 · Rastgele Algoritmalar
matchingeşleştirmeHiçbir ikisi ortak uç paylaşmayan kenar kümesi.6 · Yaklaşım Algoritmaları
matrix chain multiplicationmatris zinciri çarpımıBir matris dizisini en az skaler çarpımla çarpmak için parantezleme sırasını bulma problemi.3 · Dinamik Programlama
matroidmatroidAçgözlü algoritmanın en iyi çözümü bulmasını güvence altına alan küme yapısı.2 · Açgözlü Algoritmalar
maximum cliquemaksimum klikHer iki düğümü komşu olan en büyük düğüm kümesi.5 · Dal Sınır Algoritmaları
maximum coverageen büyük kapsamaEn fazla k küme seçerek olabildiğince çok öğeyi kapsama problemi; açgözlü seçim en iyinin en az 1 − 1/e katına ulaşır.2 · Açgözlü Algoritmalar
medianortancaSıralı verinin ortasındaki değer.8 · Çevrim İçi Algoritmalar
memoizationbelleklemeYukarıdan aşağı özyinelemede hesaplanan sonuçları saklayıp yeniden kullanma.3 · Dinamik Programlama
message passingiletiDağıtık bellekte işlemcilerin veri alışverişi için gönderdiği bilgi.9 · Paralel Algoritmalar
metaheuristicmetasezgiselYerel optimumdan kaçmak için genel arama stratejisi (tavlama, genetik algoritma).6 · Yaklaşım Algoritmaları
min-conflicts heuristicen az çakışma sezgiseliÇakışan bir değişkene en az çakışma yaratan değeri veren yerel arama.4 · Geri İzleme Algoritmaları
minimum cutminimum kesimÇizgeyi iki parçaya ayıran en az kenarlı (ya da en küçük kapasiteli) kesim.7 · Rastgele Algoritmalar
minimum remaining values (MRV)MRV (en az kalan değer)Kısıt problemlerinde, en az olası değeri kalan değişkeni önce seçme sezgiseli.4 · Geri İzleme Algoritmaları
Monte Carlo algorithmMonte Carlo algoritmasıSüresi sınırlı, yanıtı küçük bir olasılıkla yanlış olabilen algoritma.7 · Rastgele Algoritmalar
move-to-front (MTF)öne taşıErişilen öğeyi listenin başına taşıyan kural; 2-rekabetçidir.8 · Çevrim İçi Algoritmalar
moving averagehareketli ortalamaSon k değerin ortalamasını her yeni değerde güncelleme.8 · Çevrim İçi Algoritmalar
N-queens problemn-vezir problemin × n tahtaya birbirini tehdit etmeyen n vezir yerleştirme.4 · Geri İzleme Algoritmaları
nearest neighbor heuristicen yakın komşuHer adımda ziyaret edilmemiş en yakın şehre giden TSP sezgiseli.6 · Yaklaşım Algoritmaları
NP-completeNP-tamHem NP'de hem NP-zor olan problem.4 · Geri İzleme Algoritmaları
NP-hardNP-zorNP'deki her problemin polinom sürede indirgenebildiği (en az NP kadar zor) problem.4 · Geri İzleme Algoritmaları
oblivious adversaryhabersiz düşmanRastgele algoritmanın kodunu bilen ama yazı-tura sonuçlarını göremeyen, bu yüzden istek dizisini baştan seçen düşman.8 · Çevrim İçi Algoritmalar
offline algorithmçevrim dışı algoritmaTüm girdiyi baştan bilen algoritma.8 · Çevrim İçi Algoritmalar
online algorithmçevrim içi algoritmaGirdiyi parça parça alıp geleceği bilmeden her adımda karar veren algoritma.8 · Çevrim İçi Algoritmalar
optimaloptimalAmaç fonksiyonuna göre en iyi (çözüm).6 · Yaklaşım Algoritmaları
optimal substructureoptimal alt yapıOptimal çözümün, alt problemlerin optimal çözümlerinden kurulabilmesi.3 · Dinamik Programlama
optimization problemen iyileme problemiCevabı “evet” ya da “hayır” değil, en iyi değer olan problem; çoğu zaman bir karar problemine çevrilebilir.4 · Geri İzleme Algoritmaları
overlapping subproblemsörtüşen alt problemlerAynı alt problemin özyinelemede tekrar tekrar ortaya çıkması.3 · Dinamik Programlama
page faultsayfa hatasıİstenen sayfanın önbellekte olmaması.8 · Çevrim İçi Algoritmalar
pagingsayfalamaSınırlı önbellekte hangi sayfanın tutulacağına karar verme problemi.8 · Çevrim İçi Algoritmalar
parallel algorithmparalel algoritmaİşi aynı anda çalışan birden çok işlemciye bölen algoritma.9 · Paralel Algoritmalar
partial solutionkısmi çözümGeri izlemede adım adım kurulan, henüz tamamlanmamış çözüm.4 · Geri İzleme Algoritmaları
pipeliningboru hattıİşi aşamalara bölüp farklı verileri aşamalarda üst üste işleme.9 · Paralel Algoritmalar
pivotpivotBölümlemede diziyi ikiye ayırmak için seçilen öğe.7 · Rastgele Algoritmalar
polynomial timepolinom zamanBir k sabiti için O(nᵏ) süre.4 · Geri İzleme Algoritmaları
power iterationkuvvet yinelemesiBir vektörü matrisle tekrar tekrar çarpıp en büyük özdeğer ve özvektöre yakınsatan yöntem.6 · Yaklaşım Algoritmaları
PRAM modelPRAM modeliOrtak belleği paylaşan, eş zamanlı adımlarla çalışan işlemcilerden oluşan soyut model.9 · Paralel Algoritmalar
prefix sum (scan)önek toplamıHer konumda o konuma kadarki öğelerin toplamı; paralel olarak O(log n) derinlikte.9 · Paralel Algoritmalar
prefix-free codeönek-özgür kodHiçbir kod sözcüğünün bir başka kod sözcüğünün öneki olmadığı kod.2 · Açgözlü Algoritmalar
primality testasallık testiBir sayının asal olup olmadığını sınama (Miller–Rabin).7 · Rastgele Algoritmalar
pruningbudamaÇözüme götüremeyeceği anlaşılan dalı aramadan çıkarma.4 · Geri İzleme Algoritmaları
pseudo-polynomialsözde-polinomGirdi uzunluğuna değil girdideki sayısal değere (ör. W) göre polinom olan süre.3 · Dinamik Programlama
pseudo-random numbersözde rastgele sayıDeterministik bir üreteçle elde edilen, rastgele görünen sayı.7 · Rastgele Algoritmalar
quickselectrastgele seçme (QuickSelect)Rastgele pivotla k. en küçük öğeyi beklenen O(n) sürede bulma.7 · Rastgele Algoritmalar
race conditionyarış durumuSonucun iş parçacıklarının çalışma sırasına bağlı olması.9 · Paralel Algoritmalar
randomized algorithmrastgele algoritmaAdımlarında rastgele seçim yapan algoritma.7 · Rastgele Algoritmalar
reduced cost matrixindirgenmiş maliyet matrisiSatır ve sütun en küçükleri çıkarılmış maliyet matrisi; çıkarılan toplam TSP için alt sınırdır.5 · Dal Sınır Algoritmaları
reductionindirgemeBir problemin örneklerini başka bir problemin örneklerine dönüştürme.6 · Yaklaşım Algoritmaları
reservoir samplingrezervuar örneklemeUzunluğu bilinmeyen akıştan k öğelik düzgün rastgele örneklem tutma.8 · Çevrim İçi Algoritmalar
running mediançevrim içi ortancaAkıştaki değerlerin ortancasını iki heap ile güncel tutma.8 · Çevrim İçi Algoritmalar
satisfiability (SAT)mantıksal doyurulabilirlikMantıksal değişkenlerden kurulmuş bir formülü doğru yapan bir değer ataması olup olmadığını soran problem; ilk NP-tam problemdir.4 · Geri İzleme Algoritmaları
schedulingçizelgelemeİşleri makinelere ya da zaman dilimlerine atama problemi.6 · Yaklaşım Algoritmaları
seedtohumSözde rastgele sayı üretecinin başlangıç değeri.7 · Rastgele Algoritmalar
self-organizing listkendini düzenleyen listeÖne taşı ya da transpoz gibi bir kuralla, erişilen öğeyi öne doğru taşıyarak kendini kullanıma uyduran liste.8 · Çevrim İçi Algoritmalar
shared memorypaylaşımlı bellekBütün işlemcilerin aynı adres uzayını gördüğü düzen; iletişim ucuzdur ama eşzamanlı erişim denetlenmelidir.9 · Paralel Algoritmalar
simulated annealingbenzetimli tavlamaKötüleşen adımları azalan bir olasılıkla kabul eden metasezgisel.6 · Yaklaşım Algoritmaları
ski rental problemkayak kiralama problemiKiralama ile satın alma arasında geleceği bilmeden seçim yapma problemi.8 · Çevrim İçi Algoritmalar
sliding windowkayan pencereToplamı bir değişkende tutup yeni öğeyi ekleyerek, en eski öğeyi çıkararak son k öğe üzerindeki değeri her adımda güncelleyen yöntem.8 · Çevrim İçi Algoritmalar
speeduphızlanmaSıralı sürenin paralel süreye oranı: T₁ / Tₚ.9 · Paralel Algoritmalar
stack algorithmyığın algoritmasıDaha büyük bellekte sayfa kümesi küçük bellektekini kapsayan sayfa değiştirme politikası; Belady anomalisi göstermez.8 · Çevrim İçi Algoritmalar
state-space treedurum uzayı ağacıKısmi çözümlerin düğüm, seçimlerin kenar olduğu arama ağacı.4 · Geri İzleme Algoritmaları
Strassen's algorithmStrassen algoritmasıMatrisleri sekiz yerine yedi alt çarpımla O(n^2,81) sürede çarpan yöntem.1 · Böl ve Fethet Yaklaşımı
strong liargüçlü yalancıBileşik bir sayı için tanık olmayan, onu asal gibi gösteren taban değeri.7 · Rastgele Algoritmalar
subproblemalt problemAsıl problemin daha küçük bir örneği.3 · Dinamik Programlama
subset sumalt küme toplamıToplamı verilen değere eşit bir alt küme olup olmadığı problemi.3 · Dinamik Programlama
tabulationtablolamaAlt problemleri küçükten büyüğe (aşağıdan yukarı) bir tabloda doldurma.3 · Dinamik Programlama
throughputverimBirim zamanda tamamlanan iş sayısı; boru hattında aşama sayısı kadar artar.9 · Paralel Algoritmalar
top-down / bottom-upyukarıdan aşağı / aşağıdan yukarıDP'nin iki biçimi: özyineleme + bellekleme ya da döngüyle tablo doldurma.3 · Dinamik Programlama
traceback (solution reconstruction)geri okumabacktracking ise geri izlemeDoldurulmuş DP tablosundan geriye doğru giderek çözümün kendisini bulma.3 · Dinamik Programlama
transpose (heuristic)transpozErişilen öğeyi bir önündekiyle takas eden liste düzenleme kuralı.8 · Çevrim İçi Algoritmalar
travelling salesman problem (TSP)gezgin satıcı problemiHer şehre bir kez uğrayıp başlangıca dönen en kısa turu bulma.6 · Yaklaşım Algoritmaları
triangle inequalityüçgen eşitsizliğiHer üç nokta için d(a, c) ≤ d(a, b) + d(b, c) koşulu.6 · Yaklaşım Algoritmaları
unbounded knapsacksınırsız sırt çantasıHer eşyadan istenen sayıda alınabilen sırt çantası problemi.3 · Dinamik Programlama
up-sweep / down-sweepyukarı süpürme / aşağı süpürmeBlelloch önek toplamının iki evresi: yukarı süpürme yapraklardan köke kısmi toplamları kurar, aşağı süpürme kökten yapraklara her düğüme solundakilerin toplamını taşır.9 · Paralel Algoritmalar
vertex coverdüğüm kapsamaHer kenarın en az bir ucunu içeren düğüm kümesi.6 · Yaklaşım Algoritmaları
witnesstanıkBir sayının bileşik olduğunu kanıtlayan taban değeri (Miller–Rabin).7 · Rastgele Algoritmalar
work / spaniş / derinlikToplam işlem sayısı (T₁) ve en uzun bağımlılık zinciri (T∞).9 · Paralel Algoritmalar
work stealingiş çalmaBoşta kalan iş parçacığının başka birinin kuyruğundan iş alması.9 · Paralel Algoritmalar
work-efficientiş-verimliİşi, aynı problemin en iyi sıralı algoritmasının süresiyle aynı mertebede olan paralel algoritma.9 · Paralel Algoritmalar

Sercan KÜLCÜ, Tüm hakları saklıdır.