Java Link List Implementation

Linked List (bağlı liste), verileri bellek üzerinde dinamik şekilde saklamamızı sağlayan temel veri yapılarından biridir. Dizilerde eleman sayısı sabitken, bağlı listeler ihtiyaç oldukça büyüyüp küçülebilir. Her eleman (Node), kendi verisini ve bir sonraki elemanın adresini tutar. Böylece ekleme, silme ve araya eleman yerleştirme gibi işlemler dizilere göre çok daha esnek yapılabilir. Aşağıdaki örnek, Java’da basit bir tek yönlü bağlı liste […]

FSB

FSB(Front Side Bus) işlemci ile anakart arasındaki bilgi akışını sağlayan bir ünitedir. Bu ünite işlemci(CPU) ile bilgisayarın diğer parçaları arasındaki iletişimi sağlar. Bunu şöyle düşünebiliriz. Eğer işlemciyi beyin ve bilgisayarın diğer parçalarınıda organ olarak düşünürsek FSB bu organlardan gelen her türlü bilgiyi beyne taşıyan bir sinir olarak tanımlanabilir. FSB’ler iki yönlü çalışabilmektedirler. Hem bilgiyi beyinden organlara hem de organdan gelen […]

Pointer Şeması

C++’ta pointer şeması, bir nesnenin bellekte nerede yaşadığını, hangi pointer’ın ona sahip olduğunu ve ne zaman serbest bırakılması gerektiğini anlamanın temel yoludur. Düşük seviyeli dillerde bellek yönetimi manuel olduğu için, yanlış yapılan her işlem memory leak (bellek sızıntısı), dangling pointer (boşta kalmış pointer) veya use-after-free gibi hatalara yol açabilir. Bellek sızıntısı, heap’te ayrılan bir bölgenin hiçbir pointer tarafından işaret edilmemesi […]

Hoş Bir Gün

Sabah uyanmak istemezken saatin geldiğini görerek derse yetişme telaşı içinde yataktan kalkmak başlangıcıdır günün. Kahvaltı mı? Tabii ki hayır. Vakit yok ki kahvaltıya. Apar topar giydiğin birkaç parça giysiyle ringe yetişirsin. Derslerde hocayı dinlemek eziyetine katlanırsın bazen arkadaşlarına sataşırsın. Bazen çok sıkıcı olur ders uyumaya çalışırsın ama hoca farketsin istemezsin yerini ona göre seçersin. Kurtuluşu beklersin ve zaman gelir çıkma […]

Selection Sort

Selection Sort, en basit sıralama algoritmalarından biridir ve özellikle algoritma mantığını öğrenirken sıkça kullanılır. Bu yöntemde amaç, dizinin her adımında geri kalan bölümdeki en küçük elemanı bulup, doğru yerine yerleştirmektir. Yani algoritma, her turda dizi üzerinde bir tarama yapar, minimum değeri belirler ve bulunduğu konumu, o turdaki sıralanacak ilk elemanla değiştirir. Mantığı oldukça basittir, fakat işlem adımı çok olduğu için […]