Algoritma Analizi (Analysis of Algorithms)
Algoritma Analizi (Analysis of Algorithms) Yazan : Şadi Evren ŞEKER Bu yazının amacı, bilgisayar bilimlerinin temelini oluşturan, algoritma analizini açıklamaktır. Genelde lisans seviyesinde bir dönemlik ders olarak okutulmaktadır. Bu ders hakkında çok sayıda kitap da yazılmıştır. Dolayısıyla bu yazıda sadece…
Bellman Ford Algoritması
Yazan : Şadi Evren ŞEKER Bu algoritmanın amacı, bir şekil (graph) üzerindeki, bir kaynaktan (source) bir hedefe(target veya sink) giden en kısa yolu bulmaktır. Bu anlamda, literatürde en kısa yol bulma algoritması (shortest path algorithm) olarak sınıflandırılabilir. Algoritma ağırlıklı şekiller…
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…
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)…
