10. SınıfMatematik
Cebirsel ve Fonksiyonel İşlemlerin Algoritmik Yapısı — Çalışma Sayfası
Kazanımlar, önemli noktalar ve sık yapılan hatalar tek sayfada.
Bu konuda öğrenecekleriniz
- Algoritma kavramını açıklayıp bir algoritmanın taşıması gereken özellikleri belirleyebilme
- Bir algoritmanın adımlarını akış diyagramı sembolleriyle gösterebilme
- Değişken ve atama kavramlarını kullanarak hesaplama adımlarını yazabilme
- Yineleme ve özyineleme yapılarını karşılaştırıp uygun durumda seçebilme
- Cebirsel bir ifadeyi öncelik kurallarına uygun olarak adım adım değerlendirebilme
Önemli noktalar
- Algoritma adımları sıralıdır; bir adımın çıktısı bir sonraki adımın girdisidir ve adımlar birlikte sonuca götürür.
- Sonluluk, belirlilik, genellik ve uygulanabilirlik bir algoritmanın ayırt edici özellikleridir; bunlardan biri eksikse yazım algoritma sayılmaz.
- Akış diyagramında karar sembolü yamsı bölgedir ve akışı iki kola ayırır; doğru ve yanlış kollar eşit uzunlukta olmak zorunda değildir.
- Değişken aynı anda tek bir değer saklar; atama yapıldığında eski değer kaybolur ve yerine yeni değer yazılır.
- Yineleme bir koşul sağlandığı sürece tekrarlanır ve bir sayaçla denetlenir; sayaç değişmezse döngü hiç bitmez.
- Özyineleme için temel durum zorunludur; temel durum olmadan fonksiyon hiçbir zaman durmaz.
Formüller ve kurallar
- Algoritma: sonlu, belirli, genel ve uygulanabilir adımlar dizisi
- Atama işlemi: x ← ifade
- Yineleme: sayaç ← 1; koşul sağlandıkça adım; sayaç ← sayaç + 1
- Özyineleme: f(n) = temel durum ya da g(n) ile f(n − 1)
- Aritmetik öncelik: parantez → üs → çarpma ve bölme → toplama ve çıkarma
- 1'den n'ye toplam: 1 + 2 +... + n = n(n + 1) / 2
- Doğrusal fonksiyonun tersi: f⁻¹(x) = (x − b) / a
Sık yapılan hatalar
- Algoritmanın sonlu olmaması: Döngüyü durduracak bir koşul ya da sayaç yazılmazsa algoritma hiçbir zaman bitmez. Böyle bir yazım, kendisine verilen girdi ne olursa olsun sürekli adım tekrarlar ve çıktı üretemez.
- Temel durumu atlamak: Özyinelemeli bir yazımda durma koşulu tanımlanmazsa özyineleme sonsuz bir çağrı zincirine dönüşür. Bu yüzden temel durum, fonksiyonun geri döndüğü en küçük girdi açıkça yazılmalıdır.
- Atama ile eşitliği karıştırmak: Atama işleminde sağ taraf hesaplanır ve değişkenin eski değeri silinir. Değişken kendi eski değerini koruyorsa toplam ya da çarpım adımları beklenenden farklı bir sonuç verir.
- Cebirsel önceliği atlamak: Çarpma ve bölme toplama ile çıkarmadan önce yapılır. Öncelik göz ardı edilirse ifade yanlış değerlendirilir ve bütün sonraki hesaplar kayar.
- Bileşke sırasını ters almak: Fonksiyonlarda bileşke hesaplanırken iç fonksiyon her zaman önce uygulanır. Sıra ters çevrilirse tamamen farklı bir değer bulunur ve hata fark edilemeyebilir.
Hızlı tekrar ipuçları
- Algoritma yazarken adımları numaralandırın; numaralar sırayı ve eksik adımı gözle bulmayı kolaylaştırır.
- Her adımdan sonra değişkenlerin güncel değerini yazın; büyük değerlerde bu tablo hataları anında yakalar.
- Değişken adını kısa ama anlamlı seçin; aynı değişkenin kuralda hangi rolü oynadığı yazıdan anlaşılmalıdır.
- Döngü kurarken sayacın başlangıç ve bitiş değerini önceden yazın; bu, döngünün kaç kez çalışacağını netleştirir.
- Özyineleme ile yineleme arasında seçim yaparken problemin doğal yapısına bakın; küçük problemlere bölünebiliyorsa özyineleme, döngü sayısı belliyse yineleme daha uygundur.
Kendini dene
Bu sayfayı okuduktan sonra Cebirsel ve Fonksiyonel İşlemlerin Algoritmik Yapısı konusunun çözümlü sorularını çöz.