Sayma Kuralları Ve Algoritmatik Dil Ders Notu

Sayma kuralları, matematiksel problemlerin çözümünde temel bir araçtır. Bir olayın kaç farklı şekilde gerçekleşebileceğini veya belirli bir kümeden kaç farklı seçim yapılabileceğini belirlememizi sağlar. Algoritmatik dil ise bu sayma işlemlerini veya herhangi bir problemi çözmek için adım adım yönergeler oluşturma biçimidir.

Sayma Yöntemleri

Olasılık ve istatistik konularının temelini oluşturan sayma yöntemleri, olayların farklı gerçekleşme biçimlerini belirlemek için kullanılır.

Toplama Yoluyla Sayma ➕

İki veya daha fazla ayrık olayın gerçekleşme sayılarının toplamıdır. Eğer bir olay \( A \) farklı \( m \) şekilde ve başka bir olay \( B \) farklı \( n \) şekilde gerçekleşebiliyorsa ve bu iki olay aynı anda gerçekleşemiyorsa (ayrık olaylar), bu olaylardan birinin veya diğerinin gerçekleşme sayısı \( m+n \) olur.

Örnek: Bir sınıfta 15 kız ve 10 erkek öğrenci vardır. Bu sınıftan bir öğrenci kaç farklı şekilde seçilebilir?

Kız öğrenci seçimi \( = 15 \) farklı yol

Erkek öğrenci seçimi \( = 10 \) farklı yol

Toplam seçim sayısı \( = 15 + 10 = 25 \) farklı yol.

Çarpma Yoluyla Sayma \times

Birbiriyle ilişkili, art arda gerçekleşen olayların toplam sayısını bulmak için kullanılır. Eğer bir olay \( m \) farklı şekilde gerçekleşebiliyor ve bu olayın sonucuna bağlı olarak ikinci bir olay \( n \) farklı şekilde gerçekleşebiliyorsa, bu iki olay art arda \( m \times n \) farklı şekilde gerçekleşir.

Örnek: Bir restoranda 3 farklı çorba, 4 farklı ana yemek ve 2 farklı tatlı bulunmaktadır. Bir kişi bir çorba, bir ana yemek ve bir tatlıyı kaç farklı şekilde seçebilir?

Çorba seçimi \( = 3 \) farklı yol

Ana yemek seçimi \( = 4 \) farklı yol

Tatlı seçimi \( = 2 \) farklı yol

Toplam seçim sayısı \( = 3 \times 4 \times 2 = 24 \) farklı yol.

Permütasyon (Sıralama)

Permütasyon, belirli sayıda farklı nesnenin farklı sıralanışlarını veya dizilişlerini ifade eder. Sıranın önemli olduğu durumlarda kullanılır.

Faktöriyel Kavramı exclamation

1'den \( n \)'ye kadar olan tüm doğal sayıların çarpımına \( n \) faktöriyel denir ve \( n! \) şeklinde gösterilir. \( n \in \mathbb{N} \).

\[ n! = n \times (n-1) \times (n-2) \times \dots \times 3 \times 2 \times 1 \]

Özel Durumlar:

• \( 0! = 1 \)
• \( 1! = 1 \)

Örnekler:

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

Permütasyon Formülü

\( n \) farklı nesnenin \( r \) tanesinin sıralanışlarının (permütasyonlarının) sayısı \( P(n, r) \) ile gösterilir ve aşağıdaki formülle hesaplanır:

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

Burada \( n \ge r \) olmalıdır.

Örnek: 5 farklı kitaptan 3 tanesi bir rafa kaç farklı şekilde sıralanabilir?

Burada \( n=5 \) ve \( r=3 \).

