AES Logo

1. Sayma Stratejileri

Eşleştirme Yoluyla Sayma: Bir nesne grubunun elemanları ile doğal sayılar kümesinin elemanları arasında bire bir eşleme yaparak sayma işlemidir. En eski sayma yöntemidir.

Toplama Yoluyla Sayma: Ortak elemana sahip olmayan iki veya daha fazla nesne grubunun eleman sayılarının toplanmasıyla yapılan saymadır.

Çarpma Yoluyla Sayma: Ortak elemana sahip olmayan farklı nesne gruplarından birer eleman seçilerek oluşturulan ikililerin (veya daha fazla elemanlı grupların) sayısını bulmak için grup eleman sayılarının çarpılmasıdır.

2. Faktöriyel ve Sıralama (Permütasyon)

n ∈ N olmak üzere 1'den n'ye kadar olan ardışık tam sayıların çarpımına n faktöriyel denir ve n! ile gösterilir.

0! = 1
1! = 1
n! = 1 · 2 · 3 · … · (n–1) · n

Sıralama (Permütasyon)

3. Seçme (Kombinasyon)

n tane farklı nesne arasından r tane farklı nesnenin seçim sayısı C(n, r) veya (n \ r) ile gösterilir.

C(n, r) = n! / (r! · (n–r)!)

4. Pascal Üçgeni

Pascal üçgeninde her satır, (a+b)ⁿ ifadesinin açılımındaki katsayıları verir. n. satır (n=0'dan başlayarak) C(n,0), C(n,1), …, C(n,n) değerlerini içerir.

Ardışık iki sayının toplamı bir sonraki satırda bu iki sayının arasına yazılır:

C(n, r) + C(n, r+1) = C(n+1, r+1)

5. Algoritma ve Akış Şeması

Algoritma: Bir problemi çözmek için izlenen adımların sıralı ve açık bir şekilde ifadesidir.

Mantık Bağlaçları

Döngü

Belirli bir koşul sağlandığı sürece tekrar eden işlemler için kullanılır. Akış şemasında başlangıç, bitiş ve artış değerleri belirtilir.

Akış Şeması Sembolleri