• Türkçe
    • English
  • English 
    • Türkçe
    • English
  • Login
View Item 
  •   AYBU DSpace
  • TEZLER
  • FEN BİLİMLERİ ENSTİTÜSÜ TEZLERİ
  • Doktora Tezleri
  • View Item
  •   AYBU DSpace
  • TEZLER
  • FEN BİLİMLERİ ENSTİTÜSÜ TEZLERİ
  • Doktora Tezleri
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Development of Sorting and Searching Algorithms

Thumbnail
View/Open
Doktora, Tez dosyası (4.771Mb)
Date
2017
Author
ALAJEELI, Adnan Saher Mohammed
Metadata
Show full item record
Abstract
Bilgisayarlarda veri hızındaki artış bilgisayarların hızındaki büyümeden çok daha fazladır ve bu da araştırma literatüründeki sıralama ve arama algoritmalarının üzerinde yoğun bir şekilde durulmasına sebep olmaktadır. Bu tezde, yerleştirmeli sıralama 'insertion sort' kavramına dayalı yeni verimli bir sıralama algoritması öneriyoruz. Önerilen algoritma Çift Yönlü Şartlı Yerleştirmeli Sıralama 'Bidirectional Conditional Insertion Sort (BCIS)' olarak adlandırılır. Bu algoritma bir yerinde sıralama algoritmasıdır ve standart yerleştirme sıralaması ile kıyaslandığında fevkalade verimli ortalama durum zaman karmaşıklığına sahiptir. Yeni algoritmamızı QuickSort algoritması ile kıyasladığımızda, BCIS, 1500 ögeye kadar göreceli olarak küçük dizilerde daha hızlı ortalama durum zamanları göstermektedir. Enterpolasyon (ara değerlemesi) ve ikili arama fikrine dayanarak sıralanmış veri setlerini aramak için hibrit bir algoritma sunuyoruz. Sunulan algoritma Hibrit Arama (HA) olarak adlandırılır ve bilinmeyen dağılımlı sıralı veri setleri üzerinde verimli olarak çalışmak üzere tasarlanmıştır. Deneysel sonuçlar önerdiğimiz algoritmanın benzer bir yaklaşım kullanan diğer algoritmalarla kıyaslandığında daha iyi bir performansa sahip olduğunu göstermiştir. Buna ilaveten, bu çalışma ikili aramanın uygulamasında değinilmemiş bir konuyu açıklamakta ve analiz etmektedir. Bu konu algoritmanın doğruluğunu etkilemese de, performansını azaltmaktadır. Ancak, bu çalışma ikili aramanın karşılaştırma sayısı açısından davranışını açıklamak için kesin bir analitik yaklaşım sunar. Bu metodun yardımıyla, zayıf uygulamanın karmaşıklığı kanıtlanır. Deneysel sonuçlar geniş büyüklükte arama anahtarı kullanıldığında zayıf uygulamanın doğru uygulamadan daha yavaş olduğunu göstermiştir. Bu uygulamanın diğer algoritmalarda mevcut olup olmadığı da ayrıca araştırılmıştır. Son olarak, iki adet verimli arama algoritması sunuyoruz. İlki 'üçlü aramanın gelişmiş bir uygulamasıdır, ikincisi ise Binary-Quaternary search (BQ Arama) 'İkili-Dörtlü Arama' olarak adlandırılan yeni bir algoritmadır. BQ arama yeni verimli bir böl ve yönet tekniği kullanmaktadır. Önerilen her iki algoritma da teorik ve deneysel olarak ikili aramalar ile kıyaslandığında daha iyi performans göstermektedir. Her ne kadar, önerilen BQ arama gelişmiş üçlü aramadan çok az daha yüksek ortalama karşılaştırma sayısı gösterse de, deneysel olarak BQ araması bazı koşullar altında gelişmiş üçlü aramalar ile kıyaslandığında daha iyi performans göstermektedir.
URI
http://acikerisim.ybu.edu.tr:8080/handle/123456789/1321
Collections
  • Doktora Tezleri [27]

Related items

Showing items related by title, author, creator and subject.

  • A Novel Hybrid Approach to Chan-vese Algorithm for Deformable Contour Based Image Segmentation 

    ÇATALOLUK, Hatice (Ankara Yıldırım Beyazıt Üniversitesi Fen Bilimleri Enstitüsü, 2018)
    Görüntü bölütleme işlemi nesne tanıma sistemlerinin en önemli ve zor adımıdır. Deforme edilebilir modellere diğer adıyla aktif kontur modellerine dayanan ve görüntülerde nesne sınırlarını bulmada kullanılan birçok nesne ...
  • Din Kültürü ve Ahlak Bilgisi Dersinin Öğrencilerin Anlam Dünyasındaki Yeri 

    TAŞKIRAN KALA, Şule (Ankara Yıldırım Beyazıt Üniversitesi Sosyal Bilimler Enstitüsü, 2019)
    Bu çalışmada Ankara ve İstanbul illeri merkez ilçelerindeki çeşitli okullarda öğrenim gören, ilkokul, ortaokul, lise ve liseden yeni mezun düzeyindeki 22 öğrencinin Din Kültürü ve Ahlâk Bilgisi dersi ile karşılaşmaya ...
  • Developing a Search Tool for Information Security Management Systems Standards 

    KARAPINAR, Yasin (Ankara Yıldırım Beyazıt Üniversitesi Fen Bilimleri Enstitüsü, 2016)
    Bilgi güvenliği denetçilerinin ve uzmanlarının bilgi güvenliği standartlarına erişirken ve bunların üzerinde çalışırken bir takım problemle karşılaştıkları gözlenmiştir. Bu problemlerden bazıları; standartlara tek bir ...

DSpace software copyright © 2002-2016  DuraSpace
Contact Us | Send Feedback
Theme by 
Atmire NV

Açık Erişim Politikası || Rehber || Kütüphane

Ayvalı Mah. Gazze Cad. No: 7 ETLİK / ANKARA

Creative Commons License
DSpace@AYBÜ by Ankara Yıldırım Beyazıt University Institutional Repository is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 Unported License.

DSpace@AYBÜ

 

 

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy Submit DateTypeDepartmentPublisherThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Submit DateTypeDepartmentPublisher

My Account

LoginRegister

DSpace software copyright © 2002-2016  DuraSpace
Contact Us | Send Feedback
Theme by 
Atmire NV

Açık Erişim Politikası || Rehber || Kütüphane

Ayvalı Mah. Gazze Cad. No: 7 ETLİK / ANKARA

Creative Commons License
DSpace@AYBÜ by Ankara Yıldırım Beyazıt University Institutional Repository is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 Unported License.

DSpace@AYBÜ