Algoritma temelli yaklaşımlarla problem çözebilme Ders Notu

Algoritma Temelli Yaklaşımlarla Problem Çözebilme 💡

Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımların bütünüdür. Bu adımlar açık, anlaşılır ve sırasıyla takip edilebilir olmalıdır. 9. sınıf müfredatında, algoritmik düşünme becerilerini geliştirerek karmaşık problemleri daha küçük ve yönetilebilir parçalara ayırmayı öğreniriz. Bu, sadece matematik dersleri için değil, günlük hayatımızdaki pek çok durum için de geçerlidir.

Problemi Tanımlama ve Anlama

Herhangi bir problemi çözmeye başlamadan önce, problemi tam olarak anlamak esastır. Bu aşamada şu soruları kendimize sorabiliriz:

• Problem tam olarak nedir?
• Çözümden ne bekliyoruz?
• Elimizde hangi bilgiler var?
• Hangi bilgiler eksik?

Çözüm Yolları Üretme (Algoritma Geliştirme)

Problemi anladıktan sonra, olası çözüm yollarını düşünmeye başlarız. Bu, yaratıcılığın ve mantıksal çıkarım yapma becerisinin öne çıktığı aşamadır. Bir problemi çözmek için birden fazla algoritma geliştirilebilir. Algoritmalar genellikle şu özelliklere sahip olmalıdır:

• Açıklık: Her adımın ne anlama geldiği net olmalıdır.
• Kesinlik: Adımlar belirsizlik içermemelidir.
• Sonluluk: Algoritma belirli bir sayıda adımdan sonra sonlanmalıdır.
• Etkililik: Her adım, bir sonraki adıma ulaşmayı sağlamalıdır.

Algoritmaları İfade Etme Yöntemleri

Geliştirilen algoritmalar farklı şekillerde ifade edilebilir:

1. Doğal Dil ile İfade (Sözel Anlatım)

Algoritmanın adımlarının günlük dille açık ve sırasıyla anlatılmasıdır. En basit ifade yöntemidir ancak karmaşık algoritmalar için anlaşılması zor olabilir.

Örnek: Çay demleme algoritması:

1. Suyu kaynat.
2. Demliği fincana yerleştir.
3. Kaynamış suyu fincana dök.
4. Çay poşetini veya demliği fincana ekle.
5. Belirli bir süre bekle.
6. Çay hazır!

2. Akış Diyagramları (Görsel İfade)

Algoritmanın adımlarını ve bu adımlar arasındaki akışı göstermek için geometrik şekillerin (başla/bitir için elips, işlem için dikdörtgen, karar için eşkenar dörtgen vb.) kullanıldığı görsel bir yöntemdir. Bu yöntem, algoritmaların mantıksal yapısını anlamayı kolaylaştırır.

3. Pseudocode (Yarı-Resmi İfade)

Algoritmanın, programlama dillerine yakın ama tam olarak bir programlama dili olmayan, daha çok mantıksal adımları ifade eden bir dille yazılmasıdır. Genellikle anahtar kelimeler (BAŞLA, BİTİR, GİRİŞ, ÇIKIŞ, EĞER, DEĞİLSE, TEKRARLA vb.) kullanılır.

Örnek: İki sayının toplamını bulan algoritma (Pseudocode):

BAŞLA
  SAYI1, SAYI2, TOPLAM değişkenlerini tanımla
  SAYI1'i GİRİŞ olarak al
  SAYI2'yi GİRİŞ olarak al
  TOPLAM = SAYI1 + SAYI2
  TOPLAM'ı ÇIKIŞ olarak ver
BİTİR

Algoritmaların Uygulanması ve Test Edilmesi

Geliştirilen algoritma, bir programlama dili kullanılarak bilgisayar tarafından anlaşılabilir hale getirilir (kodlama). Daha sonra bu kod, farklı girdi değerleriyle test edilerek doğru çalışıp çalışmadığı kontrol edilir. Hatalar varsa düzeltilir ve algoritmanın beklenen sonucu verdiği teyit edilir.

Algoritma Türleri ve Yaklaşımlar

Problemlerin çözümünde kullanılan farklı algoritma yaklaşımları vardır. 9. sınıf düzeyinde temel olarak şunlar ele alınır:

1. Sıralı (Ardışık) Algoritmalar

Bu algoritmalarda adımlar, birbirini takip eden bir sıra izler ve herhangi bir karar verme veya dallanma söz konusu değildir.

Örnek: Basit bir çarpma işlemi: \( a \times b \).

2. Seçmeli (Karar Verme) Algoritmalar

Belirli bir koşula bağlı olarak farklı adımların izlendiği algoritmalardır. "EĞER ... ise ... değilse ..." yapısıyla ifade edilirler.

Örnek: Bir sayının pozitif olup olmadığını kontrol etme:

BAŞLA
  SAYI değişkenini tanımla
  SAYI'yı GİRİŞ olarak al
  EĞER SAYI > 0 ise
    "Pozitif" ÇIKIŞ ver
  DEĞİLSE
    "Pozitif Değil" ÇIKIŞ ver
  BİTİR EĞER
BİTİR

3. Döngüsel (Tekrarlı) Algoritmalar

Belirli bir koşul sağlanana kadar veya belirli sayıda tekrar eden adımları içeren algoritmalardır. "TEKRARLA" veya "WHILE" gibi yapılar kullanılır.

Örnek: 1'den 5'e kadar olan sayıları yazdırma:

BAŞLA
  SAYAC değişkenini 1 olarak başlat
  TEKRARLA EĞER SAYAC <= 5
    SAYAC'ı ÇIKIŞ olarak ver
    SAYAC = SAYAC + 1
  BİTİR TEKRARLA
BİTİR

Problem Çözmede Algoritma Kurma Süreci

Bir problemle karşılaştığımızda izleyebileceğimiz genel adımlar şunlardır:

1. Problemi Tanımla: Ne isteniyor?
2. Girdileri Belirle: Hangi bilgiler verilecek?
3. Çıktıları Belirle: Ne elde edilecek?
4. Algoritmayı Geliştir: Adımları planla (doğal dil, akış diyagramı veya pseudocode ile).
5. Algoritmayı Test Et: Farklı örneklerle doğruluğunu kontrol et.
6. Algoritmayı İyileştir: Gerekirse daha verimli hale getir.

Örnek Problem: Basit Bir Doğrusal Denklem Çözümü

Problem: \( 3x + 5 = 14 \) denklemini \( x \) için çözün.

Girdiler: Denklem katsayıları ve sabit terimler (bu örnekte 3, 5, 14).

Çıktı: \( x \) değişkeninin değeri.

Algoritma (Pseudocode):

BAŞLA
  a = 3, b = 5, c = 14 değişkenlerini tanımla
  // Denklem: a*x + b = c
  // a*x = c - b
  // x = (c - b) / a
  x = (c - b) / a
  x'i ÇIKIŞ olarak ver
BİTİR

Hesaplama:

\( x = (14 - 5) / 3 \)

\( x = 9 / 3 \)

\( x = 3 \)

Bu algoritma, basit doğrusal denklemleri çözmek için genel bir çerçeve sunar.