Yüksek LisansAçık Erişim

Une nouvelle approche au tri par seau

2008
0 görüntülenme
0 i̇ndirme
Danışman: Yrd. Doç. Dr. Murat Akın

Özet (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.

Yazar

Dr. Hüseyin Burak Takmaz

Bu Yayına Nasıl Atıf Yapılır

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

Anahtar Kelimeler

Lisans

Tüm Hakları Saklıdır

Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.

Galatasaray University tezlerinden daha fazlası