5- AKIŞ DİYAGRAMLARI (FLOW- CHART) M.İLKUÇAR - 1

Ebat: px

Şu sayfadan göstermeyi başlat:

Download "5- AKIŞ DİYAGRAMLARI (FLOW- CHART) M.İLKUÇAR - 1"

Gülbahar İnci
9 yıl önce
İzleme sayısı:

1 5- AKIŞ DİYAGRAMLARI (FLOW- CHART) M.İLKUÇAR - [email protected] 1

2 Algoritma işlem adımlarının günlük konuşma diliyle adım adım yazılması idi. Algoritmayı anlamak için yazıldığı dilin bilinmesi ve açık ve net bir şekilde yazılması gerekmektedir. Oysa bir problem için geliştirilmiş bir algoritma evrensel olmalı ve herkes anlayabilmelidir. Bu durumda ya ortak bir dil kullanılmalı yada ortak semboller ile ifade edilmelidir. İşte problemin çözümü için geliştirilen bir algoritma herkesçe kabul edilen sembollerle ifade edebilmek için bazı şekiller kullanılmaktadır. Bu şekillerle yapılan çözüme de flow-chart denir. M.İLKUÇAR - [email protected] 2

3 5.1- Akış diyagramında kullanılan şekiller ve anlamları Başla/ Bitir ( / ) Veri girişi ( data input) İşlem ( process) Karşılaştırma ( if - case) Çıktı ( Output) Döngü ( loop ) Alt Yordam ( function ) Bağlantı ( connection ) İşlem Akış yönü ( direction ) M.İLKUÇAR - [email protected] 3

4 5.3- Başlama sembolü : M.İLKUÇAR - [email protected] 4

5 5.3- Bitiş sembolü : M.İLKUÇAR - [email protected] 5

6 5.3- Giriş- Çıkış sembolü : RAM x, y X 5 Y 7 M.İLKUÇAR - [email protected] 6

7 5.3- İşlem sembolü : X 3 y x* 4 k ( - b + (4*a*c ) ^(1/2) ) / (2*a) M.İLKUÇAR - [email protected] 7

8 5.3- KARŞILAŞTIRMA sembolü : if ( x > 50 ) işlem1 X>50 Hayır Evet if ( x > 50 ) işlem1 else İşlem2 if ( x > 50 ) { if ( y<20) işlem 11 else işlem12 } else { İşlemler 2 } M.İLKUÇAR - [email protected] 8

9 5.2 -Algoritma ile Akış diyagramları : 10- Başla 20- X ve Y Oku 30- Z X + Y 40- Yaz Z X, Y Z X + Y Z 50- Bitir Mutlaka START ile başlayıp STOP bitmelidir. Şekilleri birbirine bağlayan oklar dik yada yatay olmalıdır (0 veya 90 derece) Okların yönü işlemin akış yönünü gösterdiğinden mutlaka olmalıdır. START dan itibaren hangi ok takip edilirse edilsin STOP a ulaşmalıdır. M.İLKUÇAR - [email protected] 9

10 Algoritma ile Akış diyagramının çözümde kullanımı: 10- Başla 20- Oku X X 30- EĞER (X>=70) YAZ başarılı DEĞİLSE YAZ BAŞARISIZ X>=70 hayır BAŞARISIZ evet Başarılı 40- Bitir M.İLKUÇAR - [email protected] 10

11 Aşağıdaki Algoritma ve Akış diyagramında x=6 için ekrana ne yazar? 10- Başla 20- Oku X X 30- EĞER (X>5) YAZ A 40- YAZ B 50- Bitir evet X>5 A B Cevap: AB M.İLKUÇAR - [email protected] 11

12 Örnek: Klavyeden girilen üç sayıdan en büyüğünü bulan akış diyagramı. 10- BAŞLA 20- OKU x, y, z x, y, z eb x 30- eb x 40- eğer ( y > eb ) ise eb y 50- eğer ( z > eb ) ise eb z y>eb yes eb y 60- YAZ eb 70- BİTİR z>eb Yes eb z eb M.İLKUÇAR - [email protected] 12

13 sıcaklık Sıcaklık <0 evet Don olayı VAR hayır «Don olayı YOK» Isıtıcıyı Çalıştır M.İLKUÇAR - [email protected] 13

14 Örnek : Yazılım Tasarım Akış diyagramı Tasarım Kodlama Test Et Hata Var mı? hayır evet Tasarım Hatası mı? hayır evet M.İLKUÇAR - [email protected] 14 Kaynayk:

15 5.3- Lambanın çalışıp çalışmadığının kontrolü için akış diyagramı Yes Lamba Çalışıyor mu? No Lamba Takılı mı? No Lambayı Tak Yes No Lamba Bozuk mu? Yes Lamba satın al M.İLKUÇAR - [email protected] 15

16 Örnek: Akış diyagramı x=20, x=40, x= 1 değerleri için ekrana ne yazar? x X>= 20 No X x + 4 Yes Yes X< 40 x x + 5 No x x + 6 x M.İLKUÇAR - [email protected] 16

17 5.4- Döngü (loop) sembolü : X 1, 4, 1 Döngü değişkeni Başlangıç değeri Bitiş değeri Adım (step) değeri Artış miktarı M.İLKUÇAR - [email protected] 17

