Sayma Bilişi Algoritma Ders Notu

10. Sınıf Matematik: Sayma Bilişi ve Algoritma

Bu bölümde, 10. sınıf matematik müfredatı kapsamında yer alan sayma bilişi ve algoritma konularını detaylı bir şekilde inceleyeceğiz. Sayma bilişi, bir olayın veya bir durumun kaç farklı şekilde gerçekleşebileceğini belirlemek için kullanılan temel prensipleri kapsar. Algoritma ise belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir. Bu iki kavram, matematiksel düşünme becerilerimizi geliştirmede ve karmaşık problemleri analiz etmede önemli bir rol oynar.

1. Sayma Bilişi Temel Prensipleri

Sayma bilişinin temelinde iki önemli prensip yatar:

a) Toplama Kuralı

Birbirinden ayrık iki olayın veya seçeneğin olduğu durumlarda, bu olaylardan birincisinin \( m \) farklı yolla, ikincisinin ise \( n \) farklı yolla gerçekleşebildiği biliniyorsa, bu olaylardan herhangi birinin gerçekleşme sayısı \( m + n \) olur.

Örnek 1: Bir öğrenci, kütüphaneden matematik kitabı veya fizik kitabı alacaktır. Kütüphanede 5 farklı matematik kitabı ve 3 farklı fizik kitabı bulunmaktadır. Buna göre, öğrenci kaç farklı şekilde kitap seçebilir?

Çözüm: Matematik kitabı seçme sayısı = 5. Fizik kitabı seçme sayısı = 3. Bu iki olay ayrık olduğu için toplama kuralı uygulanır.

Toplam farklı kitap seçme sayısı = \( 5 + 3 = 8 \)

b) Çarpma Kuralı

Bir olayın art arda gerçekleşen \( k \) adımından birincisi \( n_1 \) farklı yolla, ikincisi \( n_2 \) farklı yolla, ..., \( k \). adım \( n_k \) farklı yolla gerçekleşebiliyorsa, bu olayın tamamının gerçekleşme sayısı \( n_1 \times n_2 \times \dots \times n_k \) olur.

Örnek 2: Bir lokantada 3 farklı ana yemek, 2 farklı salata ve 4 farklı tatlı seçeneği bulunmaktadır. Bir kişi, bu lokantada bir ana yemek, bir salata ve bir tatlıdan oluşan bir menü oluşturmak istiyor. Buna göre, kaç farklı menü oluşturulabilir?

Çözüm: Ana yemek seçme sayısı = 3. Salata seçme sayısı = 2. Tatlı seçme sayısı = 4. Bu seçimler ardışık ve bağımsız olduğu için çarpma kuralı uygulanır.

Toplam farklı menü sayısı = \( 3 \times 2 \times 4 = 24 \)

2. Permütasyon

Permütasyon, belirli bir kümenin elemanlarının farklı sıralanışlarını saymak için kullanılır. \( n \) farklı elemanlı bir kümenin \( r \) elemanlı farklı sıralanışlarının sayısı \( P(n, r) \) ile gösterilir ve şu formülle hesaplanır:

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

Burada \( n! \) (n faktöriyel), 1'den \( n \)'ye kadar olan tüm pozitif tam sayıların çarpımıdır (\( n! = n \times (n-1) \times \dots \times 2 \times 1 \)).

Örnek 3: 5 farklı renkte boya kaleminden 3 tanesi seçilerek bir sıraya dizilecektir. Kaç farklı sıralama yapılabilir?

Çözüm: Burada \( n=5 \) ve \( r=3 \) tür. Permütasyon formülünü uygularız:

\( 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ı sıralama yapılabilir.

3. Kombinasyon

Kombinasyon, belirli bir kümenin elemanlarından bir alt küme seçme işlemidir ve seçilen elemanların sırası önemli değildir. \( n \) farklı elemanlı bir kümenin \( r \) elemanlı alt kümelerinin sayısı \( C(n, r) \) veya \( \binom{n}{r} \) ile gösterilir ve şu formülle hesaplanır:

\[ C(n, r) = \binom{n}{r} = \frac{n!}{r!(n-r)!} \]

Örnek 4: 6 kişilik bir öğrenci grubundan 2 kişilik bir gezi komitesi seçilecektir. Kaç farklı komite seçilebilir?

Çözüm: Burada \( n=6 \) ve \( r=2 \) dir. Kombinasyon formülünü uygularız:

\( C(6, 2) = \binom{6}{2} = \frac{6!}{2!(6-2)!} = \frac{6!}{2!4!} = \frac{6 \times 5 \times 4 \times 3 \times 2 \times 1}{(2 \times 1)(4 \times 3 \times 2 \times 1)} = \frac{6 \times 5}{2 \times 1} = \frac{30}{2} = 15 \)

Yani 15 farklı komite seçilebilir.

4. Algoritma Kavramı

Algoritma, bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen, açık ve adım adım tanımlanmış bir dizi talimattır. Algoritmalar, bilgisayar bilimlerinde, matematikte ve günlük yaşamımızda birçok alanda kullanılır. Bir algoritmanın iyi olması için şu özelliklere sahip olması gerekir:

• Açıklık: Her adım net ve anlaşılır olmalıdır.
• Kesinlik: Her adımın ne yapacağı tam olarak belirtilmelidir.
• Sonluluk: Algoritma belirli bir sayıda adımdan sonra sona ermelidir.
• Etkililik: Her adımın temel bir işlem olması ve sonlu zamanda gerçekleştirilebilir olması gerekir.

a) Akış Şemaları (Flowcharts)

Algoritmaları görsel olarak temsil etmek için akış şemaları kullanılır. Farklı geometrik şekiller, algoritmanın farklı adımlarını temsil eder:

• Oval: Başlangıç ve bitiş noktalarını gösterir.
• Dikdörtgen: İşlem adımlarını (hesaplama, atama vb.) gösterir.
• Eşkenar Dörtgen: Karar noktalarını (koşullu ifadeler) gösterir.
• Paralelkenar: Girdi ve çıktı işlemlerini gösterir.
• Oklar: Adımların akış yönünü gösterir.

Örnek 5: İki sayının toplamını bulan basit bir algoritmanın akış şeması adımları:

1. Başla (Oval)
2. Sayıları Gir (Paralelkenar)
3. Toplam = Sayı1 + Sayı2 (Dikdörtgen)
4. Toplamı Yazdır (Paralelkenar)
5. Bitir (Oval)

Bu adımlar oklarla birbirine bağlanarak bir akış şeması oluşturulur.

Sayma bilişi ve algoritma, mantıksal düşünme yeteneğimizi geliştiren ve problem çözme becerilerimizi güçlendiren önemli konulardır. Bu prensipleri ve teknikleri anlamak, hem matematiksel çalışmalarda hem de günlük hayatta karşılaşılan çeşitli durumları daha etkili bir şekilde analiz etmemize yardımcı olur.