Sıralı erişim: Revizyonlar arasındaki fark

[kontrol edilmemiş revizyon][kontrol edilmiş revizyon]
İçerik silindi İçerik eklendi
Khutuck Bot (mesaj | katkılar)
k Bot: Kozmetik değişiklikler
Düzenleme
1. satır:
[[Bilgisayar bilimlerindebilimleri]]nde '''sıralı erişim''', bir grup [[veri]] elemanına (bellekte[[Bellek (bilgisayar)|bellek]]te, diskte veya kasette olan bulunan) önceden belirlenen bir sıra izlenerek birbiri ardı sıra ulaşılması anlamına gelir. Bu erişim bazen veriye ulaşmak için tek yoldur. Bir(bir kasette[[kaset]]te olduğu gibi). bazenBazen ise olası seçeneklerden sadece bir tanesidir. Örneğin, bir [[veri dizisi]] üzerinde basitçebasit işlemler yapmak istediğimizdeistendiğinde [[veri yapılarındayapıları]]nda sıralı erişim uygulaması şöyle olur: Verilere önceden belirlenmiş özel bir sıralama üzerinden [[ardışık]] olarak ulaşılır. Bunun veri yapılarında en bilinen örneği [[bağlı liste]]lerdir. Sıralı erişimle işlem gören bir liste üzerindeki sıralama Q(k) kadar bir [[işletim zamanı]]na sahiptir. Burada k, [[dizin]]dir.
{{düzenle|Haziran 2007}}
 
Verilere önceden belirlenmiş özel bir sıralama üzerinden ardışık olarak ulaşılır. Bunun veri yapılarında en bilinen örneği bağlı listelerdir.Sıralı erişimle işlem gören bir liste üzerindeki sıralama Q(k) kadar bir işletim zamanına sahiptir.Burada k dizindir. [[Hızlı sıralama]] ve [[ikili arama]] gibi algoritmalar sıralı erişimle kötü çalışırlar. Öyle ki, daha basit [[algoritmalar]] kadar bile etkili değillerdir. Bu tarz algoritmalar sadece rasgele[[rastgele erişim]] kullanılan veri yapıları için etkindirler. Öte yandan, [[birleştirme sıralaması]] gibi tamamen sıralama yapmayan algoritmalar sıralı erişime uygundurlar. Çünkü bu algoritma veri dizisini tamamen sıralamaz , sadece sıralı iki diziyi birleştirir. Böylece gereksiz zaman harcanmamış olur.
Bilgisayar bilimlerinde sıralı erişim bir grup veri elemanına (bellekte, diskte veya kasette olan ) önceden belirlenen bir sıra izlenerek birbiri ardı sıra ulaşılması anlamına gelir. Bu erişim bazen veriye ulaşmak için tek yoldur. Bir kasette olduğu gibi bazen ise olası seçeneklerden sadece bir tanesidir. Örneğin bir veri dizisi üzerinde basitçe işlemler yapmak istediğimizde veri yapılarında sıralı erişim uygulaması şöyle olur:
Verilere önceden belirlenmiş özel bir sıralama üzerinden ardışık olarak ulaşılır. Bunun veri yapılarında en bilinen örneği bağlı listelerdir.Sıralı erişimle işlem gören bir liste üzerindeki sıralama Q(k) kadar bir işletim zamanına sahiptir.Burada k dizindir. Hızlı sıralama ve ikili arama gibi algoritmalar sıralı erişimle kötü çalışırlar.Öyle ki daha basit algoritmalar kadar bile etkili değillerdir.Bu tarz algoritmalar sadece rasgele erişim kullanılan veri yapıları için etkindirler. Öte yandan birleştirme sıralaması gibi tamamen sıralama yapmayan algoritmalar sıralı erişime uygundurlar.Çünkü bu algoritma veri dizisini tamamen sıralamaz , sadece sıralı iki diziyi birleştirir. Böylece gereksiz zaman harcanmamış olur.
 
[[Kategori:BilgisayarVeri yapıları]]
 
[[ar:وصول متتابع]]
[[de:Sequentieller Zugriff]]
[[en:Sequential access]]
[[es:Acceso secuencial]]
[[fr:Accès séquentiel]]
[[ko:순차접근]]
[[ja:シーケンシャルアクセス]]
[[pl:Plik sekwencyjny]]
[[pt:Acesso sequencial]]
[[ru:Последовательный доступ]]
[[zh:循序存取]]