Amdahl Kuralı (Amdahl’s Law)
Yazan : Şadi Evren ŞEKER Çok işlemcili ortamlarda, paralel çalışma sonucunda elde edilebilecek azami kazancı tahmin etmek için kullanılır. Gene Amdahl tarafından geliştirilen bu kurala göre paralel çalışma sonucunda zaman kazanımı formüllenmiştir. Basit bir örnekle, 100 saatlik çalışmanın %20’lik kısmı…
Occam’ın usturası (Occam’s Razor)
Yazan : Şadi Evren ŞEKER Temel olarak , çoğu bilim dalında kullanılan bir prensiptir. Prensip, basitçe bir olayın basit olanının daha doğru olduğudur. Bunu açıklarken “primus inter pares” mantığı kullanılabilir. Yani eşitlerden birincisi olarak Türkçeye çevrilebilecek Latince terime göre, iki…
Bilgi Getirimi ve Çıkarımı (Information Retrieval and Extraction)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin yaygınlaşması ve kullanım alanlarının artması ile birlikte gündeme gelen bir konudur. Bilgi getirimi konuları üzerine yapılan çalışmaların gelişmesi sonucunda, artık lisans seviyesinde, üniversitelerde okutulan bir ders halini almıştır. Bilgi getirim çalışmalarının amacı, genellikle…
F1 Değerlendirme (F1-Scoring)
Yazan : Şadi Evren ŞEKER Esas olarak istatistik biliminin bir skorlama kavramı olan ve literatürde, f1 skorlama, f-skorlama, f-ölçümü (f-measure) olarak geçen kavram, bilgisayar bilimlerinde özellikle veri çıkarımı (information extraction) ve veri getirimi (information retrieval) konularında kullanılmaktadır. Bilgi çıkarımı konusunda,…
R Project
R Project Yazan : Şadi Evren ŞEKER R project (projesi), daha önceden vâr olan S Lang isimli, ücretli, istatistik diline alternatif olarak ücretsiz olarak çıkarılmıştır. Bu yazının amacı R Project isimli bu istatistiksel modelleme ve geliştirme aracını tanıtan Türkçe bir…
NL (Non-deterministic Logarithmic)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde de sıkça kullanılan ve matematiğin bir parçası olan karmaşıklı teorisi (complexity theory) içerisinde tanımlı olan bir karmaşıklık sınıfıdır (kümesidir, set) Bu kümenin özelliği, bu kümenin üyesi olan, fonksiyon, denklem veya algoritmaların logaritmik zamanda…
Ve/Veya bağlacı normal şeklleri (Conjunction / Disjunction Normal Form)
Yazan : Şadi Evren ŞEKER Bu gösterim, bool cebirinde (boolean algebra) kullanılan ve kaziyeleri (önerme, proposition) ve (and) bağlacı ile bağlamanın özel bir şeklidir. Kısaca CNF (conjuction normal form) olarak ifade edilir. Diğer bir normal şekil olan Chomsky Normal Form…
Gauss Karmaşık Sayı Çarpım Yöntemi
Yazan : Şadi Evren ŞEKER Karmaşık sayıların (complex numbers) çarpımında kullanılan bu yöntem, çarpma işleminin toplamaya göre maliyetli olduğu bilgisayar uygulamalarında tercih edilir. Çarpmak istediğimiz iki karmaşık sayıyı (complex number) aşağıdaki şekilde gösterelim: (x + yi ) = (a + bi)…
Veriyapıları ve algoritmalar final imtihanı çözümü
Soru 0) Bir ağacın eleman sayısını bulan kodu yazınız (ağacın ikili ağaç olma zorunluluğu yoktur, ağaçtaki her düğümün çocuklarının bir dizide tutulduğunu kabul edebilirsiniz).(20 puan) int elemanSayisi(node *tree){ if(tree==null) return 0; int sayi = 0; for(int i =0;i<cocuklar;i++){ sayi +=…
Kafes Çarpımı (Lattice Multiplication)
Yazan : Şadi Evren ŞEKER Tarihi çarpma algoritmalarından birsidir. Bu çarpma algoritmasının özelliği, çarpma işlemi sırasında kafes benzeri bir sayı tablosu kullanmasıdır. 16. yüzyılda yayınlanan Umdet-ul Hisab isimli kitabında Matrakçı Nasuh tarafından 6 ayrı halinin anlatıldığı çarpma metodu o yıllardaki…