Sayma Stratejileri ve Algoritmik Yapı (10. Sınıf)

Konu Özeti

Bu konuda bir işin kaç farklı biçimde yapılabileceğini sayma yöntemleriyle buluyoruz. Önce işin adımlarını belirliyor, sonra adımların birbirine nasıl bağlandığına (ve mi, veya mı) karar veriyoruz. Ardından cebirsel ve fonksiyonel işlemleri adım adım bir algoritma olarak yazmayı öğreniyoruz. Bu iki beceri, problemleri düzenli ve hatasız çözmenin temelidir.

Temel Kavramlar

Toplama Yoluyla Sayma

Birbirinden bağımsız ve aynı anda gerçekleşmeyen (ayrık) durumlar veya ile bağlanıyorsa, durumların sayıları toplanır.

A işi m, B işi n yolla yapılabiliyor ve ikisi birlikte yapılamıyorsa: m + n yol

Çarpma Yoluyla Sayma

Bir iş ardışık adımlarla yapılıyorsa ve adımlar ve ile bağlanıyorsa, her adımın seçenek sayıları çarpılır.

1. adım m, 2. adım n yolla yapılıyorsa: m · n yol

Faktöriyel ve Sıralama

n pozitif tam sayı olmak üzere n! = n · (n − 1) · … · 2 · 1 olarak tanımlanır ve 0! = 1 kabul edilir. n farklı nesnenin bir sıraya dizilişi n! tanedir.

n! = n · (n − 1)! (örnek: 5! = 120)

• Kısıtlı (şartlı) basamak veya konumu önce doldur.
• Tekrar yoksa her adımda seçenek sayısı 1 azalır.
• Tekrar serbestse her adımda seçenek sayısı aynı kalır.
• Bir olay yapılamıyorsa onu önce toplam durumdan çıkarmak kolaylık sağlar.

Algoritmik Yapı

Algoritma, bir problemi çözmek için izlenen, adım adım ve net olarak sıralanmış işlemler dizisidir. Cebirsel bir ifadenin değerini bulmak veya bir fonksiyonun çıktısını hesaplamak da algoritma olarak yazılabilir.

• Girdi: Başlangıçta verilen değerler (örneğin x).
• İşlem: Sırayla yapılan cebirsel adımlar.
• Koşul: Eğer … ise … yap, değilse … yap biçiminde karar adımı.
• Çıktı: Sonuçta elde edilen değer.