Cebirsel işlemleri adım adım algoritmaya dönüştürme; ikinci dereceden denklem çözme algoritması (diskriminant); fonksiyon değeri ve bileşke fonksiyonun algoritmik hesabı; yinelemeli (ardışık) işlemler ve diziler; döngüler, koşullar ve iz tablosu; algoritmayı test etme ve verimlilik.
Cebirsel işlemleri algoritmaya dönüştürmek
Bir matematik işlemini algoritmaya çevirmek için: girdileri belirle → işlemleri sırala → kararları (eğer…ise) ekle → çıktıyı tanımla.
İkinci dereceden denklem çözme algoritması:
- a, b, c değerlerini oku (a ≠ 0)
- Δ ← b² − 4ac
- Eğer Δ > 0 ise x₁ ← (−b + √Δ)/(2a), x₂ ← (−b − √Δ)/(2a) yaz
- Değilse eğer Δ = 0 ise x ← −b/(2a) yaz (çakışık kök)
- Değilse “Gerçek kök yok” yaz
Yinelemeli işlemler ve diziler
Yineleme (iterasyon): Bir işlemi, önceki sonucu kullanarak tekrar tekrar uygulamak.
- a₁ = 3, aₙ₊₁ = 2aₙ − 1 → 3, 5, 9, 17, 33 …
- Fonksiyon yinelemesi: f(x) = x/2 + 3 ve x₀ = 10 → x₁ = 8, x₂ = 7, x₃ = 6,5 … → değerler 6’ya yaklaşır (f(6) = 6, sabit nokta)
İz tablosu (aₙ₊₁ = 2aₙ − 1, a₁ = 3):
| Adım | a |
|---|---|
| 1 | 3 |
| 2 | 5 |
| 3 | 9 |
| 4 | 17 |
Döngü ile toplam: 1’den n’ye kadar sayıların kareleri toplamı:
toplam ← 0; i 1’den n’ye: toplam ← toplam + i² → n = 4 için 1 + 4 + 9 + 16 = 30
Test ve verimlilik
Algoritmayı test etmek: Farklı türde girdilerle denemek → Δ > 0, Δ = 0, Δ < 0 örnekleri ve a = 0 gibi uç durumlar (algoritma a = 0’da bölme hatası verir → kontrol eklenmeli!)
Verimlilik örnekleri:
- 1’den n’e toplam: döngüyle n adım, formülle (n(n + 1)/2) tek adım
- xⁿ hesaplama: x·x·…·x (n − 1 çarpma) yerine ardışık kare alma → x⁸ = ((x²)²)² sadece 3 çarpma
- Polinom değeri: 2x³ + 3x² − x + 5 = ((2x + 3)x − 1)x + 5 (Horner yöntemi) → daha az çarpma
Kavramlar
- yineleme
- işlemi tekrar tekrar uygulama
- iz tablosu
- değişkenlerin adım adım değerleri
- sabit nokta
- f(x) = x olan değer
- uç durum
- sınır niteliğindeki özel girdi
- Horner yöntemi
- polinomu iç içe çarpımla hesaplama
- Algoritma: girdi → sıralı işlemler → kararlar → çıktı
- Diskriminanta göre üç durum
- Yineleme: önceki sonucu kullanarak tekrar
- İz tablosu değişkenleri adım adım gösterir
- Uç durumları (a = 0) test et
- Formül, ardışık kare alma ve Horner verimliliği artırır
Örnek soru ve çözümü
a₁ = 2 ve aₙ₊₁ = aₙ² − 1 kuralıyla a₄ kaçtır?
a₂ = 3, a₃ = 8, a₄ = 63.
Çözümlü örnekler
1. Algoritmaya a = 1, b = −5, c = 6 girilirse çıktı nedir? Kolay
ÇözümΔ = 1 → x₁ = 3, x₂ = 2.
2. f(x) = 3x − 2 için x₀ = 1’den başlayarak 3 kez yineleme yapınız. Orta
Çözümx₁ = 1, x₂ = 1, x₃ = 1 (1 sabit noktadır, çünkü f(1) = 1).
3. x¹⁶ hesaplamak için ardışık kare alma ile kaç çarpma yapılır? Zor
Çözümx² → x⁴ → x⁸ → x¹⁶: 4 çarpma (doğrudan 15 çarpma).
Sık yapılan hatalar
- Algoritmada a = 0 durumunu kontrol etmemek.
- Yinelemede önceki değeri güncellemeyi unutmak.
- Δ = 0 durumunda iki farklı kök yazmak.
Biliyor muydun?
Hesap makineleri karekökü bile yinelemeyle bulur: Bir tahminden başlayıp her adımda tahmini iyileştiren Babil (Heron) yöntemi, birkaç adımda çok doğru sonuç verir!