🎓 10. Sınıf Tema 5: Sayma, Algoritma ve Bilişim Test 2 - Ders Notu
Bu ders notu, 10. Sınıf Tema 5'in "Sayma, Algoritma ve Bilişim" konularını kapsayan Test 2'ye hazırlanırken bilmeniz gereken temel kavramları ve kuralları sade bir dille özetlemektedir. Testte başarılı olmak için sayma teknikleri, temel algoritma mantığı ve bilişimin ana prensiplerini iyi anlamanız önemlidir.
📌 Sayma Yöntemleri: Temel İlkeler
Sayma problemleri, belirli koşullara uygun kaç farklı durumun veya seçimin olduğunu bulmamızı sağlar. İki temel prensip vardır:
- Toplama Yoluyla Sayma: İki veya daha fazla ayrık olayın gerçekleşme sayısını bulurken kullanılır. Eğer olaylar birbirini dışlıyorsa (aynı anda gerçekleşemiyorsa), her bir olayın gerçekleşme sayısını toplarız. Genellikle "veya" bağlacıyla ifade edilir.
- Çarpma Yoluyla Sayma: İki veya daha fazla olayın art arda veya birlikte gerçekleşme sayısını bulurken kullanılır. Her bir olayın farklı gerçekleşme sayılarının çarpımı toplam durumu verir. Genellikle "ve" bağlacıyla ifade edilir.
💡 İpucu: "Veya" kelimesi genellikle toplama, "ve" kelimesi ise çarpma işlemini çağrıştırır. Bu ayrımı iyi yapın!
📌 Permütasyon (Sıralama)
Permütasyon, farklı nesnelerin belirli bir sıraya göre dizilişlerinin veya sıralanışlarının sayısıdır. Sıralama önemlidir ve her bir farklı diziliş ayrı bir permütasyon olarak kabul edilir.
- Tanım: $n$ farklı nesnenin $r$ tanesinin sıralanışı $P(n,r)$ ile gösterilir.
- Formül: $P(n,r) = \frac{n!}{(n-r)!}$
- Örnek: 5 farklı kitaptan 3 tanesini bir rafa kaç farklı şekilde dizebiliriz? $P(5,3) = \frac{5!}{(5-3)!} = \frac{5!}{2!} = 5 \times 4 \times 3 = 60$ farklı şekilde.
⚠️ Dikkat: Permütasyonda sıralama veya diziliş önemlidir. "Kaç farklı şekilde sıralanır?", "Kaç farklı diziliş oluşur?" gibi ifadeler permütasyonu işaret eder.
📌 Kombinasyon (Seçme)
Kombinasyon, bir kümedeki elemanlardan belirli sayıda elemanın seçilmesi işlemidir. Seçilen elemanların sırası önemli değildir; sadece hangi elemanların seçildiği önemlidir.
- Tanım: $n$ farklı nesneden $r$ tanesinin seçimi $C(n,r)$ veya $\binom{n}{r}$ ile gösterilir.
- Formül: $C(n,r) = \binom{n}{r} = \frac{n!}{r!(n-r)!}$
- Örnek: 5 kişilik bir gruptan 3 kişilik bir ekip kaç farklı şekilde seçilebilir? $C(5,3) = \frac{5!}{3!(5-3)!} = \frac{5!}{3!2!} = \frac{5 \times 4}{2 \times 1} = 10$ farklı şekilde.
💡 İpucu: Kombinasyonda "seçme", "oluşturma", "gruplama" gibi kelimeler geçer ve sıra önemsizdir. Bir futbol takımından 11 oyuncu seçmek kombinasyonken, bu 11 oyuncuyu belirli pozisyonlara yerleştirmek permütasyondur.
📌 Olasılık
Olasılık, bir olayın gerçekleşme şansının matematiksel bir ölçüsüdür. Genellikle 0 ile 1 arasında bir değer alır (veya %0 ile %100 arasında).
- Örnek Uzay (E): Bir deneyde ortaya çıkabilecek tüm olası sonuçların kümesidir. $s(E)$ ile gösterilir.
- Olay (A): Örnek uzayın herhangi bir alt kümesidir, yani ilgilendiğimiz sonuçlardır. $s(A)$ ile gösterilir.
- Bir Olayın Olasılığı: $P(A) = \frac{\text{İstenen Durum Sayısı (Olay A'nın Eleman Sayısı)}}{\text{Tüm Durum Sayısı (Örnek Uzayın Eleman Sayısı)}} = \frac{s(A)}{s(E)}$
- Örnek: Bir zar atıldığında çift sayı gelme olasılığı nedir? Örnek uzay $E = \{1, 2, 3, 4, 5, 6\}$, $s(E) = 6$. Çift sayı gelme olayı $A = \{2, 4, 6\}$, $s(A) = 3$. Olasılık $P(A) = \frac{3}{6} = \frac{1}{2}$.
⚠️ Dikkat: Olasılık değerleri asla 0'dan küçük veya 1'den büyük olamaz. $P(A) = 0$ imkansız olayı, $P(A) = 1$ kesin olayı temsil eder.
📝 Algoritma ve Bilişime Giriş
Algoritma ve bilişim, problem çözme ve bilgi işlemeyi anlamanın temelidir.
- Algoritma Nedir? Bir problemi çözmek veya belirli bir görevi yerine getirmek için adım adım, mantıksal ve açıkça tanımlanmış yönergeler dizisidir. Yemek tarifi veya bir ürünün kullanım kılavuzu günlük hayattan algoritma örnekleridir.
- Akış Şemaları: Algoritmaları görsel olarak temsil etmek için kullanılan diyagramlardır. Farklı işlemler farklı sembollerle gösterilir (başla/bitir için oval, işlem için dikdörtgen, karar için eşkenar dörtgen gibi).
- Değişkenler: Bilgisayar programlamada, verileri geçici olarak depolamak için kullanılan isimlendirilmiş bellek alanlarıdır. Değişkenlerin değerleri program çalıştıkça değişebilir.
- Veri Türleri: Değişkenlerin hangi türde veri saklayabileceğini belirtir. Örneğin, tam sayılar ($5, -10$), ondalıklı sayılar ($3.14, 0.5$), metinler ("Merhaba", "Adım"), mantıksal değerler (DOĞRU/YANLIŞ).
- Koşul Yapıları (Eğer-İse): Belirli bir koşulun doğru olup olmadığına göre farklı işlemlerin yapılmasını sağlayan yapılardır. Örneğin, "Eğer hava yağmurlu ise şemsiye al, değilse alma."
- Döngüler: Belirli bir işlem grubunun belirli bir koşul sağlanana kadar veya belirli sayıda tekrar edilmesini sağlayan yapılardır. Örneğin, "1'den 10'a kadar sayıları ekrana yazdır."
💡 İpucu: Algoritma, bir problemi çözmek için izlediğiniz yolu, akış şeması ise bu yolu görsel olarak anlatan bir haritayı temsil eder. Bilişimde her şey mantıksal adımlar ve veri işleme üzerine kuruludur.
