Döngüsel Akış Şeması

Algoritma bir problemin çözümünün basit, net, sıralı biçimde belirtilmiş halidir. Çözüm için bir algoritma geliştirildikten bu algoritma metinsel, sözde kodlar ile ya da akış diyagramları ile sunulur. Akış diyagramları algoritmanın belirli şekiller ve simgeler ile ifade edilmiş şeklidir ve algoritma sunumu için yaygınlıkla kullanılır.

Akış diyagramları algoritmanın kolay anlaşılmasını, takip ve kontrol edilebilmesini sağlar. Dezavantajları ise detaylı algoritmalarda çok uzun olabilmeleridir.

Akış diyagramlarında kullanılan simgeler ve anlamları aşağıdaki resimde gösterilmiştir.

Döngü değişkeni = başlangıç değeri , bitiş değeri, adım

Döngüler artan döngü ya da azalan döngü biçiminde oluşturulabilir. Artan döngüde bitiş değeri başlangıç değerinden büyüktür ve adım pozitiftir. Azalan döngü de ise bitiş değeri başlangıç değerinden küçüktür ve adım negatiftir.

Hazırlanan programa göre bazen iç içe birden fazla döngü kullanılması gerekebilir bu gibi durumlarda döngüler kapatılırken önce en içteki döngünün kapatılması gerekir.

Karar : Kontrol etme ve karşılaştırma gibi karar verme işlemleri için kullanılan simgedir. Oluşması istenen koşullar simge içine yazılır. Karar döngüsünün yaygın kullanılış biçimi aşağıdaki resimde örneklenmiştir.

Bilgi / Veri Yazma : Ekrana bilgi ya da veri yazdırmak için kullanılır. Yazdırılmak istenen eğer bir mesaj ise tırnak içine yazılır, eğer bir değişken ise simge içine değişken adı yazılır. Birden fazle değişken yazdırılmak istendiğinde değişken adları arasına virgül konarak yazılabilir.

Bağlantı : Bağlantı simgesi akış diyagramlarında kullanılan birleştirici bir simgedir. Bu simge farklı kollarda dallanan işlem akışlarını bir araya getirmek için kullanılabildiği gibi, bir sayfaya sığmayan akış diyagramı ile sonraki sayfayı ya da parça parça çizilen akış diyagramlarını birleştirmek için de kullanılabilir.

Eğer bağlantı simgesi parça parça akış diyagramları çizmek ya da diyagramın çizilen yere sığmadığı bir durumda başka yerden devam etmek için kullanılıyorsa; bağlantı yapılacak uçlara bağlantı simgesi çizilir ve simgeleri içine aynı harf ya da rakam yazılır.

İşlem Akış Yönü Okları : Akış diyagramlarında algoritmanın akışının hangi yönde olduğunu gösteren oklardır.

* Bu makale Robotiksistem tarafından hazırlanmıştır. funduszeue.info kaynak gösterilmek kaydıyla kullanılabilir.

Algoritmada Döngüler

Döngüler, algoritma oluştururken mikroişlemci tarafınan belirli kere tekrar edilmesi istenen işlemleri belirten yapılardır.

Döngü yapıları sayesinde 10 kere tekrarlanacak işlemin komutlarını 10 kere yazmak yerine bu komutu 10 kere tekrar eden bir döngünün içinde belirtebilir, böylece program yazarken zaman ve emekten tasarruf edebiliriz.

Döngü yapısı akış şemalarında altıgen ile gösterilir (akış şemalarındaki şekiller için “Akış Şemaları, Akış Şemaları Nedir?”  başlıklı yazıma bakabilirsiniz):

Akış şemasında döngü yapısından döngü boyunca yapılacak işleme ve bu işlemden döngü yapısına giden oklar çizilir:

Döngü içinde birden fazla işlem varsa döngü yapısından döngü içinde yapılacak ilk işleme ve döngü içinde yapılacak son işlemden döngü yapısına giden oklar çizilir.

Programlama dillerinde ise döngü yapısı satırı altında döngü tamamlanana kadar tekrarlanacak işlemler yazılır.

Algoritmada yaygın olarak kullanılan 2 döngü yapısı vardır:

• While döngüsü
• For döngüsü

While Döngüsü

While döngüsünde döngü yapısının içinde bir koşul belirtilir. Bu koşul sağlanandığı sürece döngüye bağlı olan işlemler tekrarlanır.

Örneğin while döngüsü ile 10 kere ekrana “Ben algoritma öğreniyorum!” yazdıran programın algoritmasını oluşturalım:

Aynı algoritmanın C dilinde yazılışı:

