Normalleştirme (Normalisation, Normalizasyon)
Normalleştirme (Normalisation, Normalizasyon) Yazan: Şadi Evren ŞEKER Bu yazının amacı, site üzerinde daha önceden anlatılmış olan birinci normal form (1NF), ikinci normal form (2NF) ve üçüncü normal form (3NF) konularını kapsayan bir örnek çözmektir. Genel olarak çok sayıda sınav sorusunda…
Horspool Algoritması
Yazan : Şadi Evren ŞEKER Algoritmanın gayesi, bir metin içerisinde verilen bir dizginin (string) aranmasıdır. Literatürde arama yapılan metin için T (ingilizcedeki Text (metin) kelimesinden gelmektedir) ve aranan kelime için P (ingilizcedeki Pattern (örüntü) kelimesinden gelmektedir) kullanılmaktadır. Klasik bir arama,…
İleri ve geri zincirleme (Forward and Backward Chaining)
İleri ve geri zincirleme (Forward and Backward Chaining) Yazan : Şadi Evren ŞEKER Bu yazının amacı, bilgisayar bilimlerinde, özellikle de mantıksal sistemlerin ispatında kullanılan ileri zincirleme ve geri zincirleme yöntemlerini açıklamaktır. Yöntemin çalışması oldukça basittir. Öncelikle problem, mantık düzleminde modellenir….
PROLOG
Yazan : Şadi Evren ŞEKER Bu yazının amacı, PROLOG diline giriş yapmak ve basit bazı yapay zeka problemlerinin PROLOG dilinde nasıl kodlanarak çözüldüğünü göstermektir. Kurulum ve çalıştırma: Bu yazı kapsamında SWI-PROLOG programı kullanılacaktır. Programı, www.swi-prolog.org adresinden temin etmek mümkündür. Yazı…
Şifre Aritmetik (Cryptarithmetic)
Yazan : Şadi Evren ŞEKER Çeşitli kayanklarda kelime aritmetiği (verbal aritmetic), kelime toplamı (word addition) veya kısaca cryptarth olarak da geçmektedir. Basitçe iki kelimenin toplamından elde edilen harf denklemidir. Aşağıda bir cryptartihm verilmiştir: Yazının tam bu noktasında belirtmeliyim ki tek…
Elias Kodlaması (Elias Code)
Yazan : Şadi Evren ŞEKER Veri sıkıştırmada veya verinin ikilik tabanda gösterilmesinde kullanılan bir algoritmadır. Basit bir çevirim fonksiyonu olarak da düşünülebilir. Bu yazı kapsamında birkça farklı elias kodu (elias code) şekli anlatılacaktır. Elias-Υ Kod (Elias – Υ Code): Elias…
Tekil Kodlama (Unary Coding)
Yazan : Şadi Evren ŞEKER Verilerin tekil karşılıkla kodlanmasıdır. Buna göre her verinin kendisine ait bir basamakta karşılığı bulunur. Basitçe k değerindeki bir sayının kodlanması için k adet 1 ve sonuna bir adet 0 konulur. Örneğin aşağıda bazı sayıların tekil…
Büyük Tablo (Big Table)
Yazan: Şadi Evren ŞEKER Google tarafından geliştirilen ve arama motoru tasarımında kullanılan yaklaşımdır. Kısaca amaç, web sayfalarının daha başarılı bir şekilde depolanması (storing), bulunması (finding) ve güncellenmesidir (updating) . Google’ın konuya yaklaşımı, ucuz bilgisayarlar tarafından yüksek miktarda verinin tutulması ve…
Doğal Dil İşleme (NLP) Dosya Organizasyonu (File Organisation) Veri Sıkıştırma (Data Compression) Yapay Zeka (Artificial Intelligence)
SimHash (Benzerlik Özeti)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde, özellikle metin işlemenin yoğun olduğu, arama motoru gibi uygulamalarda dosyaların veya web sitelerinin birbirine olan benzerliğini bulmak için kullanılan bir algoritmadır. Algoritmaya alternatif olarak klasik hash fonksiyonları kullanılabilir. Yani, örneğin iki sayfasnın ayrı…
Sezgisel Fonksiyonlar (Heuristic Functions)
Sezgisel Fonksiyonlar (Heuristic Functions) Yazan : Şadi Evren ŞEKER Bu yazının amacı, sezgisel algoritmalar (heuristic algorithms) tarafından kullanılan sezgisel fonksiyon (heuristic function) kavramını açıklamak ve bazı zaviyelerden tasnif etmektir. 1. Baskınlık Özelliği (Dominance) 2. Tutarlılık Özelliği (Consistent, Monotone) 3. Makbul…
