Ters Parça Algoritması (Reverse Factor Algorithm)
Yazan : Şadi Evren ŞEKER Algoritma iki dizgiyi (string) karşılaştırmak için kullanılır. Basitçe bir dizgide aranan daha kısa dizginin öncelikle aşağıdaki şekilde karşılaştırılması ile başlanır. Ardından şayet uyum sağlanıyorsa bulundu olarak sonuç döndürülür, şayet uyum sağlanmıyorsa iki ihtimal vardır, dizgilerin…
Strand Sort (İplik Sıralaması)
Yazan : Şadi Evren ŞEKER Bu yazının amacı, literatürde iplik sıralaması (strand sort) olarak geçen sıralama algoritmasını (sorting algorithm) açıklamaktır. Sıralama algoritması bağlı listeler (linked list) üzerinde etkili olan bir algoritmadır ve iki sıralı listenin birleştirilerek yine sıralı bir liste…
Graph ve RDF Veritabanları
Yazan : İsmet BAHADIR Özet Bu doküman Graph ve RDF veritabanları hakkında genel bilgi sunmaktadır. Doküman 4 kısımda hazırlanmıştır. İlk kısımda Graph veritabanları ve tanımları açıklanmış, ikinci kısımda RDF veri tabanları açıklanmış, üçüncü kısımda Graph veritabanlarına örnekler verilmiş ve kısa…
Branch and Bounding (Dallanma ve Sınırlandırma Yaklaşımı)
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…
Dizgi Hizalama (String Alignment)
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…
Hunt Macllory Algoritması
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….
diff komutu
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…
Smith Waterman Dizgi Yaslama (String Alignment) Algoritması
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…
Needleman Wunsch Algoritması
Yazan : Şadi Evren ŞEKER Bu yazının amacı, bir dizgi (string) işleme algoritması olan Needleman-Wunsch algoritmasını açıklamaktır. Algoritma, basitçe iki dizgi (string) arasındaki yaslama durumunu bulmayı amaçlar. Buna göre iki dizgiden oluşturulan bir ölçüm değeri ile (metric) dizgiler karşılaştırılır ve…
Permütasyon Sıralaması (Permutation Sort)
Yazan : Şadi Evren ŞEKER Bu yazının amacı, permütasyon sıralaması (permutation sort) olarak bilinen sıralama algoritmasını (sorting algorithm) açıklamaktır. Algoritma asılnda oldukça basit bir yapıya sahiptir. Basitçe bir sayı dizisinin bütün permütasyonları sırasıyla denenir ve bunlardan birisinin sıralı olarak bulunması…