int i = 0; //değeri 0 olan tamsayı cinsinde I değişkeninin tanımlanması

while(i < 10){ //while tipi komut yapısının satırı,

i = i + 1;                 /*Döngü boyunca

printf(“Ben algoritma öğreniyorum!\n”);        tekrarlanan işlemler*/}

For Döngüsü

For döngüsü kullanılan programlarda döngüden önce for döngüsünde kullanılmak üzere bir değişken tanımlanır.

Akış şemalarında bu değişken döngü yapısının içinde belirtilir ve bu döngü yapısının içinde söz konusu değişkene birbirinden virgule ayrılmış 3 adet tamsayı değeri atanır.

Bu değerlerin ilki döngüdeki değişkenin başlangıç değerini belirtir.

İkincisi ise değişkenin ulaştırılması hedeflenen değeri belirtir.

Sonuncu değer ise döngünün her tekrarında değişkene eklenecek değeri belirtir.

Örneğin:

Bu döngüde i değişkeninin başlangıç değeri 1. Ulaşması hedeflenen değeri 5’tir.

Döngünün her tekrarında ise i değişkeninin değeri 1 artacaktır.

Örneğin while döngüsü ile 10 kere ekrana “Ben algoritma öğreniyorum!” yazdıran programın algoritmasını oluşturalım:

Aynı algoritmanın C dilinde yazılışı:

int i; //tamsayı türünden i değişkeninin tanımlanması

for(i=0;i<10;i = i+1) //for tipi döngü yapısının satırı

printf(“Ben algoritma öğreniyorum!\n”);   //döngü boyunca tekrarlanan işlem

İÇ İÇE DÖNGÜLER

Eğer bir döngüye bağlı başka bir döngü varsa bu döngülere iç içe döngü denir. İç içe döngülerde bir döngünün her tekrarında bağlı olan döngü baştan sona tekrarlanır.

Örneğin:

Görüntülenme:

Mant&#x;k ve Döngü Kavram&#x;

Mant&#x;ksal Ak&#x;ş Şemalar&#x;

Geniş ölçüde mant&#x;ksal kararlar&#x; içeren şemalard&#x;r ve verilen koşulun doğru yada yanl&#x;ş olmas&#x;na göre iş ak&#x;ş&#x; yönlendirirler.

Örnek

(Klavyeden Girilen 2 say&#x;dan birincisi büyük ise çarpma, aksi durumda toplama yapan algoritma ve ak&#x;ş şemas&#x;)

Değişkenler;

Döngüsel Ak&#x;ş Şemalar&#x;

Sorunun çözümü için, çözümde yer alan herhangi bir ad&#x;m ya da aşaman&#x;n birden fazla kullan&#x;ld&#x;ğ&#x; ak&#x;ş şemalar&#x;na denir. &#x;ş ak&#x;şlar&#x; genel olarak giriş ya da başlang&#x;ç değeri verme, hesaplama, kontrol biçiminde olmaktad&#x;r.

Örnek

Klavyeden girilen ismi ekrana 10 kez yazd&#x;rmak.

Değişkenler;

Döngüsüz gösterim Döngülü gösterim

Örnek

1'den klavyeden girilen say&#x;ya kadar olan say&#x;lar&#x; ekranda görüntüleyen ak&#x;ş şemas&#x; ve sözde kod

Değişkenler

Örnek

1&#x;den 10&#x;a kadar say&#x;lar&#x; ekranda görüntüleyen ak&#x;ş şemas&#x;n&#x; kontrol ve döngü ifadesi ile gösteriniz.

Kontrol &#x;fadesi Döngü &#x;fadesi

c# konsol uygulamas&#x;

Örnek

Klavyeden girilen 10 say&#x;n&#x;n 2 kat&#x;n&#x; görüntüleyen ak&#x;ş şemas&#x;

Kontrol &#x;fadesi Döngü &#x;fadesi

c# konsol uygulamas&#x;

Örnek

Klavyeden girilen 15 say&#x;dan pozitif olanlar&#x;n adedini bulup görüntüleyen ak&#x;ş şemas&#x;

Kontrol &#x;fadesi

Döngü &#x;fadesi

Örnek

50 öğrencinin notlar&#x;n&#x;n ortalamas&#x;n&#x; bulan ak&#x;ş şemas&#x;

tek yada çift olduğunu bulup ekranda görüntüleyen ak&#x;ş şemas&#x;

Girilen 3 say&#x;dan hangisinin en büyük olduğunu bulan ak&#x;ş şemas&#x;

Faktöriyel alma

Benzer belgeler