Sıralı dizi

İstatistikte verilerin küçükten büyüğe ya da büyükten küçüğe doğru sıralanması ile elde edilen diziye denir.

2,6,4,3,7,9,5,1,8,0,3 dizisi 0,1,2,3,3,4,5,6,7,8,9 ya da 9,8,7,6,5,4,3,3,2,1,0 şeklinde sıralanırsa sıralı dizi elde edilmiş olur. Açıklık'ın hesaplanmasında ve diğer birçok istatistik verilerinin hesaplanmasında büyük kolaylık sağlar.

Tarihi

John von Neumann ilk dizi sıralama programını (birleştirmeli sıralama), 1945'te, ilk depolanmış program bilgisayarının henüz yapılandırıldığı sırada yazdı.

Sıralanmış dizilerin uygulamaları

Ticari bilgi işlem

Kamu kurumları, özel şirketler ve birçok web tabanlı uygulama çok büyük miktarlarda veriyle uğraşmak zorundadır. Verilere genellikle birden çok kez erişilmesi gerekir. Verileri sıralanmış bir biçimde tutmak, hızlı ve kolay erişim sağlar.

Öncelik planlamasında kullanımı

İşletim sistemi düzeyinde, aynı anda birçok işlem beklemede olur, ancak aynı anda tek bir işlemde yalnızca bir görevi işleyebilir. Bu nedenle, öncelikler her süreçle ilişkilendirilir. Daha sonra işlemler, sıralanmış işlem kimlikleri dizisi kullanılarak en yüksek önceliğe göre CPU'ya gönderilir. Burada süreçler önceliklerine göre sıralanır ve daha sonra bunlara CPU tahsis edilir. Sıralı dizide en yüksek önceliğe sahip süreç ilk sırayı alır. Bu nedenle, öncelikli sistem süreçleri planlaması yapılır.

Ayrıca bakınız

• Sıralama düzeni