BİLGİSAYAR MÜHENDİSLİĞİNE GİRİŞ

Yrd. Doç. Dr. Pakize ERDOĞMUŞ2011-2012

ALGORİTMALAR VE AKIŞ DİYAGRAMLARI

Genelde herhangi bir problemin çözümü için takip edilen iş sıralamasına algoritma denir.

Özellikle matematik problemlerinde algoritma çok önemlidir. Doğru işlem sıralaması yapılmaz ise problem çözülemez. Özellikle türev ve integral problemleri buna örnektir.

Bir bilgisayar programı için de algoritma programı kodlamadan önce işlem adımlarının yazılmasıdır.

Algoritma

Algoritmanın görsel halidir. Algoritma yazarken konuşma dilinde yazılır. Akış şemasında ise standart semboller mevcuttur. Ve algoritma bu sembollerle ifade edilir.

Akış Şeması

Algoritma dersinde akış şeması sembolleri ve algoritma anlatıldığı için sadece örnek algoritmalar anlatılacaktır.

Algoritma ve Akış Şeması

Girilen 3 sayıyı büyükten küçüğe sıralayan bir program algoritması ve akış şemasını yazarak C++ dilinde kodlayınız.

Sıralama için üç değişken ismi kullanalım.

EB1 en büyük EB2 2. büyük EB3 3. büyük

Örnek 1:

1. Başla2. A,B,C sayılarını gir3. Eğer A>B ve A>C ise EB1=A: 9.adıma git4. Eğer A>C ise EB2=A:EB3=C: EB1=B: 11. Adıma git5. Eğer A>B ise EB2=A:EB3=B:EB1=C: 11.Adıma git6. EB3=A7. Eğer B>C ise EB1=B:EB2=C: 11.Adıma git8. EB1=C:EB2=B:11.Adıma git9. Eğer B>C ise EB2=B:EB3=C: 11.Adıma git10. EB2=C:EB3=B11. Yaz EB1,EB2,EB312. DUR

Örnek 1 Algoritma:

Akış Şeması:BAŞLA

A>B ve A>C ?

A>C

A>B?

B>C?

B>C?

EB1=A

EB2=B

EB3=CEB2=C

EB3=B1

1EB1=B

EB2=A

EB3=C

EB2=A

EB3=B

EB1=C1

EB2=C : EB1=B

2

EB3=AEB1=B

1

A,B,C sayılarını gir

1

EB2=B : EB1=C

2

1

EB1,EB2,EB3 yaz

DUR

#include "stdafx.h" #include <iostream> using namespace std; int A,B,C,EB1,EB2,EB3; int main() {cout<<"Üç sayı giriniz\n"; cin>>A>>B>>C; cout<<((A>B)&&(A>C))<<"\n"; if (A>B&&A>C){EB1=A;if (B>C) {EB2=B;EB3=C;goto yaz;} else {EB2=C;EB3=B; goto yaz;}} if (A>C) {EB2=A; EB3=C; EB1=B;goto yaz;} if (A>B) {EB2=A; EB3=B; EB1=C;goto yaz;} else {EB3=A; if (B>C) {EB2=C; EB1=B; goto yaz;} EB1=C;EB2=B;} yaz: cout<<"En büyük sayi="<<EB1<<"\En buyuk 2. sayi="<<EB2<<"\nEn kucuk

sayi="<<EB3; system("pause"); return 0; }

C++ kodu