Yazan : Şadi Evren ŞEKER Buket sıralması veya kutu sıralaması (bin sorting) isimleri verilen bu arama yöntemi öncelikle arama yapılacak olan sayıları (veya anahtarları) buketlere böler. Daha sonra her buketi kendi içinde sıralar (veya buket sıralama algoritmasını özyineli olarak (recursive) buketlerin üzerine uygulamaya devam eder) Buketler sıralandıktan sonra birleştirme aşamasına geçilir ve buketler birleştirildiğinde sıralama […]
Category: veri yapıları
Sayısallık (Cardinality)
Yazan : Şadi Evren ŞEKER Unsurlar (Entities) arasındaki sayısal bağlantıyı ifade etmek için kullanılan bir terimdir. Literatürde bazı kaynaklarda sayılabilirlik olarak da geçmektedir. Buna göre bir unsur ile diğer unsur arasında aşağıdaki üç ilişki şeklinden birisi olmalıdır: Birebir one-to-one Bire çok one-to-many Çoka çok many-to-many Bu durumlara birer misal verecek olursak: Bir çalışanın cep telefonu […]
İlk Gelen Çalışır (First Come First Serve, FCFS, FIFO)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinin çeşitli alanlarında kullanılan bir yaklaşımdır. Bu yaklaşıma göre bir kaynak veya bir isıraya ilk gelenin ilk önce işini bitirerek çıkması hedeflenir. Örneğin CPU Scheduling (İşlemci zamanlama) problemi sırasında işlemciye gelen işlemlerin hangi sıra ile çalışacağı bu algoritmaya göre belirlenirse ilk gelen iş bitmeden ikinci iş başlayamaz. Bir sıra […]
Derin Öncelikli Arama (Depth First Search , DFS)
Derin Öncelikli Arama (Depth First Search , DFS) Yazan : Şadi Evren ŞEKER Bir ağaç dolaşma algoritmasının (tree traverse algorithm, tree traversal) ilk önce alt seviyesinde bulunan komşularını araması durumudur. Örneğin aşağıdaki ağacı ele alalım: Ağacı dolaşma sırlaması örneğin 3, 2, 7, 1, 9 , 8 , 5 şeklindeyse bu dolaşmaya derin öncelikli arama […]
Sığ Öncelikli Arama (Breadth First Search , BFS)
Yazan : Şadi Evren ŞEKER Bir ağaç dolaşma algoritmasının (tree traverse algorithm, tree traversal) ilk önce aynı seviyede bulunan komşularını araması durumudur. Örneğin aşağıdaki ağacı ele alalım: Ağacı dolaşma sırlaması örneğin 5,7,8,3,2,1,9 şeklindeyse bu dolaşmaya sığ öncelikli arama ismi verilebilir. Bu arama sıralamasında, dolaşma sıralaması aşağıdaki ihtimallerden birisi olabilir: NLR : Node Left Right (Düğüm […]
Taban Sıralaması (Radix Sort)
Taban Sıralaması (Radix Sort) Yazan : Şadi Evren ŞEKER Hane sıralaması, radiks sıralaması veya kök sıralaması isimleri de verilebilen sıralama algoritmasına göre sıralanacak olan değerler hanelerine (digits) göre sıralanır. En değersiz haneden (Least significant digit) en değerli haneye (most significant digit) doğru sıralama işlemi yapılır. Yani örneğin en fazla 4 haneli sayıların bulunduğu bir sayı […]
Doğrusal Arama (Linear Search)
Doğrusal Arama (Linear Search) Yazan : Şadi Evren ŞEKER Sequential Search (Sıralı arama) ismi de verilen bu arama tam anlamıya bir veriyi, arananlara teker teker bakarak aramaktır. Yani aşağıdaki sayılar arasında 15 sayısını aramak için: 4 6 12 8 5 15 25 34 Teker teker bütün sayılara bakılır. Örneğin baştan başlanarak 4 aranan sayı mı? […]
Doğrusal Sondalama (Linear Probing, Progressive Overflow)
Yazan : Şadi Evren ŞEKER Özellikle özetleme fonksiyonları ve tablolarında (hashing function and tables) kullanılan ve tabloya girdi yapılması (insertion) okuma ve veriye ulaşmaya göre daha basit olan bir yöntemdir. Basitçe tek bir özetleme fonksiyonu (hashing function) kullanır ve çakışma (conflict) olması durumunda boş adres bulana kadar sırasıyla adresin altına bakar. Aşağıdaki örnek üzerinden anlamaya […]
Sonda (Probe)
Yazan : Şadi Evren ŞEKER Veri iletişimi sırasında veriye erişmek için yapılan her bir erişim işlemine verilen isimdir. Örneğin veri diskte veya hafızada duruyor olsun, veriye erişmek için yapılan her bir hafıza veya disk erişimine sonda ismi verilir. Basit bir dizide veriyi aradığımızı düşünelim. Örneğin dizimiz: int a[] = { 2 ,3 ,8 ,7}; olarak […]
Patricia ağacı (PATRICIA Tree)
Yazan : Şadi Evren ŞEKER Bilgisayar bilimlerinde sıkça kullanılan TRIE ağacının özel bir hali olan patricia ağacında genellikle sözlüksel olarak (lexiconically) veriler tutulur. Radix ağacı (radix tree) ve farklı ikil ağacı (crit bit tree) ile oldukça benzer olan patricia ağacının, TRIE ağacından en büyük farkı tutulan verilerin ortak olan noktalarından sonra farklılaşılan yönlerine göre dallanma […]