13 Mayıs 2012 Pazar

Algoritma ve Yazılımın Şekilsel Gösterimi


• Algoritmik program tasarımı, verilen bir problemin bilgisayar ortamında çözülecek biçimde adım adım ortaya konulması ve herhangi bir programlama aracıyla kodlanması sürecidir.
• Uygulamada, bazı problemlerin çözümü doğası gereği bazı temel işlemlerin art arda yapılması ile sağlanabilmektedir. Dolayısıyla art arda yapılacak bu işlerin ne olduğu ve bunların yapılış sırasının belirlenmesi algoritma tasarımı konusuna girer.
• Akış şeması, yapılacak bir işin veya programın şekilsel/grafiksel olarak ortaya konulması veya tanımlanmasıdır.



1) Akış Şemaları


• Akış şeması, algoritmanın görsel/şekilsel olarak ortaya konulmasıdır; problemin çözümü için yapılması gerekenleri başından sonuna kadar geometrik şekillerden oluşan simgelerle gösterir.
• Her simge genel olarak yapılacak bir işi veya komutu gösterir.


Akış Şemaları

• Şekilde en üstte verilen oval simgeler başlama ve bitiş için kullanılır.
• İkinci sıradaki şekiller G/Ç simgeleridir; kullanılırken kullanılırken simge içerisinde giriş ise değişken adı ve
değeri, çıkış simgesi ise değişken adı ve mesa yazılır(Başka algoritma kitaplarında “kağıt” için verilen simge ekran çıktısı olarak da kullanılabilmektedir.).
• Üçüncü sırada işlem ve fonksiyon çağırma simgeleri verilmiştir (ilk ve son simge); dikdörtgen şeklinde olan
işlem simgesi içerisine yapılacak işlemin ne olduğu açıkça yazılır. Fonksiyon çağırmada ise, simgenin içerisinde fonksiyonun adı ve formal parametreleri belirtilir.
• Akış şeması tasarlanırken, ok işaretli çizgiler programın akış yönünü gösterir.
• En altta verilen iki tane simge ise, biri iç diğeri dış olarak adlandırılmıştır ve bağlantı simgeleridir. Eğer akış şeması sayfanın dışına taşıyorsa ve davamı bir başka sayfada sürüyorsa dış, aynı sayfanın farklı bir yerinden devam ediyorsa iç bağlantı kullanılır.
• Şekiller arasında verilen veritabanı, sakla, doğrudan ve ardışıl
simgeleri veritabanına veya dosyaya erişim simgeleridir.
• İkinci sırada verilen koşullu dallanma ve döngü simgeleri de
yazılımda oldukça sık kullanılan karşılaştırma ve döngüleri
temsil etmektedir.



Bazı Akış Şeması Çatıları


if(koşul)
   işlem 1;
else
   işlem 2;


if(koşul){
   işlem 1;
   …
   işlem N;
}

if(koşul1)
   if(koşul2)
      ….
         if(koşul(N-1))
            işlem N;
        else
            işlem N-1;
      ….
   else
      işlem2;
else
   işlem1;












Hiç yorum yok:

Yorum Gönder