Algoritmalar

ALGORİTMALAR

Bir problemin çözümü, bir dizi işlemin belirli bir sırada çalıştırılmasını içerir. Bir problemin çözülmesindeki yordam;

1. Uygulanacak işlemler ve
2. Bu işlemlerin hangi sırada uygulanacağı

algoritma olarak adlandırılır.Aşağıdaki örnek, işlemlerin uygulanma sıralarının doğru belirlenmesinin önemli olduğunu gösterir.

Yataktan kalkıp, işe gidene kadar yapılacak işlemleri anlatan bir algoritmayı inceleyelim.

Yataktan kalk
Pijamalarını çıkar
Duş al
Giyin
Kahvaltı yap
İşe doğru yola çık

Bu algoritma, işe iyi hazırlanmış bir şekilde gitmeyi sağlatır. Şimdi de, aynı işlemlerin farklı bir sırada uygulandığını düşünelim.

    
Yataktan kalk
Pijamalarını çıkart
Giyin
Duş al
Kahvaltı yap
İşe doğru yola koyul

Bu algoritma uygulanırsa işe ıslak elbiselerle gidilir. Bir programda, yapılacak işlemlerin sırasını belirlemeye program kontrolü denir. Bu ünite ve 4. ünitede, C'nin program kontrol yeteneklerinden bahsedeceğiz.

3.3 SAHTE KODLAR

Sahte kodlar, bir programcının algoritma yazmada kullandığı yapay ve mantıksal dildir.
Bu ünitede, yapısal C programlarına çevrilebilecek algoritmaları geliştirecek sahte kodları yazmaya çalışacağız. Sahte kodlar, her gün konuştuğumuz dile oldukça yakındır.

Bu kodları bilgisayarda çalıştıramayız. Ancak bu kodlar programcıya, programını C gibi herhangi bir programlama diliyle yazmadan önce, programı hakkında düşünme fırsatını verir. Sahte kodların, yapısal C programları geliştirmede nasıl kullanılacağını gösteren bir çok örnek vereceğiz.

Sahte kodlar, yalnızca karakterlerden oluştuğu için programcı sahte kodları bir editör program sayesinde bilgisayara yazar. Bilgisayar, sahte kodlarla yazılmış programı ekranda gösterebilir ya da yazıcıdan çıktı olarak verebilir. Dikkatlice hazırlanmış sahte kodlar, C programına kolaylıkla çevrilebilir. Bunu yapmak için, çoğu durumda sahte kodlarla yazılmış ifadeleri C'deki biçimleriyle değiştirmek yeterlidir.

Sahte kodlar sadece işlem ifadelerini içerir. İşlem ifadeleri, sahte kodlar C'ye çevrildiğinde, C'de çalıştırılabilecek ifadelerdir. Bildirimler, çalıştırılabilir ifadeler değildir. Bunlar, derleyiciye gönderilen mesajlardır. Örneğin;

int i;

bildirimi, derleyiciye i değişkeninin tipini bildirir ve derleyiciden, hafızada bu değişken için yer ayırmasını ister. Ancak bu bildirim, program çalıştırıldığında giriş, çıkış ya da hesaplama gibi bir işleme sebep olmaz. Çoğu programcı, sahte kodlar yazarken değişkenleri en başta listelemeyi ve bu değişkenlerin amacını belirtmeyi uygun görür. Yeniden söylememiz gerekirse, sahte kodlar bir program geliştirme aracıdır.