Sayfa 21

BEŞ KERE İŞLET

Şekil 3: Döngü içindeki işlem gösterildiği gibi tekrarlanır. Tekrarlama kararı işlemin başında ya da sonunda verilebilir.

tz0?

Şekil 4: Bir karar basamağı kodu değişik parçalara böler. Soldaki şemada ya sağ ya da sol işlem basamağına sıçranır. Sağdaki şemada ise X$'ın değerine göre gerekli işlem basamağına sıçranır.

Şekil 4'te ise karar basamağını görüyorsunuz. Basit bir Evet/Hayır kararı iki işlemden birinin yürütülmesini sağlayacaktır. Çoklu bir seçim her biri bir işlem basamağına açılan birçok yolun birine açılabilir. İsterseniz bu işlem basamaklarından herhangi birini boş bırakarak, “bu işlem seçilirse hiçbir şey yapma!” diyebilirsiniz.

Kabarcık Sıralama

Bu sıralama sistemi bilgisayar uzmanlarınca pek tutulmaz ama anlatması ve akış şeması çıkartması oldukça kolaydır. Bu sıralama metodunun hızını ve esnekliğini artıracak yollar var ama burada temel rutine bağlı kalacağız. Projeye başlamak için atılacak ilk adım şekil 5'de görülen gibi bir

GİRİŞ

SIRALAMA

PROGRAMI SIRALAMA

ÇIKIŞ dikdörtgen çizmektir. Bu dikdörtgen tüm programı temsil eder. Daha sonra programı üç ayrı parçaya böleriz: Girdi, sıralama, çıkış. Şu anda, programın ana tasarımı bitmiş durumda, Diyagramımız diyor

Şekil 5: Bütün sıralama programı bir işlem basamağıdır ve tek bir dikdörtgen olarak çizilebilir. Daha sonra bu programı ardışık işlem basamaklarına ayırabiliriz: giriş, sıralama, çıkış. Her işlem basamağı bir önceki tamamlandıktan sonra başlar.

ki, program başladığında girdiler alacak, tüm girdiler verildikten sonra bu girdileri sıralayacak ve sıralama işlemi bitince sıralanmış değerleri çıktı olarak verecek. Programı başka şekillerde de tasarlayabilirdik. Mesela bilgi girişi yapılırken sıralama da yapabilirdik. En iyisi girdi ve çıktı bölümlerini bırakalım ve sıralama işlemine 21 detaylı olarak bakalım. Bu tür akış diyagramlarının en iyi yanı, gittikçe kompleksleşen şemalarla uğraşmak zorunda olmayışımız. Yani sıralama işlemi yapan işlem basamağını ayrı bir blok olarak tasarlamanız mümkündür bu sistemde (Şekil 6'ya bakın). Kabarcık sıralama şu şekilde mantık yürütür: Program elemanları tarar. Eğer ardışık iki eleman

“doğru sırada değilse, bu elemanların yerini değiştirir. Her taramanın sonunda ise şöyle der: “Bu tarama sırasında elemanların yerini değiştirdim mi? Eğer değiştirdiysem, bir