Sayma Algoritma Ve Bilişim Ders Notu

Sayma ilkeleri, günlük hayattaki karmaşık problemleri düzenli ve sistematik bir şekilde çözmemizi sağlar. Bilişim teknolojilerinde ve bilgisayar biliminde kullanılan algoritmaların temelinde de bu sayma mantığı yatmaktadır. Bu derste, sayma yöntemlerinin bilgisayar bilimindeki karşılığını, döngüsel mantığı ve temel algoritma adımlarını inceleyeceğiz.

💡 Sayma İlkeleri ve Algoritma İlişkisi

Bir algoritma, belirli bir problemi çözmek veya bir amaca ulaşmak için adım adım tasarlanan mantıksal yoldur. Matematikteki sayma yöntemleri (Toplama ve Çarpma Yoluyla Sayma), bilgisayar programlarında yapılan işlem sayılarını hesaplamak ve veri yapılarını optimize etmek için kullanılır.

• Toplama Yoluyla Sayma: Ayrık durumların toplam işlem sayısını bulmada kullanılır. (İki farklı bağımsız seçenekten birini seçme durumu)
• Çarpma Yoluyla Sayma: Birbiriyle bağlantılı sıralı işlemlerin toplam kombinasyon sayısını hesaplamada kullanılır. (İki aşamalı bir işlemin tüm durumları)

📌 Önemli Bilgi: Bilgisayar programlarındaki "Döngü (Loop)" yapıları, mantıksal olarak ardışık sayma işlemlerini gerçekleştiren temel algoritma bloklarıdır.

🔢 Algoritmik Sayma Örnekleri ve Problemler

Aşağıdaki durumlar, matematiksel sayma kurallarının bilişimdeki uygulamalarını göstermektedir.

Örnek 1: Şifre Oluşturma Algoritması

Bir sistemde kullanılan 4 haneli bir şifre algoritmasında ilk 2 hane harflerden (29 harf içinden), son 2 hane ise rakamlardan (\(0, 1, 2, ..., 9\)) oluşmaktadır. Rakamların veya harflerin tekrarsız olma zorunluluğu yoksa toplam kaç farklı şifre oluşturulabilir?

Çözüm: Çarpma yoluyla sayma kuralı uygulanır.

• 1. Hane (Harf): \(29\) durum
• 2. Hane (Harf): \(29\) durum
• 3. Hane (Rakam): \(10\) durum
• 4. Hane (Rakam): \(10\) durum

Toplam durum sayısı: \[ 29 \times 29 \times 10 \times 10 = 84100 \]

Örnek 2: Adım Sayısı Hesaplama (Algoritma Karmaşıklığı)

Bir bilgisayar programı, verilen bir \(n\) doğal sayısı için \(1\)'den \(n\)'e kadar olan sayıları toplamak üzere tasarlanmıştır. Bu işlem için yazılan algoritmanın adım adımları şu şekildedir:

Adım	Açıklama
1	Başla
2	Toplam = \(0\), Sayac = \(1\) olarak tanımla
3	Eğer Sayac > \(n\) ise Adım 6'ya git
4	Toplam = Toplam + Sayac
5	Sayac = Sayac + \(1\) yap ve Adım 3'e dön
6	Toplam değerini yazdır ve Bitir

Eğer \(n = 50\) olarak verilirse, bu algoritmadaki döngü bloğu (Adım 3, 4, 5) kaç defa çalışır?

Çözüm: Sayac değeri \(1\)'den başlayıp her adımda \(1\) artarak \(50\) değerini dahil edecek şekilde ilerler. Sayac = \(51\) olduğunda döngü biter. Bu durumda döngü bloğu tam \(50\) defa çalışmış olur.

⚙️ İç İçe Döngüler ve Permütasyon Mantığı

Programlamada iç içe kullanılan döngüler, matematikteki permütasyon ve kombinasyon hesaplamalarının kodlanmasında aktif rol oynar. Dıştaki döngü \(a\) kadar, içteki döngü \(b\) kadar çalışıyorsa, toplam işlem sayısı çarpma kuralı gereğince \(a \times b\) kadar olur.

Örneğin; \(3\) farklı tişört ve \(4\) farklı pantolonu olan bir kişinin yapabileceği tüm kombinasyonları ekrana yazdıran bir algoritma, iç içe iki döngü kullanarak toplam \[ 3 \times 4 = 12 \] adımlık bir işlem gerçekleştirecektir.