9. sınıf Matematik (2. Kitap) ders kitabı (MEB Yayınları) sayfa 132 4. Sıra Sizde b maddesi ile 9. Uygulama (Tüketme yaklaşımı ve Kadane algoritması) 1–3. soruları cevapları aşağıdadır. Önce kendiniz çözmeye çalışıp sonra kontrol etmenizi öneririz.
4. Sıra Sizde – b) Sözde kod
Girdi: A ve B anahtarlarının durumu (açık/kapalı)
Çıktı: Lambanın durumu
Başla
Lamba ← kapalı
A, B anahtarlarının durumunu al
Eğer (A açık ya da B açık) ise Lamba ← açık
Değilse Lamba ← kapalı
Yazdır Lamba
Bitir
9. Uygulama – 1. Soru
Ardışık elemanların bütün toplamları hesaplandığında en büyük toplam {5, −3, 2, 7} için 5 + (−3) + 2 + 7 = 11 bulunur. (Diğer toplamlar: 5, 2, 4, 7, 8, −3, −1, 6, 2, 3, 2, 9, 5, 6, 7, 3, 4, −4, −3, 1; hiçbiri 11’i geçmez.)
2. Soru (Tablo 1)
| 5’ten başlayan | −3’ten başlayan | 2’den başlayan | 7’den başlayan | −4’ten başlayan | 1’den başlayan |
|---|---|---|---|---|---|
| 5 = 5 | |||||
| 5 + (−3) = 2 | −3 = −3 | ||||
| 5 + (−3) + 2 = 4 | (−3) + 2 = −1 | 2 = 2 | |||
| 5 + (−3) + 2 + 7 = 11 | (−3) + 2 + 7 = 6 | 2 + 7 = 9 | 7 = 7 | ||
| … + (−4) = 7 | … + (−4) = 2 | 2 + 7 + (−4) = 5 | 7 + (−4) = 3 | −4 = −4 | |
| … + 1 = 8 | … + 1 = 3 | 2 + 7 + (−4) + 1 = 6 | 7 + (−4) + 1 = 4 | (−4) + 1 = −3 | 1 = 1 |
Tablodaki en büyük değer 11‘dir.
3. Soru
Tablo 1’de bulunan en büyük değer (11), 1. sorudaki sonuçla aynıdır. Ancak tüketme yaklaşımında n elemanlı bir küme için n(n + 1)/2 toplam hesaplanır: 6 eleman için 21 toplam, 100 eleman için 5050, 1000 eleman için 500 500 toplam gerekir. Eleman sayısı arttıkça işlem sayısı karesel olarak arttığından doğru yanıta ulaşma süresi çok uzar.
← Sayfa 131 Cevapları | Tüm Sayfalar | Sayfa 133 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.