5. Tema: Sayma, Algoritma ve Bilişim – Konu Anlatımı
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.
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.
n tane farklı nesne arasından r tane farklı nesnenin seçim sayısı C(n, r) veya (n \ r) ile gösterilir.
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:
Algoritma: Bir problemi çözmek için izlenen adımların sıralı ve açık bir şekilde ifadesidir.
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.