A new merge based sort algorithm for nearly sorted lists
Sıralıya yakın diziler için yeni bir birleştirme tabanlı sıralama algoritması
- Tez No: 373727
- Danışmanlar: YRD. DOÇ. DR. MURAT AKIN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Galatasaray Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 56
Özet
Sıralama algoritmalarının performansı, özellikle büyük boyutta verilerin işlendiği sistemlerde, arama gibi temel algoritmaların daha performanslı gerçekleştirilebilmesinin ön koşulu olduğu için büyük önem taşımaktadır.Sık kullanılan sıralama algoritmaları (Örn; HeapSort, MergeSort) eldeki verinin karakteristik özellikleri dikkate alınmadan oluşturulmuş genel sıralama algoritmalarıdır. Verinin karakteristik özelliklerinin (Örn: Sıralanmışlık) bilinebildiği durumlarda, bu durumlara özel daha performanslı çözümler üretilebilir.Bu çalışmada, bu zamana kadar bulunan sıralama algoritmalarından, bu çalışmaya temel oluşturacak yöntemleri içeren algoritmalar incelenmiştir. Ayrıca çalışmanın temelini oluşturduğu için, şimdiye kadar kullanılmış birleştirme (merge) işlemlerine de değinilmiş, sonrasında da incelenen yöntemlerin sıralıya yakın diziler için uyarlanabilir hale gelmesi için iyileştirmeler yapılmaya çalışılmıştır.
Özet (Çeviri)
Methods and algorithms, i.e. sorting algorithms, can be customized to increase system performance in large data systems. In order to do this, various parameters like data flow or data characteristics must be known.Widely used sorting algorithms (e.g., HeapSort, MergeSort) do not consider the characteristics of data and introduce general solutions for almost all cases. Better performance algorithms can be found when some parameters (e.g., Sortedness) taken into account.In this work, first the sorting algorithms which can provide a basis for the new method are reviewed. Also, because the new method is merge based, former merge algorithms are reviewed. Finally, based on the former methods, new sorting method is presented for nearly sorted lists.
Benzer Tezler
- Sahada programlanabilir kapı dizileri ile lojik devre tasarımı
Başlık çevirisi yok
VOLKAN SEZER
Yüksek Lisans
Türkçe
1996
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. AHMET DERVİŞOĞLU
- IMU tabanlı ters kinematik model ile yürüme emülatörü
IMU based gait emulator using inverse kinematics model
YAĞIZ TEZEL
Yüksek Lisans
Türkçe
2015
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
YRD. DOÇ. SIDDIK MURAT YEŞİLOĞLU
- İstanbul Çatalca bölgesinde uzaktan algılama yöntemleri ile metropoliten analizi
Başlık çevirisi yok
F.ZEHRA ALKAN
- Veri tabanı yönetim sistemi
Data base management system
İCLAL YILDIRIM
Yüksek Lisans
Türkçe
1990
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ.DR. MİTHAT UYSAL
- Cryptocurrency price prediction by using social media data
Makine öğrenmesi teknikleri kullanılarak sosyal medya verileri ile kripto para fiyat tahmini
ÖZLEM GÜL PAMUK
Yüksek Lisans
İngilizce
2019
Bilim ve Teknolojiİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
DOÇ. DR. SEFER BADAY