📝 9. Sınıf Matematik: Algoritma Temelli Yaklaşım Ders Notu
Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için adım adım izlenmesi gereken açık, net ve sıralı talimatlar bütünüdür. Matematik ve bilgisayar bilimlerinde yaygın olarak kullanılan bu yaklaşım, günlük hayattaki birçok sürecin temelini oluşturur.
Algoritma Nedir? 🤔
Bir algoritma, bir başlangıç noktasından başlayarak, belirli bir dizi işlemden geçerek ve belirli bir sonuçla sona eren mantıksal bir yol haritasıdır. Her adımın ne anlama geldiği açıkça belirtilmeli ve herhangi bir belirsizliğe yer bırakmamalıdır. Örneğin, sabah uyanıp okula gitmek için yaptığınız her bir adım (uyanma, giyinme, kahvaltı yapma, evden çıkma) aslında bir algoritmanın adımlarıdır.
Algoritmanın Özellikleri ✨
İyi bir algoritma, bazı temel özelliklere sahip olmalıdır:
- Açıklık ve Netlik: Her adım, kesin ve anlaşılır olmalı, yoruma açık olmamalıdır.
- Sonluluk: Algoritma, belirli bir sayıda adım sonra mutlaka sona ermelidir. Sonsuz döngülere girmemelidir.
- Belirlilik: Aynı girdilerle her çalıştırıldığında aynı sonucu üretmelidir.
- Girdi (Input): Algoritma, dışarıdan sıfır veya daha fazla girdi alabilir.
- Çıktı (Output): Algoritma, bir veya daha fazla çıktı üretmelidir. Bu çıktılar, problemin çözümünü temsil eder.
- Etkililik: Her adım, prensip olarak bir kişi tarafından kalem ve kağıtla bile sonlu bir sürede gerçekleştirilebilecek kadar basit olmalıdır.
Algoritma Oluşturma Adımları 📝
Bir algoritma tasarlarken genellikle aşağıdaki adımlar izlenir:
1. Problemi Anlama ve Tanımlama
Çözülecek problem tam olarak anlaşılmalı ve net bir şekilde tanımlanmalıdır. "Ne yapmak istiyorum?" sorusuna net bir cevap verilmelidir.
2. Girdi ve Çıktıları Belirleme
Algoritmanın çalışması için hangi bilgilere (girdilere) ihtiyaç duyduğu ve algoritmanın sonunda hangi bilgileri (çıktıları) üreteceği belirlenir.
3. Adımları Sıralama ve Detaylandırma
Problemi çözmek için atılması gereken adımlar mantıksal bir sıra ile belirlenir. Bu adımlar, en basit ve anlaşılır haliyle ifade edilir.
4. Algoritmayı Test Etme
Oluşturulan algoritma, farklı girdilerle çalıştırılarak doğru sonuçlar verip vermediği kontrol edilir. Gerekirse düzeltmeler yapılır.
Akış Diyagramları (Akış Şemaları) ➡️
Akış diyagramları, bir algoritmanın adımlarını ve akışını görsel olarak temsil etmek için kullanılan standart semboller bütünüdür. Algoritmanın daha kolay anlaşılmasını ve takip edilmesini sağlar. Her ne kadar çizim yapamasak da, temel sembollerin ne anlama geldiğini bilmek önemlidir:
- Elips (Başla/Bitir): Algoritmanın başlangıç ve bitiş noktalarını gösterir.
- Paralelkenar (Girdi/Çıktı): Algoritmanın dışarıdan veri almasını (girdi) veya dışarıya veri vermesini (çıktı) ifade eder.
- Dikdörtgen (İşlem): Aritmetik işlemler, atamalar gibi hesaplama adımlarını belirtir. Örneğin, bir sayıyı başka bir sayıyla toplama veya bir değişkene değer atama işlemleri bu sembolle gösterilir.
- Eşkenar Dörtgen (Karar): Bir koşulun kontrol edildiği ve bu koşula göre farklı yollara ayrılan noktaları gösterir (Evet/Hayır veya Doğru/Yanlış).
- Oklar (Akış Yönü): Algoritmanın adımları arasındaki geçiş yönünü gösterir.
Örneğin, iki sayının toplamını bulan algoritmanın akış diyagramında, başlangıç bir elipsle gösterilir, ardından paralelkenar ile iki sayı girdi olarak alınır. Bu sayılar bir dikdörtgen içinde toplanır ve sonuç yine bir paralelkenar ile çıktı olarak verilir. Bitiş ise elips ile gösterilir.
Basit Algoritma Örnekleri 💡
Örnek 1: İki Sayının Toplamını Bulma Algoritması
Bu algoritma, kullanıcıdan alınan iki sayının toplamını hesaplar ve sonucu ekrana yazdırır.
- BAŞLA
- Kullanıcıdan birinci sayıyı (a) iste.
- Kullanıcıdan ikinci sayıyı (b) iste.
- a ile b'yi topla ve sonucu toplam adlı değişkende sakla: \( \text{toplam} = a + b \)
- Toplamı ekrana yazdır.
- BİTİR
Örnek 2: Bir Sayının Tek mi Çift mi Olduğunu Belirleme Algoritması
Bu algoritma, kullanıcıdan alınan bir sayının tek mi çift mi olduğunu belirler ve sonucu ekrana yazdırır.
- BAŞLA
- Kullanıcıdan bir sayı (x) iste.
- Eğer x'in 2'ye bölümünden kalan 0 ise (yani \( x \pmod{2} = 0 \)),
- Ekrana "Sayı çifttir." yazdır.
- Değilse (yani \( x \pmod{2} \neq 0 \)),
- Ekrana "Sayı tektir." yazdır.
- BİTİR