Algoritma temelli problemler Ders Notu

Algoritma Temelli Problemler 💡

Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir. Günlük hayatımızda farkında olmadan pek çok algoritma kullanırız. Örneğin, sabahları okula gitmek için izlediğimiz yol bir algoritmadır: Uyanmak, hazırlanmak, kahvaltı yapmak, evden çıkmak, okula yürümek veya otobüse binmek gibi adımlar sırayla takip edilir. Matematikte de problemlerin çözümünde algoritmalar büyük önem taşır.

Algoritma Nedir?

Bir algoritma, aşağıdaki temel özelliklere sahip olmalıdır:

• Girdi: Algoritmanın işleyeceği veriler.
• Çıktı: Algoritmanın ürettiği sonuçlar.
• Kesinlik: Her adımın net ve anlaşılır olması.
• Etkililik: Her adımın uygulanabilir olması.
• Sonluluk: Algoritmanın belirli bir adım sonunda sona ermesi.

Algoritma Temelli Problemler ve Çözümleri

Bu bölümde, 9. sınıf müfredatına uygun, algoritma mantığı gerektiren problem türlerine ve çözüm yöntemlerine bakacağız.

Örnek 1: Ardışık Sayıların Toplamı

İlk 10 pozitif tam sayının toplamını bulan bir algoritma tasarlayalım.

• Girdi: Yok (Sabit bir değer olan 10 sayısı kullanılacak).
• Çıktı: İlk 10 pozitif tam sayının toplamı.
• Adımlar:
  1. Toplamı saklamak için bir değişken tanımla ve değerini 0 yap. (Örn: toplam = 0)
  2. Bir sayaç değişkeni tanımla ve değerini 1 yap. (Örn: sayac = 1)
  3. Sayaç 10'dan küçük veya eşit olduğu sürece aşağıdaki adımları tekrarla:
     1. Mevcut sayacı toplama ekle. (Örn: toplam = toplam + sayac)
     2. Sayacı 1 artır. (Örn: sayac = sayac + 1)
  4. Toplamı ekrana yazdır.

Çözüm:

Algoritmayı adım adım izleyelim:

• toplam = 0, sayac = 1
• sayac (1) <= 10: toplam = 0 + 1 = 1, sayac = 1 + 1 = 2
• sayac (2) <= 10: toplam = 1 + 2 = 3, sayac = 2 + 1 = 3
• sayac (3) <= 10: toplam = 3 + 3 = 6, sayac = 3 + 1 = 4
• ...
• sayac (10) <= 10: toplam = 45 + 10 = 55, sayac = 10 + 1 = 11
• sayac (11) > 10: Döngü biter.
• Sonuç: 55.

Matematiksel olarak bu toplam şu formülle de bulunabilir: \( \frac{n \times (n+1)}{2} \). Burada \( n=10 \) olduğunda \( \frac{10 \times (10+1)}{2} = \frac{10 \times 11}{2} = 55 \) elde edilir.

Örnek 2: Bir Sayının Tek mi Çift mi Olduğunu Bulma

Verilen bir sayının tek mi çift mi olduğunu belirleyen bir algoritma tasarlayalım.

• Girdi: Bir tam sayı (Örn: sayi).
• Çıktı: "Tek" veya "Çift" mesajı.
• Adımlar:
  1. Girilen sayının 2'ye bölümünden kalanı bul. (Örn: kalan = sayi \mod 2)
  2. Eğer kalan 0 ise: "Çift" yazdır.
  3. Eğer kalan 0 değilse (yani 1 ise): "Tek" yazdır.

Çözüm:

Örneğin, girilen sayı 7 olsun:

• kalan = 7 \mod 2 = 1
• Kalan 0 değil, bu yüzden "Tek" yazdırılır.

Örneğin, girilen sayı 12 olsun:

• kalan = 12 \mod 2 = 0
• Kalan 0, bu yüzden "Çift" yazdırılır.

Örnek 3: Faktöriyel Hesaplama

Verilen bir pozitif tam sayının faktöriyelini hesaplayan bir algoritma tasarlayalım. (Faktöriyel, 1'den o sayıya kadar olan tüm tam sayıların çarpımıdır. Örneğin, 5! = 5 x 4 x 3 x 2 x 1 = 120)

• Girdi: Bir pozitif tam sayı (Örn: n).
• Çıktı: n sayısının faktöriyeli.
• Adımlar:
  1. Faktöriyeli saklamak için bir değişken tanımla ve değerini 1 yap. (Örn: fakt = 1)
  2. Bir sayaç değişkeni tanımla ve değerini 1 yap. (Örn: sayac = 1)
  3. Sayaç n'den küçük veya eşit olduğu sürece aşağıdaki adımları tekrarla:
     1. Mevcut faktöriyeli sayac ile çarp. (Örn: fakt = fakt \times sayac)
     2. Sayacı 1 artır. (Örn: sayac = sayac + 1)
  4. Faktöriyeli ekrana yazdır.

Çözüm:

Örneğin, 4 sayısının faktöriyelini hesaplayalım (n = 4):

• fakt = 1, sayac = 1
• sayac (1) <= 4: fakt = 1 \times 1 = 1, sayac = 1 + 1 = 2
• sayac (2) <= 4: fakt = 1 \times 2 = 2, sayac = 2 + 1 = 3
• sayac (3) <= 4: fakt = 2 \times 3 = 6, sayac = 3 + 1 = 4
• sayac (4) <= 4: fakt = 6 \times 4 = 24, sayac = 4 + 1 = 5
• sayac (5) > 4: Döngü biter.
• Sonuç: 24.

Matematiksel olarak \( 4! = 4 \times 3 \times 2 \times 1 = 24 \).

Algoritmaların Önemi

Algoritma temelli problemler, problem çözme becerimizi geliştirir. Bir problemi adım adım analiz etmeyi, mantıksal çıkarımlar yapmayı ve çözüme ulaşmak için izlenecek yolu planlamayı öğretir. Bu beceriler, sadece matematikte değil, hayatın her alanında karşımıza çıkan sorunları çözmede bize yardımcı olur.