Yazan : Şadi Evren ŞEKER Alman ajanı Fritz Nebel tarafından I. Dünya savaşı sırasında geliştirilen iki şifreleme algoritması bulunur. Bunlar ADFGX ve ADFGVX olarak geçmektedir. Almanların Fransa saldırısı sırasında Fransız Geoges Painvin tarafından kırılarak alman birliğinin konumunun bulunması ve bu…

Yazan : Şadi Evren ŞEKER İki tam sayının çarpımı için kullanılan algoritmalardan birisidir. Algoritma temel olarak çok haneli sayıların çarpımında hız kazandırır. Algoritmanın çalışması Algoritma öncelikle çarpılacak olan sayıları, alt gruplara böler. Örneğin herhangi bir x sayısı aşağıdaki şekilde yazılabilir:…

Yazan : Şadi Evren ŞEKER Antik mısırda kullanılan ve 0 sayısının kullanımından önce geliştirilen çok haneli sayıların çarpımı için kullanılan yöntemdir. Literatürde antik mısır çarpımı (ancient egypt multiplication) olarak geçen yönteme ayrıca çok benzeyen ve rusyada bağımsız olarak geliştirilmiş olan…

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin de üzerine kurulduğu matematik alanında, bir fonksiyonun, frekans alanı (frequency domain) diye isimlendirilen bir alanda, farklı bir fonksiyona dönüştürülmesinin ismidir. Bilgisayar bilimlerinde genelde kesikli matematik teorisine ihtiyaç duyulduğu için bu dönüşümün kesikli olanı…

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin de çeşitli alanlarda kullandığı bu teorem literatürde iki farklı konu altıdan geçmektedir. Lagrange teoremini grup teorisi (group theory) altında veya sayılar teorisi (number theory) altında incelemek mümkündür. Bu yazıda bilgisayar bilimleri açısından önemli…

Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin de temellerini oluşturan matematik’te kullanılan bir tabirdir. İngilizcede “without loss of generality” kelimelerinin baş harflerinden oluşur ve Türkçede “genelliğini kaybetmeden” şeklinde kullanılabilir. Genelde matematiksel bir ispat yapılması veya bir çıkarım sırasında kullanılır. Buradaki…

Yazan : Şadi Evren ŞEKER CYK parçalama algoritması (parse algorithm), verilen girdinin (input), bir içerikten bağımsız dil (context free language) için nasıl parçalanabileceğini gösterir. CYK algoritmasının ismi, algoritmayı bulan kişilerin baş harflerinden oluşur: Cocke–Younger–Kasami. Algoritmadaki amaç, içerikten bağımsız dilin üretebileceği…

UAYRI!: Bu yazıda hatalar bulunmaktadır (Uğur Bey’e teşekkürler). Bu yazıda anlatılan algoritma verilen örnekteki özel olarak sıralanmış kenarlar için doğru çalışmakta ancak farklı durumlarda hata yapabilmektedir. Bellman-Ford algoritmasının tam ve doğru anlatımı için http://www.bilgisayarkavramlari.com/2010/08/05/bellman-ford-algoritmasi-2/ adresindeki yazıyı okuyabilirsiniz. Yazan : Şadi…

Edmonds Karp Algoritması Yazan : Şadi Evren ŞEKER Bu algoritmanın amacı, literatürde azami akış ( maximum flow ) olarak geçen ve düğümler (nodes) arasında akış kapasiteleri belirli bir şekildeki (graph) bir başlangıçtan bir hedefe en fazla akışın sağlandığı problemleri çözmektir….

Yazan : Şadi Evren ŞEKER Bu algoritmanın amacı, literatürde azami akış ( maximum flow ) olarak geçen ve düğümler (nodes) arasında akış kapasiteleri belirli bir şekildeki (graph) bir başlangıçtan bir hedefe en fazla akışın sağlandığı problemleri çözmektir. Azami akış (maximum…