Yazılım İle Yolculuk

 

Algoritma ve Akış Diyagramları

Bu yazımızda programlama temellerinin ilk konularından olan Algoritma ve Akış Diyagramları konusuna değineceğiz. İlk olarak tanımlamalarını yapalım. Algoritma, verilen herhangi bir sorunun çözümüne ulaşmak için uygulanması gerekli adımların hiçbir yoruma yer vermeksizin açık, düzenli ve sıralı bir şekilde söz ve yazı ile ifadesidir. Akış Diyagramları ise herhangi bir problem için oluşturulan algoritmanın, görsel olarak simge ya da sembollerle ifade edilmiş şekline denir.

Algoritmanın Tarihi

Algoritma sözcüğü, Özbekistan’ın Harezm, bugünkü Türkmenistan’ın Hive kentinde doğmuş olan Ebu Abdullah Muhammed İbn Musa el Harezmi’den gelir. Bu alim 9. yüzyılda cebir alanındaki algoritmik çalışmalarını kitaba dökerek matematiğe çok büyük bir katkı sağlamıştır. “Hisab el-cebir ve el-mukabala (حساب الجبر و المقابلة)” kitabı dünyanın ilk cebir kitabı ve aynı zamanda ilk algoritma koleksiyonunu oluşturur. Latince çevirisi Avrupa’da çok ilgi görür. Alimin ismini telaffuz edemeyen Avrupalılar “algorizm” sözcüğünü “Arap sayıları kullanarak aritmetik problemler çözme kuralları” manasında kullanırlar. Bu sözcük daha sonra “algoritma”ya dönüşür ve genel kapsamda kullanılır.

Algoritma Yazım Aşamaları

1. Problemi Tanımlama
2. Problemi Geliştirme
3. Sisteme Uyumluluğunu Tespit Etme (Girdi-Çıktı Belirleme)
4. Çözümü Kâğıt Üzerinde Gösterme (Prototip Oluşturma)
5. Çözümü Deneme
6. Çözümü Geliştirme
7. Oluşabilecek Hatalar

Algoritma Örnekleri

Çay Hazırlama Algoritması

• Çaydanlığın altına yeteri kadar su koyun.
• Ocağın altını yakın.
• Su kaynayana kadar bekleyin.
• Su kaynadıysa çaydanlığın üstüne 3 kaşık çay ekleyelim.
• Kaynar suyu ekleyelim.
• Ocağın altını kısalım.
• 15 dakika demlenmesini bekleyin. 
• Afiyet olsun  

Akış Diyagramları

Basit olarak yukarıdaki tablo elemanları kullanılır. 

---

İki Sayının Toplamını Veren Algoritma ve Akış Diyagramı

1. Başla
2. Birinci Sayıyı Gir
3. İkinci Sayıyı Gir
4. İki Sayıyı Topla
5. Toplam değerini yaz
6. Bitir

İki Sayının toplamını veren Akış Diyagramı (Akış Diyagraımı Flow Chart Programı ile hazırlanmıştır.)

---

İki Sayının Ortalamasını Veren Algoritma ve Akış Diyagramı

Birinci Sayı için x, İkinci Sayı için y, Toplam için Toplam ve Ortalama için Ort kullanılırsa.

1. Başla
2. X değerini gir
3. Y değerini gir
4. Toplam = X+Y
5. Ort = Toplam / 2
6. Ort değerini yaz
7. Bitir

İki Sayının ortalamasını veren Akış Diyagramı (Akış Diyagraımı Flow Chart Programı ile hazırlanmıştır.)

---

Dikdörtgenin Alanını Hesaplayan Algoritma ve Akış Diyagramı

Dikdörtgenin Kısa Kenarı : a , 
Dikdörtgenin Uzun Kenarı : b ,
Dikdörtgenin Alanı : Alan olarak kullanılacak

1. Başla
2. a değerini gir
3. Eğer a<0 ise 2. Adıma git
4. b değerini gir
5. Eğer b<0 ise 4. Adıma git
6. Alan = a*b
7. Alan değerini yaz
8. Bitir

---

Beş sayının toplamını ve ortalamasını bulan algoritma ve akış diyagramı

Toplam için :  Top
Ortalama için : Ort
Girilen sayılar için : X
Arttırma için : Sayac kullanılırsa

1. Başla
2. Top = 0, Sayac = 0
3. X değerini gir
4. Top= Top+X
5. Sayac = Sayac +1 (Sayac++ da olabilir)
6. Eğer Sayac <5 ise A2’ye git.
7. Ort= Top/Sayac
8. Top ve Ort değerlerini yaz
9. Bitir