📝 9. Sınıf Matematik: Algoritma, akış şeması ve sözde kod Ders Notu
Algoritma, bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adım adım talimatlar dizisidir. Bilgisayar bilimlerinin temel taşlarından biri olan algoritmalar, günlük hayatımızda da farkında olmadan kullandığımız birçok sürecin arkasında yatar. Örneğin, bir tarifi takip ederek yemek yapmak veya bir yere gitmek için yol tarifi almak birer algoritmadır.
Algoritma Nedir?
Bir algoritma, sonlu sayıda adımdan oluşan, açıkça tanımlanmış ve belirsizlik içermeyen bir talimatlar kümesidir. Algoritmaların bazı temel özellikleri şunlardır:
- Girdisi Olmalı: Bir algoritmanın işleyebilmesi için en az bir girdi değeri alması beklenir.
- Çıktısı Olmalı: Algoritma çalıştıktan sonra bir veya daha fazla çıktı üretmelidir.
- Kesinlik: Her adımın ne yapacağı net bir şekilde tanımlanmış olmalıdır.
- Etkililik: Her adımın pratik olarak gerçekleştirilebilir olması gerekir.
- Sonluluk: Algoritma, belirli bir sayıda adımdan sonra sonlanmalıdır.
Akış Şeması Nedir?
Akış şeması, bir algoritmanın veya sürecin adımlarını ve bu adımlar arasındaki akışı görsel olarak temsil eden diyagramdır. Farklı şekiller, farklı türdeki adımları temsil eder:
- Oval/Yuvarlak Kenarlı Dikdörtgen: Başlangıç veya bitiş noktalarını gösterir.
- Dikdörtgen: İşlem adımlarını (hesaplama, atama vb.) temsil eder.
- Paralelkenar: Girdi veya çıktı işlemlerini gösterir.
- Eşkenar Dörtgen (Elmas): Karar noktalarını (koşullu ifadeler) temsil eder.
- Oklar: Adımlar arasındaki akış yönünü gösterir.
Akış Şeması Örneği: İki Sayıyı Toplama
İki sayıyı alıp toplayan bir algoritmanın akış şeması şu adımları içerebilir:
- Başla
- Sayı 1'i Gir
- Sayı 2'yi Gir
- Toplam = Sayı 1 + Sayı 2
- Toplam'ı Yazdır
- Bitir
Bu adımlar, yukarıda belirtilen şekiller kullanılarak bir akış şeması ile görselleştirilebilir.
Sözde Kod Nedir?
Sözde kod (pseudocode), bir algoritmayı daha anlaşılır bir şekilde ifade etmek için kullanılan, programlama diline özgü olmayan, İngilizce ve doğal dil karışımı bir gösterim biçimidir. Gerçek bir programlama dilinin tüm kurallarına bağlı kalmadan, algoritmanın mantığını ifade etmeye odaklanır.
Sözde Kod Örneği: İki Sayıyı Toplama
Yukarıdaki toplama algoritmasının sözde kodu şu şekilde olabilir:
BASLA GIRDI SAYI1 GIRDI SAYI2 TOPLAM = SAYI1 + SAYI2 CIKTI TOPLAM BITIR
Bu gösterim, programlama diline aşina olmayan kişilerin bile algoritmanın ne yaptığını kolayca anlamasını sağlar.
Günlük Hayattan Algoritma Örneği: Çay Demleme
Günlük hayatta sıkça yaptığımız çay demleme işlemi de bir algoritmadır:
- Başla: Çay demleme işlemine başla.
- Girdi: Su, çay, demlik, ocak, bardak.
- İşlem 1: Su ısıtıcıya konulur.
- İşlem 2: Su kaynama noktasına gelene kadar ısıtılır.
- İşlem 3: Demliğe çay konulur.
- İşlem 4: Kaynamış su demliğe dökülür.
- İşlem 5: Demliğin kapağı kapatılır ve birkaç dakika beklenir (demlenme süresi).
- Çıktı: Demlenmiş çay bardağa konulur.
- Bitir: Çay servise hazırdır.
Bu adımlar, bir algoritmanın temel yapısını ve işleyişini göstermektedir. Her adımın net olması ve belirli bir sırayı takip etmesi önemlidir.
Çözümlü Örnek: Bir Sayının Tek mi Çift mi Olduğunu Bulma
Problem: Girilen bir sayının tek mi çift mi olduğunu bulan bir algoritma tasarlayın.
Adım 1: Algoritmanın Tanımlanması
Bir sayının tek veya çift olduğunu anlamak için o sayının 2'ye bölümünden kalana bakılır. Eğer kalan 0 ise sayı çifttir, kalan 1 ise sayıdır.
Adım 2: Akış Şeması (Metinsel Tanımlama)
- Başla
- Bir Sayı Gir (SAYI)
- Eğer (SAYI mod 2 = 0) ise
- "Çift" Yazdır
- Değilse
- "Tek" Yazdır
- Bitir
Not: "mod" işlemi, bölme işleminden kalanı verir. Örneğin, 5 mod 2 = 1 ve 6 mod 2 = 0'dır.
Adım 3: Sözde Kod
BASLA
GIRDI SAYI
EGER SAYI MOD 2 ESITTIR 0 ISE
CIKTI "Cift"
YOKSA
CIKTI "Tek"
BITIR
Bu örnek, bir problemin farklı gösterim biçimleriyle (akış şeması ve sözde kod) nasıl çözülebileceğini göstermektedir.