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….
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ı…
Nöbetçi (Sentinel)
Yazan : Şadi Evren ŞEKER Veri işlenmesi sırasında çeşitli durumlarda işlemin istenmeyen yerlere gitmesini engelleyen veri tipidir. Örneğin boyutu bilinmeyen bir dizi işlenirken dizinin sonuna gelindiğini anlamak için dizinin sonunda programın algılamasını sağlayan ve dizideki sayılardan ayırt edilen bir değer…
Sayarak Sıralama (Counting Sort)
Sayarak Sıralama (Counting Sort) Yazan : Şadi Evren ŞEKER Verinin hafızada sıralı tutulması için geliştirilen sıralama algoritmalarından (sorting algorithms) bir tanesidir. Basitçe sıralanacak olan dizideki her sayının kaç tane olduğunu farklı bir dizide sayar. Daha sonra bu sayıların bulunduğu…
Kabarcık Sıralaması (Baloncuk sıralaması, Bubble Sort)
Yazan : Şadi Evren ŞEKER Verinin hafızada sıralı tutulması için geliştirilen sıralama algoritmalarından (sorting algorithms) bir tanesidir. Basitçe ardışık duran iki hafıza bloğunun birbirine nispetle sıralanması ve bu işlemin sürekli tekrarlanması sayesinde sıralar. Ardışık iki hafıza bloğuna bakmasından dolayı baloncuk…
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…
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…
Gerekircilik (Nedensellik, Determinism)
Yazan: Şadi Evren ŞEKER Bir olayın başka bir olayı gerektirmesi durumudur. Basitçe neden-sonuç ilişkisine dayanlı felsefi yaklaşımdır. Buna göre bütün olaylara nesnel bir yaklaşımda bulunulur ve bu yaklaşım her zaman aynı sonucu verir. gerekircilik yaklaşımı aynı zamanda bir düşünce yapısının…
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…
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…
