Sayfa 22

BAYRAK -0

BAYRAĞI 1 YAPABİLEN TARAMAYI ÇALIŞTIR

BAYRAK 0 OLANA KADAR

Şekil 6: Sıralama işlem basamağının ilk detayı. Program iç işlemleri bayrak 0 olana kadar tekrarlar,

HER ÇİFT DEĞER İÇİN

DEĞERLERİN YERİNİ DEĞİŞTİR

BAYRAK = 0 tarama daha yapmalıyım.” Şekil 6 bunu gösteriyor. Tarama sırasında yer değiştirme olup olmadığını kontrol etmek için bir “bayrak” kullanırız. Eğer bayrağı kaldırmışsak, geri indirir ve taramaya yeniden başlarız. Şekil 7 “Tarama” işlemini anlatan diyagramı içerir. Ardışık elemanları kontrol ederiz. Dikkatinizi çekeceği gibi, N tane elemanın N-1 tane ardışık çifti olacaktır. Eğer herhangi ikisi doğru sırada değilse, yerlerini değiştirir ve bayrağı kaldırırız.

Şekil 7: Tarama işlem basamağının detayı. E altındaki işlem basamağı boştur. Yani değerler doğru sıradaysa hiçbir işlem yapılmaz.

Programı Yazalım Artık Bütün diyagramları inceledikten sonra programı yazmak şaşırtıcı derecede kolay gelecektir size. Programı yazıp bitirip çalıştırdığınızda ise, hiçbir hata olmadığını ve programın ilk denemede hatasız çalıştığını dehşet içinde fark edeceksiniz!!! Liste 1'de burada çizdiğimiz diyagramların, C64 BASIC'de yapılmış olan programını görebilirsiniz. Programlama diğer dillerde de kolaylıkla yapılabilir. AMIGA BASIC, C, Pascal, Assembler... Mantığını bir kez kağıda döktükten sonra programını yazmak hiçbir şey değil.

Her eleman için (1 to N)

Elemanı al

Eleman sayısını sor N=?

programlama adı verilir. Sanırım çoğunuz tüm programın bir diyagramını çıkarmadığımızı, aksine “Sırala” ve “tara” gibi modülleri teker teker diyagramlara döktüğümüzü fark etmişsinizdir. Aslında tüm programın detaylı olarak diyagramının çıkarılmasına gerek yok, ama böyle basit bir program için bir ayrıcalık yapıp her şeyi bir arada görmenizi sağlayabilirim. Şekil 8'de her şeyi aynı yerde görebilirsiniz. Tekrarlıyorum, basit bir program olduğu için bunu yapabildik.

GİRİŞ

Bütün çiftler için (1 to (n-1))

Bayrak 0 olana kadar

Yer değiştir

Bayrak -1

SIRALA

TARAMA

Her eleman için (İ to N)

Hepsi Birlikte

Dikkat ettiyseniz programı tasarlarken her şeye en baştan başladık. Önce tüm programın akışını kabaca tasarladık ve gittikçe detaya inerek tüm programın çalışma mantığını yarattık. Bu tür planlamalara genel top-down (yukarıdan aşağı) 22

Şekil 8: Tüm program. Her şeyin bir arada olması ortalığı karıştırıyor.

ÇIKIŞ yapıyorum. Bu tabloya hiçbir zaman ihtiyacınız olmayacaktır. Bu programda bile katılmanız gerekli: Tek diyagramda bulunan fazla teyp mantığı çok karmaşık gösterir.