9. SınıfBilişim Teknolojileri

Sıralama ve Arama Algoritmaları — Çalışma Sayfası

Kazanımlar, önemli noktalar ve sık yapılan hatalar tek sayfada.

Bu konuda öğrenecekleriniz

Bir diziyi sıralamanın neden gerektiğini açıklar ve sıralama sonucunu belirtir.
Kabarcık, seçme ve eklemeli sıralamanın çalışma ilkesini adımlarla anlatır.
Sıralı arama ile ikili aramanın ön koşullarını ve farklarını karşılaştırır.
Karşılaştırma sayısını hesaplayarak algoritmanın veri boyutuna duyarlılığını yorumlar.
Kararlı sıralama kavramını açıklar ve iki ölçütlü sıralamada sonuç farkını irdeler.

Sıralama algoritması veriyi bir ölçüte göre yeniden dizer, arama algoritması hedefi bulur.
Kabarcık sıralamada her turda büyük eleman sağa doğru yerleşir.
Seçme sıralamada her turda yalnızca bir yer değiştirme yapılır.
Eklemeli sıralamada soldaki sıralı bölüm adım adım genişler.
İkili aramanın ön koşulu dizinin sıralı olmasıdır.
Sıralı arama sırasız dizide de çalışır fakat bütün elemanları tarayabilir.
Karşılaştırma sayısı veri uzunluğu arttıkça doğrusal ya da logaritmik olarak büyür.
Kararlı sıralama, eşit değerli kayıtların önceki sırasını korur.
Doğru şıkkı tahmin etmek için seçenek uzunlukları birbirine yakın tutulmalıdır.

Toplam karşılaştırma sayısı, 1 ile n eksi 1 arasındaki sayıların toplamıdır.
Dört elemanlı dizide en kötü durumdaki karşılaştırma sayısı 4 + 3 + 2 + 1, yani 10'dur.
Beş elemana eklemeli sıralamada en kötü durumdaki karşılaştırma toplamı 1 + 2 + 3 + 4, yani 10'dur.
Sekiz elemanlı dizide seçme sıralamasının toplamı 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1, yani 36'dır.
Sıralı aramanın en kötü durumdaki karşılaştırma sayısı veri uzunluğuna eşittir.
Bin elemanlı dizide sıralı aramanın ortalama karşılaştırma sayısı 1000 / 2, yani 500'dür.
İkili aramanın en fazla adım sayısı veri uzunluğunun taban iki logaritmasıdır.
Yüz elemanlı dizide ikili arama en fazla yedi adımda sonuçlanır.
Kararlı sıralamada eşit değerli elemanların sırası korunur.

Karşılaştırma yapmadan yer değiştirmek: Dizideki sıralı elemanlar yer değiştirir. Doğrusu önce karşılaştırıp koşula göre yer değiştirmektir.
Sırasız dizide ikili arama yapmak: Bazı değerler hiç bulunamaz. Doğrusu ikili aramanın sıralı dizi koşulunu sağlamaktır.
Dış döngüyü eleman sayısı kadar tekrarlamak: Son eleman iki kez yerleşir. Doğrusu son elemanın kendiliğinden yerleştiğini kabul etmektir.
İç döngü sınırını sabit tutmak: Sıralanan bölüm dışarıda kalır. Doğrusu sınırı her tur bir azaltmaktır.
Arama başarısızlığını sıfır saymak: Sıfır geçerli bir konumdur. Doğrusu bulunamadı durumunu ayrı bildirmektir.
Karşılaştırma sayısını sabit saymak: Küçük örnekte yanıltıcıdır. Doğrusu sayının veri uzunluğuyla büyüdüğünü bilmektir.
Yer değiştirmede geçici değer kullanmamak: Bir elemanın verisi silinir. Doğrusu üçüncü bir geçici değerle aktarım yapmaktır.
İkinci ölçütü göz ardı etmek: Aynı değerli kayıtlar karışır. Doğrusu kararlı sıralama kullanmaktır.

Küçük dizi seçip her turu kâğıda çizmek, algoritmayı hataları görmeden anlamanın en sağlam yoludur.
İç döngü sınırını dış döngünün tur sayısına bağlayın; sabit değer yazmayın.
Yer değiştirme yapmadan önce karşılaştırma yapıp koşulu yazın, sıralama düzenini önce kâğıda belirleyin.
Arama önce sıralama varsa ikili, yoksa sıralı arama yöntemini seçin.
Büyük listede küçük farkları önlemek için logaritmik yöntemleri tercih edin.
Seçenek uzunluklarını birbirine yakın yazın; uzun seçeneği doğru işaretlemek öğrenciyi yanıltır.

Bu sayfayı okuduktan sonra konu anlatımını tekrar oku ve kendi cümlelerinle özetle.