Une nouvelle approche au tri par seau
Kova sıralamasına yeni bir yaklaşım
- Tez No: 232856
- 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: 2008
- Dil: Fransızca
- Üniversite: Galatasaray Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Sıralama algoritmaları üzerine yapılan çalışmalar dört kategoriye ayrılabilir: bir matematiksel modelin seçilmesi ve sıralama sürecine uygulanması, paralel işleme, algoritma analizi ve hibrid algoritma çalışmaları.Kova sıralaması, modülerliğinden dolayı hibrid bir mekanizmanın uygulanabileceği bir algoritmadır. Bu modülerlik değişik gerçekleme mekanizmaları için kullanılabilir.Orta uzunluktaki diziler üstünde güzel bir performans ile çalışan en iyi algoritmalardan biri Shell sırlama algoritmasıdır. Shell sıralamasının ortalama zaman kompleksitesi farklı adım değeri stratejileri ile değişebilir.Shell sıralaması ve kova sıralamasının kombinasyonu ve kova sıralamasında yapılan bazı değişik gerçekleme teknikleri ile hem Shell hem de kova sıralamasına göre daha iyi sonuçlar elde edilebilmektedir. Bu ilerlemeler araştırmacıları, sıralama alanında yeni gerçekleme tekniklerine ve hibrid algoritmalara yöneltecektir.
Özet (Çeviri)
The studies on sorting algorithms can be grouped into four categories: choosing a mathematical model and applying it to the sorting process, parallel processing, algorithm analysis and hybrid algorithm studies.A hybrid mechanism can be applied to bucket sort thanks to its modularity. This modularity can be used for different implementation mechanisms.One of the best algorithms which work with great performance on medium size lists is the shell sort. The shell sort average time complexity can change with a different increment size decision strategy.With the combination of the shell sort and bucket sort, and applying some tricks during the implementation steps of the bucket sort, one can obtain faster time results regarding to the classical bucket sort and the Shell sort. These improvements can lead the researchers to new concepts in implementation techniques and also to new hybrid algorithms in the area of sorting.
Benzer Tezler
- Une nouvelle procédure de décision multi-objectif floue pour la sélection de systéme d'informatique
Bilişim sistem projesi seçiminde yeni bir bulanık çok amaçlı karar verme prosedürü
YAVUZ BOĞAÇ TÜRKOĞULLARI
Yüksek Lisans
Fransızca
2004
Endüstri ve Endüstri MühendisliğiGalatasaray ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ERTUĞRUL KARSAK
- L' Approche communicative et les documents authentiques dans l'enseignement de la langue et de la litterature Françaises aux universites
Başlık çevirisi yok
N.YASEMİN İNAN
Doktora
Fransızca
1988
Eğitim ve ÖğretimHacettepe ÜniversitesiFransız Dili ve Edebiyatı Ana Bilim Dalı
DOÇ. DR. HAMİT A. SUNEL
- Le rapport des droits de l'homme au politique: Lefort et Rancière
İnsan haklarının politik-olan bağlantısı: Lefort ve Rancière
EYLEM YOLSAL MURTEZA
Doktora
Fransızca
2022
FelsefeGalatasaray ÜniversitesiFelsefe Ana Bilim Dalı
PROF. DR. ALİYE KARABÜK KOVANLIKAYA
- Sécuriser et gérer les frontières: Une analyse comparative des politiques frontalières de la Turquie dans les cas de Van et d'Edirne
Sınırların güvenliği ve yönetimi: Van ve Edirne sınırları örneğinde Türkiye'nin sınır politikalarının karşılaştırmalı analizi / Securing and managing borders: A comparative analysis of border policies of Turkey in the cases of Van & Edirne
MERVE ÖZDEMİR AMED
Yüksek Lisans
Fransızca
2022
Uluslararası İlişkilerGalatasaray ÜniversitesiSiyaset Bilimi Ana Bilim Dalı
DOÇ. DR. BEYZA Ç. TEKİN
- Un Travil compare sur les trilogies de Jean Giono et de Yaşar Kemal
Jean Giono ve Yaşar Kemal'in trilogyaları üzerine karşılaştırmalı bir çalışma
ABDULHALİM AYDIN
Doktora
Fransızca
1996
Fransız Dili ve EdebiyatıHacettepe ÜniversitesiFransız Dili ve Edebiyatı Ana Bilim Dalı
PROF. DR. KEMAL ÖZMEN