9. Sınıf Matematik Ders Kitabı Cevapları (2. Kitap) Sayfa 133
9. sınıf Matematik (2. Kitap) ders kitabı (MEB Yayınları) sayfa 133 9. Uygulama 4–6. soruları (Kadane algoritması) cevapları aşağıdadır. Önce kendiniz çözmeye çalışıp sonra kontrol etmenizi öneririz.
4. Soru (Tablo 2)
Tablodaki kırmızı değerler, her adımda son eklenen elemanla biten ardışık toplamların en büyüğüdür (2. adımda 2, 3. adımda 4, 4. adımda 11). Aynı kurala göre:
| Adım | Son elemanla biten ardışık toplamlar | En büyüğü (kırmızı) |
|---|---|---|
| 5 (… 7, −4) | 5 − 3 + 2 + 7 − 4 = 7; −3 + 2 + 7 − 4 = 2; 2 + 7 − 4 = 5; 7 − 4 = 3; −4 | 7 |
| 6 (… −4, 1) | 8; 3; 6; 4; −4 + 1 = −3; 1 | 8 |
Kadane algoritmasında bu değer bir önceki adımın değerine yeni eleman eklenerek kısa yoldan bulunur: 11 + (−4) = 7, 7 + 1 = 8. Adımlarda elde edilen değerler 5, 2, 4, 11, 7, 8 olduğundan dizinin en büyük ardışık toplamı 11‘dir.
5. Soru
İki yöntem de aynı sonucu (11) verir. Kadane algoritması kümeyi yalnızca bir kez baştan sona tarar ve her adımda tek karşılaştırma yapar (n adım). Tüketme yaklaşımı ise bütün ardışık toplamları (n(n + 1)/2 tane) hesaplar. Bu nedenle Kadane algoritması cevabı daha kısa sürede verir.
6. Soru
Bir elemana kadar olan toplam negatif olduğunda (ya da o eleman tek başına önceki toplam + elemandan büyük olduğunda) toplama işlemi o elemandan yeniden başlatılır. Çünkü negatif bir toplam, kendisinden sonra gelen hiçbir toplamı büyütmez, tam tersine küçültür. Bu yüzden negatif toplam veren ardışık elemanlar “taşınmaz” ve dikkate alınmaz; böylece gereksiz hesaplama yapılmadan en büyük toplama ulaşılır.
← Sayfa 132 Cevapları | Tüm Sayfalar | Sayfa 134 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.