Algoritmik Yapılar Ders Notu

9. Sınıf Matematik: Algoritmik Yapılar 📐

Algoritmik yapılar, bilgisayar bilimlerinin temel taşlarından biridir ve bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisini ifade eder. Günlük hayatımızda farkında olmadan birçok algoritma kullanırız. Örneğin, sabah yataktan kalkıp kahvaltı hazırlama süreci bile bir algoritmadır: Önce alarmı kapat, sonra yataktan kalk, banyoya git, yüzünü yıka, mutfağa git, ekmeği al, peyniri çıkar, çayı demle gibi sıralı adımlardan oluşur. Matematikte de bu adımları ve mantıksal akışı anlamak, problem çözme becerilerimizi geliştirir.

Algoritma Nedir?

Bir algoritma, sonlu sayıda adımdan oluşan, belirli bir başlangıç durumundan başlayarak bir hedef duruma ulaşmayı amaçlayan, açık ve anlaşılır talimatlar bütünüdür. Bir algoritmanın temel özellikleri şunlardır:

• Girdisi Olmalı: Algoritmanın işleyebilmesi için bir veya daha fazla girdi alması gerekir.
• Çıktısı Olmalı: Algoritma çalıştıktan sonra en az bir çıktı üretmelidir.
• Kesinlik: Her adım, belirsizliğe yer bırakmayacak şekilde açık ve net olmalıdır.
• Etkililik: Her adım, en fazla sonlu sayıda işlemle yerine getirilebilir olmalıdır.
• Sonluluk: Algoritma, belirli sayıda adımdan sonra mutlaka sonlanmalıdır.

Algoritmik Yapılar ve Akış Şemaları

Algoritmaları görselleştirmek için akış şemaları kullanılır. Akış şemaları, algoritmanın adımlarını ve bu adımlar arasındaki mantıksal akışı gösteren grafiksel araçlardır. Farklı şekiller, farklı eylemleri temsil eder:

• Başla/Bitir (Oval): Algoritmanın başlangıcını ve sonunu belirtir.
• İşlem (Dikdörtgen): Hesaplama, atama veya veri işleme gibi işlemleri temsil eder.
• Girdi/Çıktı (Paralelkenar): Veri alma (girdi) veya sonuç gösterme (çıktı) işlemlerini belirtir.
• Karar (Eşkenar Dörtgen): Bir koşulun değerlendirilip farklı yollara ayrılmasını sağlar (Evet/Hayır, Doğru/Yanlış gibi).
• Oklar: Adımlar arasındaki akış yönünü gösterir.

Kontrol Yapıları

Algoritmaların akışını yönlendiren temel yapılardır. 9. Sınıf müfredatında genellikle şu kontrol yapıları üzerinde durulur:

1. Sıralı Yapı

Algoritmanın adımlarının, yazıldığı sırayla, birbirini takip ederek işlendiği yapıdır. En basit yapı budur.

Örnek: Bir sayının karesini hesaplayan algoritma.

1. Başla
2. Bir x sayısı al (Girdi).
3. y = x * x (İşlem).
4. y'yi yazdır (Çıktı).
5. Bitir

2. Seçimli Yapı (Koşullu İfadeler)

Belirli bir koşulun doğru olup olmamasına göre farklı işlem adımlarının izlendiği yapıdır. Genellikle "Eğer... O zaman... Değilse..." şeklinde ifade edilir.

Örnek: Bir sayının pozitif olup olmadığını kontrol eden algoritma.

1. Başla
2. Bir x sayısı al (Girdi).
3. Eğer x > 0 ise
4.     "Pozitif" yazdır (Çıktı).
5. Değilse
6.     "Pozitif Değil" yazdır (Çıktı).
7. Bitir

Bu yapıda, eğer \( x > 0 \) koşulu doğruysa "Pozitif" yazılır, yanlışsa "Pozitif Değil" yazılır.

3. Döngü Yapısı (Tekrarlı İfadeler)

Belirli bir koşul doğru olduğu sürece bir grup işlemin tekrar tekrar çalıştırıldığı yapıdır. Döngüler, tekrar eden işlemleri otomatikleştirmek için kullanılır.

Örnek: 1'den 5'e kadar olan sayıları yazdıran algoritma.

1. Başla
2. Bir sayaç değişkeni tanımla ve başlangıç değerini 1 yap (sayaç = 1).
3. Döngü (Koşul: sayaç <= 5)
4.     sayaç değerini yazdır (Çıktı).
5.     sayaç değerini 1 artır (sayaç = sayaç + 1).
6. Döngüyü Bitir
7. Bitir

Bu algoritma çalıştırıldığında sırasıyla 1, 2, 3, 4 ve 5 sayılarını ekrana yazar. Döngü, \( sayaç \) değeri 5'e ulaştıktan sonra koşul yanlış olacağı için sonlanır.

Algoritma Tasarımı ve Problem Çözme

Bir problemi çözmek için algoritma tasarlarken şu adımlar izlenebilir:

1. Problemi Anlama: Çözülmesi gereken problem net bir şekilde tanımlanmalıdır.
2. Girdi ve Çıktıları Belirleme: Algoritmanın alacağı girdiler ve üreteceği çıktılar belirlenir.
3. Mantıksal Adımları Belirleme: Problemi çözmek için izlenecek adımlar sırasıyla ve mantıksal bir akışla belirlenir.
4. Kontrol Yapılarını Kullanma: Sıralı, seçimli ve döngü yapıları kullanılarak algoritmanın akışı oluşturulur.
5. Algoritmayı Test Etme: Tasarlanan algoritma, farklı girdilerle test edilerek doğruluğu kontrol edilir.

Algoritmik düşünme becerisi, sadece bilgisayar bilimlerinde değil, hayatın her alanında karşılaşılan problemleri daha sistematik ve etkili bir şekilde çözmeye yardımcı olur.