Yazar admin

İstanbul Ticaret Üniversitesi, Bilgisayar Tek. Ve Prog. bölümü öğrencisi Kemal ÖMERCEPOĞLU tarafından bize iletilen "Algoritma ve Programlama" konulu derslere yeni bir bölüm ile devam ediyoruz.
Bu bölümde, "DİZİLERE İLİŞKİN ALGORİTMA VE AKIŞ ŞEMALARI" konusunu, bol örneklerle ele alıyoruz…

Benzer özelliklere sahip elemanları bir küme gibi düşünüp bu kümeleri de dizi olarak adlandırmak değişken sayısını aza indirgeyerek karışıklığı önlemeye yarayacaktır.
Diziler indisli elemanlar kullanılarak isimlendirilirler.
Örneğin N elemanlı bir dizide N(1) dizinin 1. elemanı N(N) de dizinin sonuncu .elemanı olarak tanımlanır

Örnek 1:
1-N elemanlı bir sayı dizisinin girişini yapan algoritma ve akış şeması şöyledir:
1.başla
2.N gir
3.I=1 al
4.A(I) gir
5.eğer I=N ise7.adıma git
6.I=I+1 ve 4.adıma git
7.Dur

Örnek 2:
10 elemanlı bir sayı dizisinin elemanlarının toplamını bulan algoritma ve akış şeması:
1.başla
2.I=1 toplam=0
3.A(I) gir
4.toplam=toplam+A(I)
5.eğer I=10 ise 7.adıma git
6.I=I+1 ve 3.adıma git
7.toplam yaz
8.dur

Örnek 3:
10 elemanlı bir sayı dizisinin en büyük elemanını bulan algoritma. Burada önce dizinin elemanlarının girişi sağlanacak daha sonra en büyük olarak bir değişken atanacak ve bu değişken dizinin elemanları ile karşılaştırılacak.
1. başla
2. I=1
3. A(I)
4. eğer I=10 ise 6.adıma git
5. I=I+1 ve 3.adıma git
6.EB=A(1) al I=2 olsun
7.eğer EB

Örnek 5:
10 elemanlı bir sayı dizisinde negatif ve pozitif elemanların ayrı ayrı ortalamasını bulan algoritma. Giriş sırasında toplamlar alınacak.
1. basla
2. I=1, topp=0, topn=0, N=0, P=0, ortp=0, ortn=0
3. A(I) gir
4. eğer A(I)=0 7.adıma git
5. eğer A(I)<0 ise topn=topn+A(I), N=N+1 ve 7.adıma git
6. topp=topp+A(I), P=P+1 al
7. eğer I=10 ise 9.adıma git
8. I=I+1 ve 3.adıma git
9. eğer P=0 ise 11.adıma git
10.ortp=topp/P
11.eğer N=0 ise 13.adıma git
12.ortn=ortn/N
13.ortp ve ortn yaz
14.dur

Örnek 6:
İstenildiği kadar elemandan oluşan bir sayı dizisinde negatif ve pozitif elemanların sayısını bulan algoritma.Giriş sırasında eleman sayısı oluşturulacak.
1.başla
2.I=1, N=0,P=0
3.A(I) gir
4.eğer A(I)=0 ise 7.adıma git
5.eğer A(I)<0 ise N=N+1 ve 7.adıma git
6.P=P+1
7.C gir
8.eğer C=’H’ ise 10.adıma git
9.I=I+1 al ve 3.adıma git
10.P ve N yaz
11.dur