Yazan : Şadi Evren ŞEKER Bu yazının amacı, algoritma analizi konusunda geçen ve algoritmaları sınıflandırmak için kullanılan bir yaklaşımı, dallanma ve sınırlandırma (branch and bound) yaklaşımını açıklamaktır. Algoritma, basitçe verilen bir fonksiyon için en iyi (optimum) çözümü bulmayı amaçlar. Bu…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, markof zinciri (markov chain) konusunu açıklamaktır. Tanımı itibriyle bir markof modeli (markov model) olan markof zincirleri aslında yönlü ve ağırlıklı birer şekil (weighted directed graph) olarak düşünülebilir. Zincirlerin en belirgin özelliği, şekilde…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, LR(1) algoritmasını açıklamaktır. Algoritma, özellikle derleyici tasarımı konusunda sık kullanılan parçalama algoritmalarından birisidir. Algoritmanın ismi, iki kelimenin kısaltmasından gelmektedir. Buna göre ilk L harfi, left to right parsing (soldan sağa doğru parçalama)…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, özellikle derleyici tasarımı konusunda geçen LR(0) parçalama algoritmasını (parsing algorithm) açıklamaktır. Algoritmanın ismi, iki harften L ve R harflerinden gelmektedir. İlk L harfi, Left to Right parsing (soldan sağa parçalamalı) anlamında, ikinci…

Yazan : Cem Başaranoğlu Merhaba Arkadaşlar,video olarak hazırladığım java derslerinin temel amacı daha önce her hangi bir programlama dili ile ilgilenmiş(C,C++,C# vs)arkadaşların temel java hakkında bilgi sahibi olmasını sağlamaktır.Derleyici olarak eclipse ve ya netbeans derleyicilerini kullanabilirsiniz.Eğer daha profesiyonel bir derleyici…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, literatürde Van Der Corput dizilimi olarak geçen dizilimi açıklamaktır. Van der Corput dizilimi, aslında onluk tabandaki aşağıdai sayıların farklı tabanlara çevrilmesi ile elde edilen dizilimdir: 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7,…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, dizgi yaslaması (string alignment) kavramını açıklamaktır. Literatürde dizilim yaslaması (sequence alignment) olarak da geçen kavram basitçe iki dizgiyi alarak bu dizgilerin birbiri ile olan ilişkilerini bulmayı hedefler. Günümüzde özellikle biyobilişim (bioinformatics) çalışmalarının…

Yazan : Şadi Evren ŞEKER Hunt-Mcilroy algoritması, en uzun ortak küme (longest common subsequence) problemini çözmek için geliştirilen bir algoritmadır. Algoritmanın en önemli özelliği, linux ve unix türevi işletim sistemlerinde kullanılan diff komutuna temel oluşturmasıdır. Algoritma sezgisel olmayan (non-heuristic) özelliktedir….

Yazan : Şadi Evren ŞEKER Bu yazının amacı, bir UNIX komutu olan diff komutunu açıklamaktır. diff komutu, iki dosyanın araısndaki farklılıkları (ve dolayısıyla benzerlikleri) bularak ekranda göstermeye yarar. Algoritma basitçe en uzun ortak kısmı (longest common subsequence) bulmaya dayanır. Algoritmanın…

Yazan : Şadi Evren ŞEKER Bu yazının amacı, Smith Waterman algoritmasını açıklamaktır. Algoritma, dizgi yaslama (string alignment) işlemlerinde kullanılmaktadır. Dizgi yaslama işlemi (string alignment), basitçe iki dizgiyi alıp bu iki dizgideki ortak alanları bulmayı amaçlar. Bu tip algoritmalar, özellikle gelişen…