Soru 1
Örnek cevap / çözüm yolu
\sqrt{a} sayısının yaklaşık değerini hesaplayan algoritma (Babil / Newton-Raphson Yöntemi):
- Başla
- Karekökü alınacak a sayısını ve hassasiyet değeri \epsilon (0,0001 gibi) giriniz.
- İlk tahmin değerini belirleyiniz: x = \frac{a}{2}.
- Yeni tahmin değerini hesaplayınız: x_{yeni} = \frac{1}{2} \cdot \left(x + \frac{a}{x}\right).
- |x_{yeni} - x| < \epsilon şartı sağlanıyorsa 7. adıma gidiniz.
- Şart sağlanmıyorsa x = x_{yeni} yazarak 4. adıma dönünüz.
- x_{yeni} değerini ekrana yazdırınız (\sqrt{a} sayısının yaklaşık değeri).
- Bitir
Çözüm-kontrol açıklaması:
Bu algoritma, verilen pozitif a sayısının karekökünü ardışık yaklaşımlar (yineleme) kullanarak istenen hassasiyete ulaşıncaya kadar hesaplar.
Soru 2
Örnek cevap / çözüm yolu
n kişiden oluşan bir gruptaki kişilerin yan yana kaç farklı şekilde sıralanabileceğini hesaplamak için adımlar:
- Girdi ve Koşul Kontrolü: n eleman sayısı girilir. Sıralama hesabı için n bir doğal sayı (n \ge 0) olmalıdır. Eğer n < 0 ise işlem yapılamaz.
- Matematiksel Model: n farklı nesnenin yan yana sıralanış sayısı permütasyon formülü ile hesaplanır: P(n, n) = n! = 1 \cdot 2 \cdot 3 \cdots n. Özel durum olarak 0! = 1 kabul edilir.
- Değişken Tanımlama: Çarpmaya göre etkisiz eleman olan 1 değeri başlangıç sonucu olarak atanır (
sonuc = 1). - Döngü Yapısı: 1’den n’e kadar olan tüm tam sayılar sırayla
sonucdeğişkeni ile çarpılır. - Çıktı: Elde edilen faktöriyel sonucu ekrana yazdırılır.
Çözüm-kontrol açıklaması:
n elemanlı bir kümenin sıralanma sayısı n! olduğu için negatif durumlar engellenmeli, n=0 ve n=1 durumları için 1 sonucu verilmeli, n > 1 için ise 1’den n’e kadar çarpım döngüsü yürütülmelidir.
Soru 3
Örnek cevap / çözüm yolu
n kişinin yan yana sıralanma sayısını (n!) hesaplayan algoritmanın farklı gösterimleri:
Algoritmik Doğal Dil:
- Adım 1: Başla.
- Adım 2: n değerini giriniz.
- Adım 3: Eğer n < 0 ise “Geçersiz değer girdiniz” yaz ve Adım 2’ye dön.
- Adım 4:
faktoriyel = 1,sayac = 1olarak tanımla. - Adım 5: Eğer
sayac > nise Adım 8’e git. - Adım 6:
faktoriyel = faktoriyel * sayacişlemini yap. - Adım 7:
sayac = sayac + 1yap ve Adım 5’e dön. - Adım 8:
faktoriyeldeğerini ekrana yazdır. - Adım 9: Bitir.
Sözde Kod (Pseudocode):
BAŞLA
GİRDİ n
EĞER n < 0 İSE
YAZ "Hatalı girdi! n >= 0 olmalıdır."
BİTİR
SON EĞER
faktoriyel <- 1
i <- 1
WHILE i <= n DO
faktoriyel <- faktoriyel * i
i <- i + 1
END WHILE
YAZ faktoriyel
BİTİR
Akış Şeması Adım Mantığı:
- Oval (Başla/Bitir): Algoritmanın başlangıcı ve bitişi.
- Paralelkenar (Girdi/Çıktı): n sayısının okunması ve en son
faktoriyelsonucunun yazdırılması. - Eşkenar Dörtgen (Karar): n < 0 kontrolü ve döngü için i \le n koşul kontrolü.
- Dikdörtgen (İşlem):
faktoriyel = faktoriyel * ivei = i + 1atamaları.
Çözüm-kontrol açıklaması:
Verilen üç temsil biçimi de aynı mantıksal akışı ifade eder. Doğal dil anlatımı kolaylaştırır, sözde kod programlama mantığını kurar, akış şeması ise görsel kontrol sağlar.
Kitapta kolayca gezin
← Önceki sayfa: 346 ·
Matematik Ders Kitabı cevapları · Sonraki sayfa: 348 →