• Levenshtein Distance Algorithm

    Levenshtein Distance Algorithm0

    Hello my fellow Padawans  Couple days ago I had to use an algorithm for comparing string and I want to write something about Levenshtein Algorithm. This algorithm is for measure the metric distance between 2 string text. Informally, the Levenshtein distance between two words is the minimum number of single-character edits (insertions, deletions or substitutions)

    READ MORE
  • Javascript Algoritmaları – Bubble Sort

    Javascript Algoritmaları – Bubble Sort0

    Bubble Sort okullarda öğretilen ilk algoritmadır diyebiliriz. Bu algoritma verim olarak en verimsiz sıralama algoritmasıdır ancak yapısal olarak anlaşılması en kolayıdır. Buradaki temel fikir sıralanacak dizi içindeki elemanların karşılaştırılmasıdır. Her seferinde 2 eleman karşılaştırılır ve sonrasında yerleri değişmeden önce doğru sıradalarmı diye emin olur. Basit olarak : *Ilk eleman ile ikinciyi karşılaştırır*Eğer ilk eleman ikinci elemandan

    READ MORE
  • Javascript Algoritmaları – Selection Sort

    Javascript Algoritmaları – Selection Sort0

    Selection Sort Bubble Sort’un biraz geliştirilmiş halidir ve elemanlar arasında döngü ile dönerken her eleman geçişinde sadece bir seçim yapar ve o seçimin sıralamasını değiştirir.Bu sıralama : *Ilk elemanın en küçük olduğunu varsayar *Sonra bu elemanı ikinci sıradaki değer ile karşılaştırır.*Eğer ikinci sıradaki eleman ilkinden küçükse bu sefer ikinci değeri en küçük olarak atar. *Bu işlem dizinin son

    READ MORE
  • Javascript Algoritmaları – Insertion Sort

    Javascript Algoritmaları – Insertion Sort0

    Insertion Sort sonuç olarak beklediğimiz sıralanmış listeyi her eleman için sıralayan çok basit bir sıralama algoritmasıdır. Bu yüzden de Heap Sort yada Quick Sort kadar verimli bir sıralama algoritması değildir. Insertion sıralamasını elimizdeki bir dizi iskambil kağıtlarını sıralamak gibi düşünebilirsiniz. Aşağıdaki animasyonu incelediğinizde göreceksiniz elinizdeki kağıtları sıramak için bir kartı aradan çekip yerine yerleştirdiğimiz gibi

    READ MORE
  • Javascript Algoritmaları – Binary Search

    Javascript Algoritmaları – Binary Search0

    Binary search sıralı bir dizi içinde aradığımız değeri bulabilmek için çok verimli bir algoritmadır.  Verilen sıralı diziyi tekrar tekrar 2 ye bölerek aramaya devam eder sonunda aradığı değerin index numarasını bulana kadar. Binary search kullanımı için bir örnek verecek olursak , diyelim ki Google Maps ile çalışıyorsunuz ve kullanıcıdan aldığınız bir mekan ismini DB den

    READ MORE
  • Javascript Algoritmalari – Heap Sort

    Javascript Algoritmalari – Heap Sort0

    Sıradaki sıralama algoritmamız Heap Sort yani Türkçe meali ile yığın sıralaması. Bilgisayar bilimine göre heap Sort yani yığın sıralaması algoritması karşılaştırma bazlı bir sıralama algoritmasıdır. Heap sort geliştirilmiş seçimli sıralama olarak da düşünülebilir : yani diziyi sıralanmış ve sıralanmamış olarak bölümlere ayırır ve interaktif bir biçimde sıralanmamış olan bölümü daraltır son olarak bir bütün sıralanmış

    READ MORE