Sıralama ve Arama Algoritmaları nedir?
Bilişim Teknolojileri · 9. Sınıf · Konu 4
Tahmini okuma süresi: 8 dk
Kısa cevap
Bu konuda neler öğreneceksin?
- 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.
Anahtar fikirler
- 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.
Konunun özeti
Kabarcık sıralama yan yana elemanları karşılaştırıp yer değiştirir, seçme sıralama her turda en küçük elemanı yerine taşır, eklemeli sıralama ise yeni elemanı soldaki sıralı bölüme yerleştirir. Üçünün de karşılaştırma sayısı veri sayısıyla doğrusal büyür. Sıralı arama diziyi baştan sona tarar ve sıralı olma koşulu taşımaz. İkili arama ortadan başlayıp arama alanını her adımda yarıya indirir ve yalnızca sıralı dizide çalışır. Eşit değerli elemanların sırasını koruyan yöntemler kararlı sıralama olarak adlandırılır.
Çözümlü mini örnek 1
5, 2, 8, 3 dizisi kabarcık sıralamasıyla sıralanacaktır.
Adım 4: İkinci turda kalan bölüm sıralanır ve dizi tamamen sıralı olur.
Çözümlü mini örnek 2
Ders notu ve öğrenci numarası birlikte tutulacak kayıtlar puana ve numaraya göre sıralanacaktır.
Adım 4: Sonuç tablo hâlinde yazılır ve kararlılık denetlenir.
Sık yapılan hatalar
- 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.
İlgili konular
Sıradaki adım
Tam anlatımKonuyu tam anlatımıyla okuKonu anlatımı, kazanımlar ve örnekler tek sayfada.Konu anlatımları hesapsız okunur. Quiz, slayt ve deneme için hesap gerekir.
DersTeders ile devam et
Bilişim Teknolojileri · 9. Sınıf için çalışma yolu
- OkuKonu anlatımını bu sayfada bitir.
- Soru çözÖrnekleri çöz, cevabı açıklamayla karşılaştır.
- Quiz ile pekiştirHesapla kendini ölç.
Konu anlatımları hesapsız okunur; quiz, slayt ve deneme için hesap gerekir.