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.

Algoritmalar

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ı

Akış Diyagramı Nedir
Basit olarak yukarıdaki tablo elemanları kullanılır. 
Akış Diyagramı

İ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ı Bulma
İ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ı Bulma

İ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
Dikdörtgenin Alanını Hesaplama

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
Beş Sayının Ortalamasını Hesaplama

Değerlendirme Soruları : 

  1. Girilen sayının pozitif, negatif veya sıfıra eşit olduğunu gösteren algoritmayıhazırlayınız.
  2. Girilen sayının faktöriyelini hesaplayan algoritmayı hazırlayınız.
  3. Girilen üç sayıdan en büyüğünü bulup ekrana yazan algoritmayı hazırlayınız.
  4. Bir öğrenciye ait vize ve final notlarının ortalamasını hesaplayan ve ortalamaya göre ekrana “Geçti” – “Kaldı” yazan algoritmayı hazırlayınız (Not: Ortalama hesaplanırken vizenin %40, finalin %60’ı alınacak, geçme notu 45’dir.)
  5. Bir komisyoncu sattığı mallardan fiyatı 50 TL’ye kadar olanlardan %3, daha fazla olanlardan ise %2 komisyon almaktadır. Klavyeden girilen 5 malın komisyonlarını bularak toplam komisyonu hesaplayan algoritmayı hazırlayınız.

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir

This site uses Akismet to reduce spam. Learn how your comment data is processed.