8/14/2019 Algoritma dersi sunusu

1/14

Algoritma ve Ak Diyagramlar

Algoritmann Hazrlanmas

Algoritma,herhangi bir sorunun zm iin izlenecek yol anlamna

gelmektedir.zm iin yaplmas gereken ilemler hibir alternatif yoruma

izin vermeksizin szel olarak ifade edilir. Dier bir deyile algoritma,verilerin, bilgisayara hangi evre biriminden girileceinin, problemin nasl

zleceinin, hangi basamaklardan geirilerek sonu alnacann,

sonucun nasl ve nereye yazlacann szel olarak ifade edilmesi

biiminde tanmlanabilir.

Algoritma hazrlanrken, zm iin yaplmas gerekli ilemler, ncelik

sralar gznnde bulundurularak ayrntl bir biimde tanmlanmaldrlar.

Aada algoritma hazrlanmasna ilikin rnekler yer almaktadr.

8/14/2019 Algoritma dersi sunusu

2/14

rnek 1: Verilen iki saynn toplamnn bulunmasnn algoritmas aadaki gibiyazlr.

Algoritma

Adm 1 Bala

Adm 2 Birinci Sayy OkuAdm 3 kinci Sayy OkuAdm 4 ki Sayy ToplaAdm 5 Dur

Algoritmaya dikkat edilirse ilemlerin sralanmasnda, ilem nceliklerinin gznnde bulundurulduu grlr. Ayrca algoritma yazm sorun zmnnbaladn gsteren Bala ifadesi ile balamakta ve ilemlerin bittiinibelirten Dur ifadesi ile sona ermektedir.

8/14/2019 Algoritma dersi sunusu

3/14

Ak Diyagramlar (emalar)

Herhangi bir sorunun zm iin izlenmesi gerekli olan aritmetik ve mantksaladmlarn sz veya yaz ile anlatld algoritmann, grsel olarak simge ya dasembollerle ifade edilmi ekline ak emalar veya FLOWCHART ad verilir.Ak emalarnn algoritmadan fark, admlarn simgeler eklinde kutular iineyazlm olmas ve admlar arasndaki ilikilerin ve ynnn oklar ile

gsterilmesidir.

Programn saklanacak esas belgeleri olan ak emalarnn hazrlanmasna,sorun zmlenmesi srecinin daha kolay anlalr biime getirilmesi, iaknn kontrol edilmesi ve programn kodlanmasnn kolaylatrlmas gibinedenlerle bavurulur. Uygulamada ounlukla, yazlacak programlar iin nce

programn ana admlarn (blmlerini) gsteren genel bir bak ak emashazrlanr. Daha sonra her adm iin ayrntl ak emalarnn izimi vardr.

Ak emalarnn hazrlanmasnda aada yer alan simgeler kullanlr.

8/14/2019 Algoritma dersi sunusu

4/14

Algoritmann baladnya da sona erdiini

belirtmek iin kullanlr.

Klavye aracl ilegiri ya da okuma

yaplacan gsterir.

Yazc aracl ilek yaplacan gsterir.

Kart okuyucu araclylagiri yaplacan gsterir.

Ara belirtemedengiri ya da k

yaplacan gsterir.

Hesaplama ya da deerlerindeikenlere aktarmn gsterir.

Aritmetik ve mantksalifadeler

iin karar vermeya da karlatrmadurumunu gsterir.

Diskten okumaveya diskete

yazmaygsterir.

8/14/2019 Algoritma dersi sunusu

5/14

Disketten okumaveya diskete

yazmaygsterir.

Teyp ktngsterir.

Yaplacak iler birden fazla saydayinelecek se, dier bir deyile

i aknda evrim (dng)var ise bu sembol kullanlr.

Oklar iin ak ynngsterir.

8/14/2019 Algoritma dersi sunusu

6/14

Ak emalar ierik ve biimlerine gre genel olarak grupta snflandrlabilirler.

> Dorusal Ak emalar

> Mantksal Ak emalar

> Dngsel (iteratif, evrimli, yineli) Ak emalar

8/14/2019 Algoritma dersi sunusu

7/14

Dorusal Ak emalar aklar giri, hesaplama, k biiminde olan ak emalar bu grup

kapsamna girer.

rnek 1: ki saynn arpmnn bulunmasyla ilgili algoritma aadakigibidir.Deikenler:

A: Birinci sayyB: kinci sayyC: ki saynn arpmn (A*B) gstersin

Algoritma:

Adm 1 BalaAdm 2 Ay okuAdm 3 Byi okuAdm 4 C=A*Byi hesaplaAdm 5 Cyi yazAdm 6 - Dur

8/14/2019 Algoritma dersi sunusu

8/14

Dorusal Ak emalar

rnek 2: Klavyeden girilen ki saynn toplamnhesaplayp yazan algoritma ve ak emasnhazrlaynz.

(X: Birinci say, Y: kinci say, Z: toplam)A1 : BalaA2 : Klavyeden oku XA3 : Klavyeden oku Y

A4 : Hesapla Z = X + YA5 : Yaz ZA6 : Dur

8/14/2019 Algoritma dersi sunusu

9/14

rnek 2 Ak emas

BALA

DUR

OKU X

OKU Y

Z=X+Y

YAZ Z

8/14/2019 Algoritma dersi sunusu

10/14

Mantksal Ak emalar

Geni lde mantksal kararlar ieren akemalardr. Hesap dzenleri genellikle basittir.

rnek 3: Klavyeden girilen bir saynn pozitif, negatif veya sfra eit

olma durumunu hesaplayp yazdran algoritma ve ak emasnhazrlaynz.

(S : Say)A1 : BalaA2 : Oku SA3 : Eer S > 0 ise Pozitif yaz,A4 : Eer S < 0 ise Negatif yaz,A5 : Eer S = 0 ise Sfra eit yaz,A6 : Dur

8/14/2019 Algoritma dersi sunusu

11/14

rnek 3 Mantksal Ak emalar

BALA

DUR

OKU S

S : 0

YAZSfra eit

YAZPozitif

YAZNegatif

S < 0S > 0

S = 0

8/14/2019 Algoritma dersi sunusu

12/14

Dngsel Ak emalar

Sorunun zm iin, zmde yer alanherhangi bir adm ya da aamann birdenfazla kullanld ak emalarna denir.

aklar genel olarak giri ya da balangdeeri verme, hesaplama, kontrolbiiminde olmaktadr.

8/14/2019 Algoritma dersi sunusu

13/14

Dngsel Ak emalar

rnek 4: Klavyeden girilen bir yazy 5 kez yazdranalgoritma ve ak emasn oluturunuz.

( Y : Yaz, S : Saya )

A1 : BalaA2 : Oku YA3 : Yaz YA4 : S = S + 1

A5 : Eer S < 5 ise A3 e gitA6 : Dur

8/14/2019 Algoritma dersi sunusu

14/14

rnek 4 Dngsel Ak emalar

BALA

DUR

OKU Y

YAZ Y

S = 0 , 5,1

S

Says bilinendnglerde;

balangdeeri, sondeer, artsays

Dngnn altblm