Algoritma Sorusu Ders Notu

Algoritma Soruları

Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir. Bilgisayar bilimlerinde temel bir kavram olup, programlamanın da yapı taşıdır. 9. sınıf matematik müfredatında algoritma soruları, genellikle mantıksal akıl yürütme, adım adım düşünme becerilerini ölçmeye yönelik olarak karşımıza çıkar. Bu sorular, karmaşık bir problemi daha küçük ve yönetilebilir parçalara ayırma yeteneğimizi test eder.

Algoritma Kavramı ve Özellikleri

Bir algoritmanın temel özellikleri şunlardır:

• Açıklık: Her adım net ve anlaşılır olmalıdır. Belirsizliğe yer bırakmamalıdır.
• Gerçeklenebilirlik: Algoritmanın her adımı, bilinen ve uygulanabilir bir işlem olmalıdır.
• Sonluluk: Algoritma, belirli bir sayıda adımdan sonra sona ermelidir. Sonsuz döngülere yol açmamalıdır.
• Etkililik: Her adımın ne kadar sürede tamamlanacağı veya ne kadar kaynak harcayacağı bilinmelidir (bu özellik genellikle teorik algoritmalarda daha önemlidir).
• Girdi: Algoritmanın işleyebilmesi için sıfır veya daha fazla girdi alması gerekir.
• Çıktı: Algoritma, bir veya daha fazla çıktı üretmelidir.

Algoritma Sorularında Karşılaşılan Yapılar

Algoritma sorularında genellikle aşağıdaki temel kontrol yapıları kullanılır:

1. Sıralı Yapı

Bu yapıda işlemler, birbirini takip eden adımlarla sırasıyla gerçekleştirilir. En basit algoritma yapısıdır.

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

Belirli bir koşulun doğru olup olmamasına göre farklı işlemlerin yapıldığı yapıdır. Genellikle "EĞER... O HALDE... DEĞİLSE..." şeklinde ifade edilir.

Örnek:

Bir sayının tek mi çift mi olduğunu bulan algoritma:

1. Başla
2. Bir sayı gir (örneğin \(x\)).
3. Eğer \(x\)'in 2'ye bölümünden kalan 0 ise, "Çift" yazdır.
4. Değilse, "Tek" yazdır.
5. Bitir.

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

Belirli bir koşul sağlandığı sürece veya belirli sayıda tekrar etmesi gereken işlemler için kullanılır. "TEKRARLA... BİR DAHA", "WHILE", "FOR" gibi yapılarla ifade edilebilir.

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

1. Başla
2. Bir sayaç başlat (örneğin \(sayac = 1\)).
3. Eğer \(sayac \le 5\) ise:
• \(sayac\)'ı yazdır.
• \(sayac\)'ı 1 artır (\(sayac = sayac + 1\)).
• Adım 3'e geri dön.
4. Eğer \(sayac > 5\) ise, Bitir.

Çözümlü Örnek

Soru: Girilen bir sayının pozitif, negatif veya sıfır olduğunu bulan bir algoritma tasarlayınız. Çözüm:

1. Başla
2. Bir sayı gir (\(sayi\)).
3. Eğer \(sayi > 0\) ise:
• "Pozitif" yazdır.
4. Değilse, Eğer \(sayi < 0\) ise:
• "Negatif" yazdır.
5. Değilse (yani \(sayi\) ne pozitif ne de negatifse, yani 0 ise):
• "Sıfır" yazdır.
6. Bitir

Açıklama: Bu algoritma, seçimli yapıları iç içe kullanarak sayının durumunu belirler. İlk olarak sayının pozitif olup olmadığı kontrol edilir. Değilse, negatif olup olmadığı kontrol edilir. Eğer bu iki koşul da sağlanmıyorsa, sayı otomatik olarak sıfırdır.

Günlük Yaşamdan Algoritma Örnekleri

Algoritmalar sadece bilgisayar bilimleriyle sınırlı değildir. Günlük hayatımızda farkında olmadan birçok algoritma kullanırız:

• Sabah Rutini: Uyanmak, yataktan kalkmak, dişleri fırçalamak, giyinmek gibi adımlar bir algoritmadır.
• Yemek Tarifi: Bir yemeği yapmak için izlenen adımlar (malzemeleri hazırlama, karıştırma, pişirme vb.) bir algoritmadır.
• Yol Tarifi: Bir yerden başka bir yere gitmek için izlenen yönlendirmeler bir algoritmadır.

Bu tür örnekler, algoritmaların temel mantığını anlamak için faydalıdır. Algoritma soruları, bu mantıksal adımları matematiksel veya mantıksal ifadelerle ifade etme becerisini geliştirir.