Soru 4
Örnek cevap / çözüm yolu
Adım 5 için elemanlar: 5, -3, 2, 7, -4
Adım 4’ten gelen en büyük ardışık toplam 11’dir. 5. adımda -4 eklendiğinde bu elemanla biten en büyük ardışık toplam 11 + (-4) = 7 olur. Bu adımda ulaşılan en büyük toplam 7’dir (genel en büyük toplam 11’dir).
Adım 6 için elemanlar: 5, -3, 2, 7, -4, 1
Adım 5’te elde edilen 7 değerine 1 eklendiğinde bu elemanla biten en büyük ardışık toplam 7 + 1 = 8 olur. Bu adımda ulaşılan en büyük toplam 8’dir (genel en büyük toplam 11’dir).
Tabloya yazılacak değerler:
-
- Adım: 5 -3 \quad 2 \quad 7 \quad -4 \rightarrow 11 + (-4) = 7
-
- Adım: 5 -3 \quad 2 \quad 7 \quad -4 \quad 1 \rightarrow 7 + 1 = 8
Dizide elde edilen en büyük alt dizi toplamı 11’dir.
Soru 5
Örnek cevap / çözüm yolu
Kadane algoritması ile elde edilen en büyük toplam değeri (11), tüketme (kaba kuvvet) yaklaşımıyla bulunan en büyük toplam değeriyle aynıdır.
Karşılaştırma:
- Kadane algoritması, dizideki elemanları tek bir geçişte inceleyerek sonucu bulur.
- Tüketme yaklaşımı ise olası tüm alt dizilerin toplamını tek tek hesapladığından çok daha fazla işlem yapar.
Bu nedenle Kadane algoritması çok daha kısa sürede ve daha az işlemle cevabı verir.
Soru 6
Örnek cevap / çözüm yolu
- Yeni bir toplama işlemi, o ana kadar hesaplanan ardışık elemanların toplamı negatif bir değere (< 0) düştüğünde başlatılır.
- Negatif toplamların dikkate alınmama sebebi, negatif bir değerin kendisinden sonra gelecek elemanların toplamını küçültecek olmasıdır. En büyük toplamı elde edebilmek için negatif birikim devredilmez; toplam sıfırlanarak bir sonraki elemandan itibaren yeni bir alt dizi toplamı başlatılır.
Kitapta kolayca gezin
← Önceki sayfa: 132 · 
Matematik Ders Kitabı 2. Kitap cevapları · Sonraki sayfa: 134 →