N-S Şeması nedir?
Bu yapıda gösterimlerin tamamı bir bütün dikdörtgen içerisinde yapılır.Her algoritmada olduğu gibi program akışı sıralı bir şekilde yukarıdan aşağıya doğru ilerler.
Dikdörtgenler kendi içerisinde, karşılaştırma işlemleri sonucu
parçalara ayrılabilmektedir.
N-S Şemaları nerelerde kullanılabilir?
N-S şeması, doğrudan yapısal tabanlı program tasarımı için
uygundur denilebilir; herhangi bir noktadan uzaktaki bir
program satırına dallanma yapacak goto benzeri bir
davranışın karşılığı bir yapı yoktur. Dolayısıyla C gibi yapısal
programlama dilleriyle tasarlanacak programların ön
tasarımında kullanılabilir.
Örnek Soru
Dışarıdan alınan dizi eleman sayısı ve dizi değerleri ile en küçük ve en büyük sayının algoritmasını N-S şemalarını kullanarak yapacağız.
Aşağıda örnek şema verilmiştir.
1. Adımda: Dışarıdan dizinin eleman sayısının girilmesi isteniyor. Bu sayı dizimizin kaç elemanlı olduğunu belirleyecek.
2. Adımda: Bir for döngümüz var. Bu döngü dışarıdan girilen sayı kadar dönecek.
3. Adımda: Dizinin elemanlarının girilmesi isteniyor.
4. Adımda: Dışarıdan girilen dizi elemanları okunuyor.
5. Adımda: Başlangıç olarak ek küçük sayıyı dizinin ilk elemanı yani dizinin 0. elemanını yapıyoruz.
6. Adımda: For dögüsü dizinin eleman sayısı kadar dönecek.
7. Adımda: Bir kontrol yapılacak. Eğer dizinin s. değeri ("1." , "2." değerleri gibi) ek küçük sayıdan küçükse en küçük sayıya dizinin o anki değeri atanır.
8. Adımda:Elde edilen en küçük sayı yazdırılır.