LR(1) Parçalama Algoritması
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)…
LR(0) parçalama algoritması
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…
Temel Java Dersleri-1 ve 2 (Videolu Anlatım)
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…
Van Der Corput Dizilimi
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,…
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…
Sıcak Patates Algoritması (Hot Potato Routing Algorithm)
Yazan :Şadi Evren ŞEKER Bu yazının amacı, sıcak patates (hot potato) ve soğuk patates (cold potato) yönlendirme algoritmalarını (routing algorithms) açıklamaktır. Basitçe konuyu açıklayacak olursak, yönlendirme algoritmaları (routing algorithms) internet paketlerinin yönlendiriciler (routers) arasında gönderilmesi temeline dayanır. Sıcak patates algoritması…
