9. Sınıf Matematik Ders Kitabı Cevapları (2. Kitap) Sayfa 125
9. sınıf Matematik (2. Kitap) ders kitabı (MEB Yayınları) sayfa 125 Performans Görevi (sıralama ve arama algoritmaları) cevapları aşağıdadır. Önce kendiniz çözmeye çalışıp sonra kontrol etmenizi öneririz.
Performans Görevi – Yol gösterici bilgiler
Tabloyu aşağıdakine benzer şekilde doldurabilirsiniz:
| Algoritma türü | Sıralama | Arama |
|---|---|---|
| Örnek algoritmalar | Kabarcık (Bubble) sıralama, seçmeli sıralama, eklemeli sıralama, hızlı sıralama (Quick Sort), birleştirmeli sıralama (Merge Sort) | Doğrusal (sıralı) arama, ikili arama |
| Analiz ölçütleri | Karşılaştırma ve yer değiştirme sayısı, veri büyüklüğüne göre çalışma süresi, ek bellek ihtiyacı, kodlamanın kolaylığı | En kötü durumda kontrol edilen eleman sayısı (doğrusal: n, ikili: yaklaşık log2n), verinin sıralı olma zorunluluğu |
- Örnek seçim: Kabarcık sıralama. Doğal dil: Dizinin başından sonuna yan yana iki elemanı karşılaştır, soldaki büyükse yer değiştir; bir turda hiç yer değiştirme olmayana kadar turları tekrarla.
- Sözde kod iskeleti: Tekrarla: degisti ← yanlış; i = 1’den n − 1’e kadar: eğer d[i] > d[i+1] ise yer değiştir, degisti ← doğru; degisti yanlış olana kadar.
- Akış şeması: Başla → dizi girişi → döngü → karar (“d[i] > d[i+1]?”) → yer değiştirme → döngü sonu kontrolü → sıralı diziyi yazdır → Bitir.
- Test senaryoları: Zaten sıralı dizi, tersten sıralı dizi, tekrar eden elemanlar içeren dizi, tek elemanlı dizi.
- Raporda büyük veri kümelerinde Quick Sort’un, küçük veri kümelerinde ise basitliği nedeniyle Bubble Sort’un neden tercih edilebileceğini karşılaştırınız.
← Sayfa 124 Cevapları | Tüm Sayfalar | Sayfa 126 Cevapları →
Hata mı buldunuz? Bu sayfadaki bir cevapta hata fark ettiyseniz bize bildirin, hemen düzeltelim.
Bu sayfadaki çözümler Yazılı Deposu tarafından öğrencilere yardımcı olmak amacıyla bağımsız olarak hazırlanmıştır. Ders kitaplarının metin, soru ve görselleri sitemizde yayımlanmaz; tüm hakları sahiplerine aittir. Sitemiz Millî Eğitim Bakanlığı veya herhangi bir yayınevi ile bağlantılı değildir. Bir içerikle ilgili talebiniz için İletişim sayfasından bize ulaşabilirsiniz.