Yılmaz Aksoy

Knuth-Morris-Pratt algoritması

Algoritma

Bu algoritma failure function yazısında oluşturduğumuz tabloyu kullanarak aradığımız metni uyumsuzluğun olduğu konuma göre değişik miktarlarda kaydırmaktadır. Bu şekilde aranan metni her adımda bir karakter kaydırma algoritmasına göre bir iyileştirme elde edeceğiz. Aşağıdaki linkle animasyon sayfasına ulaşabilirsiniz. Sayfa yüklendiği zaman aranan metin için daha önceki yazıda tanımlanan tabloyu hesaplayacak. Ardından ana metni ve aranan metni […]

Failure Function

Algoritma

Bu seferki algoritma aslında yine başka bir algoritmada kullanılan bir parça olacak. Basit metin arama algoritmasında bulmak istediğimiz metin parçasını ana metin üzerinde her adımda bir karakter kaydırarak üst üste gelen harflerin aynı olup olmadığına bakıyorduk. Bu yazıda bakacağımız algoritma her adımda bir karakter kaydırma sorununa bir çözüm bulmaya çalışacak. Aradığımız metin parçasındaki harflerin özelliklerini […]

Hebb öğrenme kuralı

Algoritma

Uzun zamandır algoritma simulasyonlarına ve özellikle de yapay sinir ağlarına ara vermiştim. Bu sefer bu alana Hebb öğrenme kuralıyla bir dönüş yapmak istedim. Bu basit kural Donald Hebb’in 1949 yılında yayınlanan “The Organization of Behaviour” kitabında tanımlanmıştır. Eğer bir nöronun bir aksonu başka bir nörona yeterince yakınsa ve bu nöron diğer nöronun ateşlenmesinde sık sık […]

Rabin-Karp algoritması

Algoritma

Bu yazıda metin içinde yazı aramada kullanılan bu algoritmayı basitçe tanıtıp simülasyonunu göstereceğim. Basit yazı arama algoritmasında her adımda aradığımız yazıyı metin üzerinde kaydırıp tek tek aynı pozisyonda aynı harflerin olup olmadığına bakmıştık. Yani aradığımız yazıyı bulana kadar her adımda ilk farklı harfe rastlayana kadar her harfi defalarca karşılaştırmıştık. Bu algoritmada aynı harfleri defalarca karşılaştırma […]

Rolling hash

Algoritma

Aslında yazı arama algoritmalarında devam etmek istiyordum ama önce sıradaki algoritmada kullanılan bir teknikle ilgili yazmaya karar verdim. Bu tekniğin adı rolling hash. Rolling hash aslında bir tür hash değeri hesaplama algoritmasıdır. Hash nedir ve yazı aramada hash değeri nasıl işimize yarayabilir? Hash fonksiyonu, değişken uzunluklu veri kümelerini, sabit uzunluklu veri kümelerine haritalayan algoritma veya alt programdır. […]

Basit yazı arama algoritmsı

Algoritma

Uzunca bir metinde bir kelime aradığımız çok olmuştur. Bu aramalar için geliştirilmiş çok çeşitli algoritmalar var. Bu yazıda bu algoritmaların en basitinin simülasyonuyla ilgileneceğim. Bu algoritmada metnin en başından başlanır ve harf harf kelime ve aranan kelime karşılaştırılır. Eğer karşılaştırılan harfler farklı ise aynı karşılaştırmaya metnin bir sonraki harfinden başlanır. Bu karşılaştırmalar ya metnin içinde […]

MinMax

Algoritma

Daha önceki minimum ve maksimum ile ilgili simülasyonlarda gördüğümüz gibi elemanları sıralanmamış dizilerde yalnızca maksimum elemanı ya da minimum elemanı bulmak için dizinin eleman sayısının bir eksiği kadar karşılaştırma işlemi yapmamız gerekmekte. Bazı durumlarda aynı anda dizinin hem en küçük hem de en büyük elemanını bulmamız gerekir. O zaman her iki elemanı da ayrı ayrı […]

Minimum/Maksimum

Algoritma

Bir sayı dizisindeki minimum ya da maksimum elemanı bulma algoritmasının javascript ile programladım. Programlar algoritma ve programlama konusunda hiçbir bilgiye sahip olmayan kişilere, örneğin çocuklara yöneliktir. Minimum Maksimum