18 Örn: 1 den 5 e kadar olan sayıları, sırayla ekrandan yazdıran algoritma ve akış diyagramı: 10- BAŞLA 20- X YAZ X 40- X X EĞER ( X < 6 ) GİT BİTİR x 1, 5, 1 x EKRAN ÇIKTISI M.İLKUÇAR - [email protected] 18

19 1 den 10 kadar olan tek sayıları ekrana yazdır 10- BAŞLA 20- x YAZ x 40- x x EĞER ( x <= 10) GİT BİTİR x 1, 10, 2 x M.İLKUÇAR - [email protected] 19

X! işlemi X X 3 top 1 k 1,2,3 top 1 k 1, X, 1 1 1*1 1 2 1*2 2

20 X! işlemi X X 3 top 1 k 1,2,3 top 1 k 1, X, 1 1 1* * *3 3 top top * k top 3!= 6 M.İLKUÇAR - [email protected] 20

21 x y işlemini yapan akış diyagramı : x, y top 1 k 1, y, 1 x y 2 3 top 1 2 1* * *2 3 k 1,2,3 top top * x top 2 3 = 8 M.İLKUÇAR - [email protected] 21

22 5.4- İç İçe Döngüler (nested loops): x 1, M, 1 X Döngüsü bittiğinde y Döngüsü bittiğinde y 1, K, 1 M.İLKUÇAR - [email protected] 22

23 * * * * * * * * * Yandaki gibi ekran çıktısı veren akış diyagramını çizelim 10- BAŞLA 20- x y YAZ «*» 50- y y EĞER ( y <= 3) GİT Satırbaşı YAP 80- x x EĞER (x <=3 ) GİT BİTİR x 1, 3, 1 y 1, 3, 1 «*» \n M.İLKUÇAR - [email protected] 23

24 Yandaki gibi ekran çıktısı veren akış diyagramını çizelim 10- BAŞLA 20- x y YAZ x 50- y y EĞER ( y <= 3) GİT satırbaşı YAP (YAZ) 80- x x EĞER (x <=3 ) GİT BİTİR x 1, 3, 1 y 1, 3, 1 x \n M.İLKUÇAR - [email protected] 24

25 Online Flow Chart Çizimi : M.İLKUÇAR - [email protected] 25

26 Soru-1: Klavyeden kenar uzunlukları girilen üçgenin, ne tür bir üçgen (eşkenar,çeşit kenar,ikizkenar) olduğunu bulup yazdıran akış diyagramını çiziniz. Soru1- Açıklama : Çizdiğiniz akış diyagramının doğruluğunu kontrol etmek için aşağıda verilen değerler için beş kez işletiniz. İlgili giriş değerleri için uygun Ekran çıktısı nı veriyorsa akış diyagramınız doğrudur. Kenar-A Kenar-B Kenar-C Ekran Çıktısı Çeşitkenar Eşkenar İkizkenar İkizkenar İkizkenar Soru-2: Klavyeden girilecek sayının fibonecci serisi değerini hesaplayıp yazdıran akış diyagramını çiziniz. M.İLKUÇAR - [email protected] 26

27 Örnek: Klavyeden girilen sayılardan en büyüğünü bulan akış diyagramı. Read x,y,z x y z b I ) II ) III) b X Değerleri için çalıştırınız. y>x Yes y>z Yes b y No No z>x Yes b z No Print b M.İLKUÇAR - [email protected] 27

$y y + 1 y<=x H \n ( satırbaşı) E 1 2 2 3 3 3 Yandaki gibi ekran çıktısı veren akış diyagramını çizelim x x + 1 x<=3 M.İLKUÇAR - imuammer@yahoo.com 28 H E$

28 10- BAŞLA 20- x y YAZ x 50- y y EĞER ( y <= x) GİT satırbaşı YAP (YAZ) 80- x x EĞER (x <=3 ) GİT BİTİR x 1 y 1 x y y + 1 y<=x H \n ( satırbaşı) E Yandaki gibi ekran çıktısı veren akış diyagramını çizelim x x + 1 x<=3 M.İLKUÇAR - [email protected] 28 H E

29 Örn: Klavyeden girilecek N sayısına kadar olan ASAL sayıları ekrana yazdıran akış diyagramını çiziniz N k 1, N, 1. H. k E k=< 2 H asal true asal=true? E k y 2, (k -1), 1 E (k % y) = 0 asal false H M.İLKUÇAR - [email protected] 29

30 Örn: Klavyeden girilecek N sayısına kadar olan ASAL sayıları ekrana yazdıran akış diyagramını çiziniz N E N= 2 x H k 3, N, 1 asal true. H asal=true E k y 2, (k -1), 1 E (k % y) = 0 asal false H M.İLKUÇAR - [email protected] 30

Benzer belgeler

4- ALGORİTMA (ALGORITHM) M.İLKUÇAR - 1

4- ALGORİTMA (ALGORITHM) M.İLKUÇAR - 1 (ALGORITHM) M.İLKUÇAR - [email protected] 1 M.İLKUÇAR - [email protected] 2 Algoritma: Bir Problemin çözümünün, günlük konuşma diliyle adım adım yazılmasıdır. Algoritma sözcüğü Ebu Abdullah Muhammed