Master'sOpen Access

Une nouvelle approche au tri par seau

2008
0 views
0 downloads
Advisor: Yrd. Doç. Dr. Murat Akın

Abstract (TR)

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.

Author

Dr. Hüseyin Burak Takmaz

How to Cite

Hüseyin Burak Takmaz (Yüksek Lisans Tezi). Une nouvelle approche au tri par seau, 2008, Galatasaray University.

Keywords

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Galatasaray University