Sayma ve Algoritma Ders Notu

10. Sınıf Matematik: Sayma ve Algoritma

Bu bölümde, 10. sınıf matematik müfredatına uygun olarak sayma prensiplerini ve algoritmaların temel mantığını öğreneceğiz. Sayma, belirli bir olayın kaç farklı şekilde gerçekleşebileceğini belirleme yöntemlerini kapsar. Algoritma ise bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir.

Temel Sayma Prensipleri

Sayma problemlerini çözmek için iki temel prensip kullanılır:

Toplama Yoluyla Sayma

Birbirini dışlayan iki olayın (A veya B) farklı yollarla gerçekleşme sayıları biliniyorsa, bu iki olaydan birinin gerçekleşme sayısı bu sayıların toplamıdır.

• Eğer A olayı \( m \) farklı şekilde ve B olayı \( n \) farklı şekilde gerçekleşebiliyorsa ve A ile B aynı anda gerçekleşmiyorsa, A veya B olayı \( m + n \) farklı şekilde gerçekleşir.

Örnek: Bir öğrenci, okula gitmek için 3 farklı otobüs veya 2 farklı dolmuş kullanabilir. Bu öğrenci okula gitmek için kaç farklı ulaşım aracı seçeneğine sahiptir?

Otobüs seçeneği: 3 Dolmuş seçeneği: 2 Toplam seçenek sayısı: \( 3 + 2 = 5 \)

Çarpma Yoluyla Sayma

Bir olayın birden fazla aşaması varsa ve bu aşamaların her birinin gerçekleşme sayısı biliniyorsa, olayın toplam gerçekleşme sayısı bu sayıların çarpımıdır.

• Eğer bir işin 1. aşaması \( m \) farklı şekilde ve 2. aşaması \( n \) farklı şekilde yapılabiliyorsa, bu iş \( m \times n \) farklı şekilde yapılabilir.

Örnek: Bir mağazada 4 farklı renkte gömlek ve 3 farklı desende pantolon bulunmaktadır. Bir gömlek ve bir pantolon seçerek kombin yapmak isteyen bir kişi kaç farklı kombin oluşturabilir?

Gömlek seçeneği: 4 Pantolon seçeneği: 3 Toplam kombin sayısı: \( 4 \times 3 = 12 \)

Faktöriyel Kavramı

Bir pozitif tam sayının kendisinden küçük veya eşit pozitif tam sayıların çarpımına faktöriyel denir ve \( n! \) ile gösterilir.

• \( n! = n \times (n-1) \times (n-2) \times \dots \times 2 \times 1 \)
• Özel olarak, \( 0! = 1 \) kabul edilir.

Örnekler:

• \( 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \)
• \( 3! = 3 \times 2 \times 1 = 6 \)

Permütasyon

Belirli bir \( n \) elemanlı bir kümenin \( r \) elemanlı farklı sıralanışlarının her birine permütasyon denir. \( P(n, r) \) veya \( _nP_r \) ile gösterilir.

• \( P(n, r) = \frac{n!}{(n-r)!} \)

Örnek: 5 kişilik bir gruptan 3 kişinin bir yarışmada birinci, ikinci ve üçüncü olacağı kaç farklı şekilde sıralanabilir?

Burada \( n=5 \) (toplam kişi sayısı) ve \( r=3 \) (sıralanacak kişi sayısı). \( P(5, 3) = \frac{5!}{(5-3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1} = 5 \times 4 \times 3 = 60 \) Yani 60 farklı şekilde sıralanabilirler.

Kombinasyon

Belirli bir \( n \) elemanlı bir kümenin \( r \) elemanlı farklı gruplarının (seçimlerinin) her birine kombinasyon denir. \( C(n, r) \) veya \( \binom{n}{r} \) ile gösterilir.

• \( C(n, r) = \frac{n!}{r!(n-r)!} \)

Örnek: 5 kişilik bir gruptan 3 kişilik bir komite kaç farklı şekilde seçilebilir?

Burada \( n=5 \) (toplam kişi sayısı) ve \( r=3 \) (seçilecek kişi sayısı). Sıralama önemli olmadığı için kombinasyon kullanılır. \( C(5, 3) = \frac{5!}{3!(5-3)!} = \frac{5!}{3!2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(2 \times 1)} = \frac{120}{6 \times 2} = \frac{120}{12} = 10 \) Yani 10 farklı şekilde komite seçilebilir.

Algoritma Nedir?

Algoritma, belirli bir problemi çözmek veya bir görevi yerine getirmek için izlenen, açık ve sıralı adımlar bütünüdür. Algoritmalar, bilgisayar bilimlerinde yaygın olarak kullanılsa da, günlük hayatımızda da birçok işlem algoritma mantığına dayanır.

• Özellikleri:
• Açıklık: Her adım net ve anlaşılır olmalıdır.
• Bütünlük: Problem çözülmeli veya görev tamamlanmalıdır.
• Sonluluk: Algoritma belirli bir sayıda adımdan sonra sona ermelidir.
• Etkililik: Her adım, basit ve uygulanabilir olmalıdır.

Günlük Hayattan Örnek: Çay demleme algoritması

1. Suyu kaynat.
2. Demliğe çay koy.
3. Kaynamış suyu demleye ekle.
4. Bir süre demlenmesini bekle.
5. Servis et.

Bu adımlar, çay demleme işlemini gerçekleştirmek için izlenen bir algoritmadır.

Algoritma Tasarımı ve Akış Şemaları

Algoritmalar, genellikle akış şemaları (flowcharts) kullanılarak görselleştirilir. Akış şemaları, farklı geometrik şekillerle adımları ve kararları temsil eder.

• Başla/Bitir: Oval şekil
• İşlem: Dikdörtgen
• Girdi/Çıktı: Paralelkenar
• Karar: Eşkenar dörtgen
• Yönlendirme Okları: Adımların akışını gösterir.

Örnek: İki sayının toplamını bulan basit bir algoritma için akış şeması mantığı:

1. Başla 2. Sayı 1'i gir. 3. Sayı 2'yi gir. 4. Toplam = Sayı 1 + Sayı 2 5. Toplamı yazdır. 6. Bitir

Bu adımlar, basit bir toplama işleminin algoritmasını oluşturur.