Yazar "Aksu, Mustafa" seçeneğine göre listele

Listeleniyor 1 - 4 / 4
  • Küçük Resim
    Öğe
    Atlamalı halka: Dairesel ve atlamalı liste temelli yeni bir veri yapısı
    (İnönü Üniversitesi, 2016) Aksu, Mustafa
    Atlamalı liste (skip list) veri yapısında bağlı listeler kullanılır. Katmanlı bir yapıdan oluşur ve en alt katmanda tüm düğümler bulunur; bu düğümler üst katmanlara doğru yarıya düşürülerek piramit şeklinde bir yapı oluşturulur. Böylece arama, ekleme, silme işlemlerinde kolaylık sağlanması amaçlanır. Bunun yanında bu veri yapısı daha da iyileştirilebilir. Bu tez çalışmasındaki amacımız; Atlamalı liste veri yapısını analiz ederek bu veri yapısındaki problemleri tespit edip, tespit edilen problemleri çözerek atlamalı liste veri yapısında iyileştirmeler yapmak ve daha sonra bu iyileştirmeleri önereceğimiz yeni veri yapısına uygulamaktır. Atlamalı listedeki iyileştirmeler dikkate alınarak önerilen yeni veri yapısı atlamalı halka (skip ring), dairesel bağlı liste ve atlamalı liste veri yapılarından faydalanılarak oluşturulmuştur. Önerdiğimiz yeni veri yapısı koni şeklinde birbirine bağlı katmanlar halinde dairesel bağlı listelerden oluşur. Böylece N elemanlı bir atlamalı halka veri yapısında arama, ekleme, silme işlemlerinin zaman karmaşıklığı O(lgN) olur. Önerilen yeni veri yapısı uygulamalı olarak ikili arama ağaçları, kırmızı-siyah ağaçlar ve atlamalı liste veri yapıları ile kıyaslanmış sonuçları incelenmiştir. Ayrıca atlamalı halka temelli yeni bir sıralama ve arama algoritması önerilmiştir. Önerilen bu algoritmalar mevcut sıralama ve arama algoritmaları ile uygulamalı karşılaştırılmıştır. Sonuç olarak, atlamalı liste ve dairesel bağlı listelerin özeliklerinden faydalanılarak geliştirilen atlamalı halka (skip ring) veri yapısı ağaç temelli bazı veri yapıları ile karşılaştırılmış iyi sonuçlar elde edilmiştir. Ayrıca sıralama (sorting), arama (searching) gibi her zaman güncel bazı alanlara etkin bir şekilde uygulanabilirliği gösterilmiştir.
  • Küçük Resim Yok
    Öğe
    Fair Priority Scheduling (FPS): A Process Scheduling Algorithm Based on Skip Ring Data Structure
    (Springer Heidelberg, 2017) Aksu, Mustafa; Karci, Ali
    Our process scheduling algorithm was created with the help of circular linked list and skip ring data structures and algorithms. Skip ring data structure consists of circular link lists formed in layers which are linked in a canonical way. Time complexity of search, insertion and deletion equals to O (lgN) in an N-element skip ring data structure. Therefore, skip ring data structure is employed more effectively (O(lgN)) in circumstances where circular linked lists (O(N)) are used. In this paper, the applications of data structures such as red-black tree, binary search tree and skip ring were performed and the obtained results were compared. The obtained results demonstrated that skip ring data structure is superior to red-black tree and binary search tree. Process scheduling is the most important part of operating systems. Linux operating system (version 6.23) uses Completely Fair Scheduler for process scheduling by using red-black tree data structures, Whereas skip ring data structure can be used effectively instead of red-black tree data structure. A new algorithm for process scheduling which was called as Fair Priority Scheduling was proposed in this paper.
  • Küçük Resim Yok
    Öğe
    Pyramid Search: Skip Ring Data Structure-Based New Searching Algorithm
    (World Scientific Publ Co Pte Ltd, 2018) Aksu, Mustafa; Karci, Ali
    Our new algorithm and data structure, pyramid search (PS) and skip ring, were created with the help of circular linked list and skip list algorithms and data structures. In circular linked list, operations were performed on a single circular list. Our new data structure consists of circular linked lists formed in layers which were linked in a pyramid way. Time complexity of searching, insertion and deletion algorithms equal to O (1gN) in an N-element skip ring data structure. Therefore, skip ring data structure is employed more effectively (O(1gN)) in circumstances where circular linked lists (O(N)) are used. The priority is determined based on the searching frequency in PS which was developed in this study. Thus, the time complexity of searching is almost Theta(1) for N records data set. In this paper, the applications of searching algorithms like linear search (LS), binary search (BS) and PS were realized and the obtained results were compared. The obtained results demonstrated that the PS algorithm is superior to the BS algorithm.
  • Küçük Resim Yok
    Öğe
    Skip List Data Structure Based New Searching Algorithm and Its Applications: Priority Search
    (Science & Information Sai Organization Ltd, 2016) Aksu, Mustafa; Karci, Ali
    Our new algorithm, priority search, was created with the help of skip list data structure and algorithms. Skip list data structure consists of linked lists formed in layers, which were linked in a pyramidal way. The time complexity of searching algorithm is equal to O(lgN) in an N-element skip list data structure. The new developed searching algorithm was based on the hit search number for each searched data. If a datum has greater hit search number, then it was upgraded in the skip list data structure to the upper level. That is, the mostly searched data were located in the upper levels of the skip list data structure and rarely searched data were located in the lower levels of the skip list data structure. The pyramidal structure of data was constructed by using the hit search numbers, in another word, frequency of each data. Thus, the time complexity of searching was almost theta(1) for N records data set. In this paper, the applications of searching algorithms like linear search, binary search, and priority search were realized, and the obtained results were compared. The results demonstrated that priority search algorithm was better than the binary search algorithm.