Algoritma Sorulari Ders Notu

Algoritma Soruları 📝

Algoritma, belirli bir problemi çözmek veya belirli bir görevi yerine getirmek için izlenen adımlar dizisidir. Bilgisayar bilimlerinin temelini oluşturan algoritma mantığı, 9. sınıf matematik müfredatında problem çözme becerisini geliştirmek amacıyla ele alınır. Bu bölümde, algoritmik düşünceyi kullanarak matematiksel problemleri nasıl çözebileceğimizi örneklerle inceleyeceğiz.

Algoritma Kavramı ve Temel Adımlar

Bir algoritma, anlaşılır, sıralı ve sonlu adımlardan oluşmalıdır. Bir algoritmanın temel özellikleri şunlardır:

• Girdisi Olmalı: Algoritmanın çalışması için gerekli olan verilerdir.
• Çıktısı Olmalı: Algoritmanın çalışması sonucunda elde edilen sonuçtur.
• Kesinlik (Belirlilik): Her adım net ve anlaşılır olmalıdır.
• Sonluluk: Algoritma belirli bir sayıda adımdan sonra sona ermelidir.
• Etkililik: Her adımın pratik olarak gerçekleştirilebilir olması gerekir.

Akış Şemaları ile Algoritma Gösterimi

Algoritmalar, akış şemaları (flowcharts) kullanılarak görsel olarak temsil edilebilir. Akış şemaları, farklı geometrik şekillerle ifade edilen işlem adımlarını ve bu adımlar arasındaki akışı gösteren oklarla oluşur. 9. sınıf seviyesinde temel akış şeması sembolleri şunlardır:

• Oval: Başlangıç ve bitiş noktalarını gösterir.
• Dikdörtgen: İşlem adımlarını (hesaplama, atama vb.) belirtir.
• Eşkenar Dörtgen: Girdi veya çıktı işlemlerini gösterir.
• Elmas: Karar verme noktalarını (koşullu ifadeler) gösterir.
• Oklar: Adımlar arasındaki akış yönünü belirtir.

Örnek Algoritma Soruları ve Çözümleri

Örnek 1: İki Sayının Toplamını Bulan Algoritma

Kullanıcıdan alınan iki sayının toplamını bulan bir algoritmayı adım adım ifade edelim:

1. Başla.
2. Birinci sayıyı (x) al.
3. İkinci sayıyı (y) al.
4. Toplamı hesapla: \( T = x + y \).
5. Toplamı (T) ekrana yazdır.
6. Bitir.

Bu algoritmanın akış şeması şu şekilde düşünülebilir:

• Oval: Başla
• Eşkenar Dörtgen: x'i al
• Eşkenar Dörtgen: y'yi al
• Dikdörtgen: \( T = x + y \)
• Eşkenar Dörtgen: T'yi yazdır
• Oval: Bitir

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

Kullanıcıdan alınan bir sayının tek mi çift mi olduğunu belirleyen algoritma:

1. Başla.
2. Bir sayıyı (s) al.
3. Sayıyı 2'ye bölerek kalanı bul: \( Kalan = s \mod 2 \).
4. Eğer \( Kalan = 0 \) ise, "Sayı çifttir" yazdır.
5. Eğer \( Kalan \neq 0 \) ise, "Sayı tektir" yazdır.
6. Bitir.

Bu örnekte karar verme (koşullu ifade) yapısı kullanılmaktadır.

Örnek 3: Belirli Bir Aralıktaki Sayıların Toplamı

1'den 10'a kadar olan tam sayıların toplamını bulan bir algoritma:

1. Başla.
2. Toplamı (Toplam) 0 olarak başlat.
3. Sayıyı (i) 1 olarak başlat.
4. Eğer \( i \le 10 \) ise, 6. adıma git. Değilse, 8. adıma git.
5. Toplamı güncelle: \( Toplam = Toplam + i \).
6. Sayıyı artır: \( i = i + 1 \).
7. 5. adıma geri dön.
8. Toplamı ekrana yazdır.
9. Bitir.

Bu algoritma, bir döngü (tekrar eden işlem) yapısını göstermektedir.

Algoritma Sorularında Dikkat Edilmesi Gerekenler

• Soruyu dikkatlice okuyup ne istendiğini tam olarak anlayın.
• Problemi küçük adımlara bölün.
• Her adımın net ve anlaşılır olduğundan emin olun.
• Girdi, işlem ve çıktıları belirleyin.
• Gerekirse karar verme veya döngü yapılarını kullanın.
• Algoritmanın sonunda doğru sonuca ulaşıldığından emin olun.

Algoritma soruları, mantıksal düşünme ve problem çözme yeteneklerinizi geliştirmek için harika bir yoldur. Bu beceriler, matematikte olduğu kadar günlük yaşamda da karşımıza çıkan pek çok durumu daha etkili bir şekilde yönetmemize yardımcı olur.