Cebirsel ve Fonksiyonel İşlemlerin Algoritmik Yapısı nedir?

Bu konuda neler öğreneceksin?

• 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

Anahtar fikirler

• 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.

Konunun özeti

Sonlu, belirli, genel ve uygulanabilir olmak dört temel özelliktir. Algoritmanın görsel karşılığı akış diyagramıdır; başlangıç ve bitiş oval, süreç adımları dikdörtgen, kararlar yamsı bölge ile gösterilir ve karar iki kola ayrılır. Hesaplanan değerler değişkenlerde saklanır, atama işlemiyle güncellenir ve eski değer atılır. Yineleme bir koşul sağlandığı sürece adımları tekrarlar ve bir sayaçla denetlenir; özyineleme ise bir fonksiyonun kendisini daha küçük girdiyle çağırmasıdır ve temel durum tanımlanmadığında hiçbir zaman durmaz. Cebirsel ifadelerde öncelik sırası parantez, üs, çarpma ve bölme, sonra toplama ve çıkarma şeklindedir. Fonksiyonlarda bileşke için iç fonksiyon önce uygulanır…

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.

İlgili konular

• Bileşik Olaylar
• İki Kategorik Değişkenli Veriler
• Bayes Teoremi
• Fonksiyon Kavramı ve Gösterimi
• Fonksiyon Türleri
• Fonksiyonların Grafikleri