6- SÖZDE KOD (PSEUDE CODE) M.İLKUÇAR - 1

Transkript

1 M.İLKUÇAR - imuammer@yahoo.com 1

2 Algoritmaya benzeyen, ingilizce kelimeleri komut olarak kullanılarak yazılan programlama diline yakın bir kodlamadır. Bir Programlama dili DEĞİLDİR. Atama sembolü ( := ) Örn ; x := 5 ; y := x * 8 ; Write () ; WriteLine() Read() ; ReadLine(); if( koşul) then else. while ( koşul) yadır yazdır alt satıra geç Oku Oku ve satır başı yap for k= 1 to 5 step 2 Array dizi_değişkeni [ x ] Array dizi_değişkeni [x,y] M.İLKUÇAR - imuammer@yahoo.com 2

3 10- Başla 20- X ve Y Oku 30- Z X + Y 40- Yaz Z 50- Bitir Read(x, y) ; z := x + y; Write (z); M.İLKUÇAR - imuammer@yahoo.com 3

4 10- Başla 20- OKU vize, final, odev 30- ort vize*0.2 + final*0.6 + odev*0.2 Read ( vize, final, odev ) ; ort := vize*0.2 + final*0.6 + odev*0.2 ; Write (ort); 40- Yaz ort 50- Bitir M.İLKUÇAR - imuammer@yahoo.com 4

5 Start X evet X>50 Başarılı hayır BAŞARISIZ Read(x) ; if(x>50) then Write ( Başarılı ); else Write ( Başarısız ); Stop M.İLKUÇAR - imuammer@yahoo.com 5

6 Örnek: x=20, x=40, x= 1 değerleri için ekrana ne yazar? Start x X>= 20 No X x + 4 Yes Yes 40>x x x + 5 No Read(x) ; if(x>20) then x := x + 4; else if(40>x) then x := x + 5; else x := x + 6; Write (x); x x + 6 x Stop M.İLKUÇAR - imuammer@yahoo.com 6

7 Örn : 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 Start x 1, 10, 2 x for x= 1 to 10 step 2 Write ( x ); Stop M.İLKUÇAR - imuammer@yahoo.com 7

8 Örn: Klavyeden girilecek N sayısının faktöriyelini bulup ekrana yazdıran sözde kodu yazalım. Start N top 1 k 1, N, 1 top top * k Read ( N ) ; top := 1; for k= 1 to N step 1 top : top * k; Write ( N +! = + top); top Stop M.İLKUÇAR - imuammer@yahoo.com 8

9 Örnek: Klavyeden girilen sayılardan en büyüğünü bulan sözde kod. Start Read x,y,z b X y>x? No Yes x y z b I ) II ) III) Değerleri için çalıştırınız. y>z? No Yes b y Read(x,y,z) ; b : = x; if(x>y) then if(y>z ) then b := y; else b := z; else if( z>x) then b := z; Write ( En Büyüğü : + b ); z>x? Yes b z No Print b Stop M.İLKUÇAR - imuammer@yahoo.com 9

10 5- AKIŞ DİYAGRAMLARI (FLOW- CHART) Örn : Yandaki gibi ekran çıktısı veren algoritma,akış diyagramı ve sözde kod ; BAŞLA Start 20- x y YAZ x 50- y y EĞER ( y <= 3) GİT satırbaşı YAP (YAZ) x 1, 3, 1 y 1, 3, 1 x \n for x = 1 to 3 step 1 for y= 1 to 3 step 1 Write ( x ); Write( \n); 80- x x EĞER (x <=3 ) GİT BİTİR Stop M.İLKUÇAR - imuammer@yahoo.com 10

11 Örn: Klavyeden girilecek N sayısının fibonecci serisini hesaplayıp yazdıran sözde kodu yazalım. (Kinden önceki iki sayının toplamı) Fibonacci sayı dizisinin Leoardo Fibonacci (1202) tarafından bir problemin çözümünde bulunduğunu ve bu sayıların 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144,... şeklinde (ilk iki sayı hariç) kinden önce gelen iki sayının toplamı şeklinde ilerlediği görülmektedir. Leonardo Fibonacci nin tavşanların üremesi üzerinde incelediği bu sayı dizisi diğer başka hayvan türlerinde de uygulanabilmektedir = = = = = = = 21. Leaf number turns clockwise M.İLKUÇAR - imuammer@yahoo.com 11

12 Örn: Klavyeden girilecek N sayısının fibonecci serisini hesaplayıp yazdıran sözde kodu yazalım. Start N A 0 B 1 C 0 x x 1, N, 1 C A+ B C Read (N); A=0, B=1, C = 0; Write( B); for x := 1 to N Step 1 C = A + B; Write( C ); A= B; B=C; N 7 İçin ekrana ; yazar A B B C Stop M.İLKUÇAR - imuammer@yahoo.com 12

13 Örn: Klavyeden girilecek N sayısına kadar olan ASAL sayıları ekrana yazdıran sözde kodu yazalım. Read ( N ) ; for k= 2 to N step 1 if (N =2) then Write (N); Return; asal := true; for y = 2 to (k-1), step 1 if ( ( k mod y) = 0 ) then asal := false; break; if (asal=true) then Write (k); M.İLKUÇAR - imuammer@yahoo.com 13

14 M.İLKUÇAR - imuammer@yahoo.com 14