Ana sayfa›Matematik 9. Sınıf Ders Kitabı (2. Kitap)›Sayfa 132›Çalışma kağıdı
Yazdırırken “Arka planı yazdır” seçeneğini kapatabilirsiniz. Cevap anahtarı ayrı sayfadadır.
Matematik 9. sınıf · Algoritma ve Sözde Kod
Bilgi notu
Algoritma ve Sözde Kod
- Algoritma, bir problemi çözmek için izlenen açık ve sıralı adımlardır.
- Sözde kod, algoritmayı belirli bir programlama diline bağlı kalmadan BAŞLA, OKU, EĞER-İSE-DEĞİLSE, YAZ, BİTİR gibi ifadelerle yazar.
- Algoritmanın temel bölümleri girdi, işlem ve çıktıdır.
- Koşul yapısıyla karar verilir; tekrarlarla aynı adımlar yinelenir.
- İyi bir algoritma her girdi için sonlanır ve doğru sonucu verir.
Örnek: Verilen bir sayının çift mi tek mi olduğunu bulan algoritmayı sözde kodla yazınız.
Çözüm: BAŞLA; sayı OKU; EĞER sayı 2'ye bölününce kalan 0 İSE 'çift' YAZ, DEĞİLSE 'tek' YAZ; BİTİR.
Önce bilgi notunu oku, sonra kendin çöz; işlemlerini çözüm alanına yaz. Bitirince cevap anahtarıyla kontrol et. Sorular açık uçlu ve kısa cevaplıdır (yazılı sınav biçimi).
Isınma
Algoritma nedir? Kısaca tanımlayınız.
Sözde kodda 'EĞER ... İSE ... DEĞİLSE ...' yapısı ne amaçla kullanılır?
Bir algoritmanın temel bölümlerini yazınız.
Uygulama
Aşağıdaki sözde kodun çıktısı nedir? BAŞLA toplam ← 0 sayı 1'den 5'e kadar her değer için: toplam ← toplam + sayı toplam YAZ BİTİR
İki sayıyı okuyup büyük olanı yazan algoritmayı sözde kodla yazınız.
Aşağıdaki sözde kodun çıktısını yazınız ve algoritmanın ne işe yaradığını belirtiniz. BAŞLA x ← 7 y ← 3 x ← x + y y ← x − y x ← x − y x, y YAZ BİTİR
Düşün
A = {2, −5, 4, 3, −1} kümesinde ardışık elemanların toplamlarının en büyüğünü bulunuz. Çözümünüzde her elemandan başlayan tüm ardışık toplamları listeleyiniz.
Bir öğrenci sayıların en büyüğünü bulmak için şu algoritmayı yazmıştır: en_büyük ← 0; her sayıyı oku; sayı > en_büyük ise en_büyük ← sayı; sonunda en_büyük YAZ. Bu algoritma −5, −2, −9 sayıları için neden yanlış sonuç verir? Çıktısını yazıp düzeltiniz.
Bu kağıt yapay zekâ ile hazırlanmıştır; insan editör onayı yoktur. Hata görürseniz kitavuz.com'da “Hata bildir” ile haber verin.
Yapay zekâ ile hazırlandı; insan editör onayı yoktur. Her cevap bağımsız bir ikinci çözümle karşılaştırıldı. Sınıfta kullanmadan önce bir kez kendiniz kontrol edin.
| No | Cevap / puanlama ölçütü | Kısa gerekçe | Puan |
|---|---|---|---|
| 1 | Bir problemi çözmek için izlenen açık ve sıralı adımlar bütünüdür. | Algoritmanın adımları belirsiz olmamalı ve belirli bir sırayla izlenmelidir. | 8 |
| 2 | Bir koşula göre iki farklı yoldan birini seçmek (karar vermek) için. | Koşul sağlanırsa İSE kısmı, sağlanmazsa DEĞİLSE kısmı uygulanır. | 8 |
| 3 | Girdi, işlem ve çıktı. | Algoritma veri alır, işler ve sonuç verir. | 8 |
| 4 | 15 | 1 + 2 + 3 + 4 + 5 = 15. | 12 |
| 5 | Ölçütler: BAŞLA ve A, B sayılarının OKU adımı (3 puan); EĞER A > B İSE A YAZ, DEĞİLSE B YAZ koşul yapısı (6 puan); BİTİR (3 puan). Örnek: BAŞLA; A, B OKU; EĞER A > B İSE A YAZ DEĞİLSE B YAZ; BİTİR. | Büyük olan sayıyı bulmak koşul karşılaştırması gerektirir. | 12 |
| 6 | Çıktı: x = 3, y = 7 (6 puan); algoritma x ile y'nin değerlerini yer değiştirir (6 puan). | x = 7 + 3 = 10; y = 10 − 3 = 7; x = 10 − 7 = 3. | 12 |
| 7 | Ölçütler: Her elemandan başlayıp ardışık toplamları listelemek (5 puan); toplamlar doğru bulunur: 2 ile başlayanlar 2, −3, 1, 4, 3; −5 ile −5, −1, 2, 1; 4 ile 4, 7, 6; 3 ile 3, 2; −1 ile −1 (6 puan); en büyük toplam 7'dir (5 puan); bu toplam {4, 3} elemanlarından oluşur (4 puan). | Tüm ardışık toplamlar karşılaştırılınca en büyüğü 4 + 3 = 7 olur. | 20 |
| 8 | Ölçütler: Algoritmanın çıktısı 0'dır (5 puan); başlangıç değeri 0 olduğundan ve tüm sayılar negatif olduğundan hiçbir sayı 0'dan büyük olmaz, değer güncellenmez (6 puan); düzeltme: en_büyük başlangıç değerini ilk okunan sayı yapmak (5 puan); doğru sonuç −2'dir (4 puan). | Listede 0 yoktur ama algoritma 0 yazar; en büyük değer −2'dir. | 20 |
Sık yapılan hatalar: Algoritma adımlarını sırasız ya da belirsiz yazarlar, koşul ve çıktı adımlarını atlarlar. · Ardışık toplamları listelerken bazı başlangıç elemanlarını atlayıp en büyük toplamı kaçırırlar.
Öz kontrol: Algoritmamı farklı bir girdiyle, örneğin negatif sayılarla, adım adım izlediğimde doğru sonuç veriyor mu?