Yazan : Şadi Evren ŞEKER Yapar sinir ağlarının eğitimi sırasında kullanılan bir terimdir. Buna göre sistemde bulunan sinapsislerden bir tanesindeki ağırlığın değişmesinin bütün sisteme etkisinin hesaplanması beklenir. Aslında bu hesap sistemin eğitilmesi için gerekli olan en önemli bilgiyi vermektedir. Çünkü sistem bu ağırlık değerlerini güncelleyerek daha iyi sonuçlar elde etmeye çalışmakta ve şayet bu güncelleme […]
Category: Bilgisayar Matematiği
Fonksiyon (Function)
Yazan : Şadi Evren ŞEKER Bilgisayar programlama dillerinde bir veya birden çok eylemi gerçekleştirmek için yazılan ve ana programa parametre ve fonksiyon dönüş değeri ile bağlı olan alt programdır. Yapısal programlama veya Fonksiyonel Programlama yaklaşımlarında sıkça kulanılan fonksiyon kavramı aslında matematiksel fonksiyonlardan farksızdır. Matematiksel fonksiyonların tanımı Matematiksel olarak bir fonksiyonun en belirgin özelliği girdi (parametre) […]
Kubit (Qubit)
Yazan : Şadi Evren ŞEKER Günümüz bilgisayar teknolojilerinin üzerine inşa edilmiş olan Von Neumann bilgisayarlarında en düşük veri ünitesi ikildir (bit). Benzer şekilde kuantum bilgisayarları içinde kubit (qubit = quantum bit) kullanılmaktadır. Normal ikilde (bit) sadece 1 ve 0 değerleri depolanabilirken bir kubit içinde 0, 1 veya her ikisi birden bulunabilmektedir. Bu konuyu daha iyi […]
Seyyar Tüccar Problemi (Traveling Salesman Problem)
Yazan : Şadi Evren ŞEKER Bu problemin amacı pekçok farklı yer gezen bir tüccarın en az yol katederek bütün gezeceği yerleri nasıl tamamlayacağının hesaplanmasıdır. (gezgin satıcı problemi) Örneğin aşağıda verilen türkiye haritasında farklı iller ve bu illerin coğrafi konumları işaretlenmiştir. Kolaylık olsun diye iller arasındaki mesafeleri kuş uçuşu gitmek istersek bu durumda bütün illeri dolaşan […]
Yığın Ağacı (Heap)
Yığın Ağacı (Heap) Yazan : Şadi Evren ŞEKER Yığın ağacı bilgisayar bilimlerinde özellikle sıralama amacıyla çokca kullanılan bir veri yapısıdır. Bu veri yapısı üst düğümün (atasının) alt düğümlerden (çocuklarından) her zaman büyük olduğu bir ikili ağaç (binary tree) şeklinde düşünülebilir. Aşağıda örnek bir yığın ağacı verilmiştir: Yukarıdaki ikili ağaçta dikkat edilirse ağaç dengeli bir şekilde […]
Dizi üzerinde ağaç kodlaması
Yazan: Şadi Evren ŞEKER Ağaçlar bilindiği üzere gösterici kullanan veri yapılarıdır. Ancak verinin dizi(array) üzerinde saklanması durumunda ağacın bu gösterici özelliğinin kullanılması ne yazık ki mümkün olamamaktadır. Bunun yerine dizinin indis numaralarını kullanan bir matematiksel fonksiyon ile benzer bir yapı elde edilebilir. Yukarıda verilen ikili ağacı ve her düğümün köşesinde yazan düğüm numarasını dikkate alırsak […]
Ramanujan Sayıları (Ramanujan Numbers)
Yazan: Şadi Evren ŞEKER Ramanujan sayıları, sayıların küplerinin toplamı eşit olan sayılardır. 1729 sayısı da denilen seri basitçe iki farklı sayın çiftinin küplerinin toplamı olarak yazılabilen sayılardır. 1729 = 13 + 123 = 93 + 103 Aşağıda sayılar ve sayıların küpleri ve bu küplerin toplamları verilmiştir. J 1 2 3 4 5 6 7 8 […]
Mersenne Sayıları (Mersenne Numbers)
Yazan : Şadi Evren ŞEKER Mersenne sayıları 2n-1 formülünden çıkan sayılar serisidir (sequence). Buna göre Mersenne sayıları : 1 3 7 15 31 63 … şeklinde devam edip giden sayılardır. Ayrıca asal mersenne sayıları (mersenne prime numbers) adı verilen sayılar ise 2n-1 formülünün sonucu asal olan sayılardır. Bu sayı serisi ise 3 7 31 … […]
Matris Mod (Masfuf Hali,Matrix Mod)
Yazan : Şadi Evren ŞEKER Bir matriksin modulosunu alma işlemidir. Basitçe bir dizide bulunan sayılardan en fazla tekrarlı olanını döndürür. Şayet sayılardan hiçbirisi tekrar etmiyorsa o zaman bu matriksin mod’u yoktur. Şayet aynı sayıda tekrar eden iki farklı sayı bulunuyorsa o zaman matriksin mod’u bu sayıların tamamını içeren bir dizidir. Örnekler: int[] a = {4,5,7,3,2,5,6,8} […]
Hamming Mesafesi (Hamming Distance)
Yazan : Şadi Evren ŞEKER Hamming mesafesi bilgisayar bilimlerinde aynı uzunluktaki iki dizgi (string) arasında, birbirine dönüşmesi için gerekli olan yer değiştirme sayısını verir. Yani basitçe bir dizginin diğer dizgiden ne kadar farklı olduğunu gösterir. Örneğin aşağıda bazı dizgiler arasındaki hamming mesafesi verilmiştir: 100011101 100101101 = 2 düğün düşün = 1 Bu durum bir küp […]