\[ 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ıralanabilir.

Kombinasyon (Seçme)

Kombinasyon, belirli sayıda farklı nesne arasından seçilen bir alt kümenin kaç farklı şekilde oluşturulabileceğini ifade eder. Seçimlerde sıranın önemi yoktur.

Kombinasyon Formülü

\( n \) farklı nesneden \( r \) tanesinin kaç farklı şekilde seçilebileceği \( C(n, r) \) veya \( \binom{n}{r} \) ile gösterilir ve aşağıdaki formülle hesaplanır:

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

Burada \( n \ge r \) olmalıdır.

Örnek: 10 kişilik bir sınıftan 3 kişilik bir ekip kaç farklı şekilde seçilebilir?

Burada \( n=10 \) ve \( r=3 \). Sıralama önemli olmadığı için kombinasyon kullanılır.

\[ C(10, 3) = \frac{10!}{3!(10-3)!} = \frac{10!}{3!7!} = \frac{10 \times 9 \times 8 \times 7!}{3 \times 2 \times 1 \times 7!} = \frac{10 \times 9 \times 8}{3 \times 2 \times 1} = 10 \times 3 \times 4 = 120 \]

Yani 120 farklı şekilde ekip seçilebilir.

Kombinasyon Özellikleri

• \( C(n, 0) = 1 \)
• \( C(n, n) = 1 \)
• \( C(n, 1) = n \)
• \( C(n, r) = C(n, n-r) \) (Pascal Özdeşliği ile karıştırılmamalı, bu bir simetri özelliğidir.)
• \( C(n, r) + C(n, r+1) = C(n+1, r+1) \) (Pascal Özdeşliği)

Binom Açılımı

Binom açılımı, \( (x+y)^n \) şeklindeki ifadelerin kuvvetlerinin açılımını kombinasyonlar ve Pascal üçgeni yardımıyla yapmamızı sağlar.

Pascal Üçgeni

Pascal üçgeni, binom açılımındaki katsayıları bulmak için kullanılan üçgensel bir sayılar dizisidir. Her satırın başı ve sonu 1'dir. Diğer sayılar ise üstündeki iki sayının toplamı olarak bulunur.

        1
       1 1
      1 2 1
     1 3 3 1
    1 4 6 4 1

• İlk satır \( (x+y)^0 \) için katsayıyı (1) verir.
• İkinci satır \( (x+y)^1 \) için katsayıları (1, 1) verir.
• Üçüncü satır \( (x+y)^2 \) için katsayıları (1, 2, 1) verir.
• \( n \). kuvvetin açılımındaki katsayılar, Pascal üçgeninin \( n+1 \). satırındaki sayılardır.

Binom Teoremi

\( n \in \mathbb{N} \) olmak üzere \( (x+y)^n \) ifadesinin açılımı aşağıdaki gibidir:

\[ (x+y)^n = \binom{n}{0}x^n y^0 + \binom{n}{1}x^{n-1}y^1 + \binom{n}{2}x^{n-2}y^2 + \dots + \binom{n}{n}x^0 y^n \]

Bu açılımda \( n+1 \) terim bulunur.

Genel terim (baştan \( (r+1) \). terim) aşağıdaki formülle bulunur:

\[ T_{r+1} = \binom{n}{r}x^{n-r}y^r \]

Örnek: \( (x+2)^3 \) ifadesinin açılımını yapınız.

Burada \( n=3 \). Pascal üçgeninin 4. satırındaki katsayılar (1, 3, 3, 1) veya kombinasyon formülü kullanılır.

\[ (x+2)^3 = \binom{3}{0}x^3 2^0 + \binom{3}{1}x^2 2^1 + \binom{3}{2}x^1 2^2 + \binom{3}{3}x^0 2^3 \] \[ (x+2)^3 = 1 \cdot x^3 \cdot 1 + 3 \cdot x^2 \cdot 2 + 3 \cdot x \cdot 4 + 1 \cdot 1 \cdot 8 \] \[ (x+2)^3 = x^3 + 6x^2 + 12x + 8 \]

Algoritmatik Dil ve Akış Şemaları

Algoritmatik dil, bir problemi çözmek veya belirli bir görevi yerine getirmek için gerekli olan adımları açık, net ve sıralı bir şekilde ifade etme yöntemidir. Matematikte sayma kurallarını uygularken de algoritmik düşünme becerisi önemlidir.

Algoritma Nedir? 🤔

Bir problemi çözmek veya belirli bir görevi yerine getirmek için tasarlanmış, adım adım ve belirli bir sıraya göre takip edilmesi gereken talimatlar dizisidir. Algoritmalar genellikle şu özelliklere sahiptir:

• Belirlilik: Her adım açık ve net olmalıdır.
• Sonluluk: Algoritma sonlu sayıda adımda bitmelidir.
• Girdi: Sıfır veya daha fazla girdi alabilir.
• Çıktı: Bir veya daha fazla çıktı üretmelidir.
• Etkinlik: Her adım temel işlemlerle gerçekleştirilebilir olmalıdır.

Akış Şemaları bulb

Algoritmaların görsel olarak temsil edildiği bir diyagramdır. Akış şemaları, algoritmanın mantığını ve adımlarını semboller aracılığıyla gösterir. Temel akış şeması sembolleri ve anlamları:

Sembolün Şekli (Metinsel Tanım)	Anlamı
Elips (oval)	Başla / Bitir (Algoritmanın başlangıcı ve sonu)
Paralelkenar	Girdi / Çıktı (Veri girişi veya sonuçların gösterilmesi)
Dikdörtgen	İşlem (Hesaplama, atama gibi işlemler)
Eşkenar Dörtgen	Karar (Şartlı ifadeler, evet/hayır gibi seçenekler)
Oklar	Akış Yönü (Adımlar arasındaki geçiş yönü)

Basit Akış Şeması Örneği (Metinsel Betimleme):

Bir sayının pozitif mi, negatif mi yoksa sıfır mı olduğunu belirleyen algoritma:

1. Başla (Elips)
2. Kullanıcıdan bir sayı al (Paralelkenar)
3. Eğer sayı > 0 ise "Sayı pozitif" yaz (Eşkenar Dörtgen ile karar, sonra Paralelkenar ile çıktı)
4. Değilse, eğer sayı < 0 ise "Sayı negatif" yaz (Eşkenar Dörtgen ile karar, sonra Paralelkenar ile çıktı)
5. Değilse, "Sayı sıfır" yaz (Paralelkenar ile çıktı)
6. Bitir (Elips)

Sözde Kod (Pseudocode)

Algoritmaları belirli bir programlama dilinin sözdizimi kurallarına bağlı kalmadan, insan diline yakın bir biçimde ifade etme yöntemidir. Algoritmanın mantığını hızlıca tasarlamak ve başkalarıyla paylaşmak için kullanılır.

Basit Sözde Kod Örneği:

ALGORİTMA: İKİ_SAYININ_TOPLAMI
  GİRDİ: sayı1, sayı2
  ÇIKTI: toplam

  BAŞLA
    sayı1'i oku
    sayı2'yi oku
    toplam = sayı1 + sayı2
    toplam'ı ekrana yazdır
  BİTİR