Polybius Şifrelemesi
Yazan : Şadi Evren ŞEKER Antik yunanda, Polybius ismindeki kişi tarafından bulunan iki boyutlu bir tahtaya dayalı şifreleme sistemidir. Bu sistemin özelliği, alfabedeki harflerin, iki boyutlu bir tabloya yerleştirilmesi ve ardından bu tablodaki satır ve sütun numaralarına göre okunmasıdır. Aşağıda…
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…
Bool Tatmin Problemi
Bool Tatmin Problemi Yazan : Şadi Evren ŞEKER Litartürde, Boolean Satisfiability Problem olarak geçen ve boole cebirindeki denklemlerin doğruluğunun sağlanması olarak özetlenebilecek olan problemdir. Ayrıca çeşitli kaynaklarda bu probleme, problemin İngilizce tanımında geçen Satisfiability kelimesinin kısaltması olan SAT kelimesi olarak…
Algoritma Analizi (Teory of Algorithms) Automata (Otomatlar) Bilgisayar Matematiği Bilgisayar Standartları Programlama Dilleri
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…
Volatile Tip Tanımlayıcısı
Yazan : Şadi Evren ŞEKER Kelime anlamı olarak bir değişkenin geçici, uçucu değere sahip olmasını ifade eder. Volatile tip tanımlayıcısı (Volatile Type Quantifier) basitçe bir değişken tanımının başında bulunup, bu değişkenin, program dışında bir etki altında bulunabileceğini ifade eder. Örneğin…
Karmaşıklık Sınıfları (Complexity Classes)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerine matematikten miras kalan karmaşıklık teorisi (complexity theory) konularından birisidir. Aslında problem veya algoritmaların çözüme ulaşmadaki karmaşıklığını ölçmek için kullanılır. Bu tanımın ardında, her problem veya algoritmanın bir fonksiyon gibi düşünülebilmesi, ve matematikteki fonksiyonların…
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…
Zayıf Anahtar (Weak Key)
Yazan : Şadi Evren ŞEKER Veri güvenliği konusunda, bir şifreleme algoritmasının kullandığı bir anahtardan dolayı, zafiyet doğması durumudur. Örneğin DES algoritmasında, kullanılan özel bir anahtar, saldırgana ilave bir avantaj sağlıyorsa, bu durumda bu anahtara zayıf anahtar (weak key) ismi verilir….
