BMT 101 Algoritma ve Programlama I 3. Hafta (Örnekler) Yük. Müh. Köksal GÜNDOĞDU 1

Transkript

1 BMT 101 Algoritma ve Programlama I 3. Hafta (Örnekler) Yük. Müh. Köksal GÜNDOĞDU 1

2 Örnek Uygulamalar Yük. Müh. Köksal GÜNDOĞDU 2

3 Örnek: Aşağıdaki akış diyagramının sonucunu bulunuz. Yük. Müh. Köksal GÜNDOĞDU 3

4 Örnek Uygulamalar Yük. Müh. Köksal GÜNDOĞDU 4

5 Algoritma Örnek: İki sayının farkını Adım 1 Başla ve bölümünü bularak yazan programın algoritmasını yazarak ve akış şemasını çiziniz. Adım 2 A'yı oku Adım 3 B'yi oku Adım 4 D=A B Adım 5 E=A/B Adım 6 D'yi yaz Adım 7 E'yi yaz Adım 8 Dur Yük. Müh. Köksal GÜNDOĞDU 5

6 Akış Diyagramı Algoritma 1 Başla 2 A'yı oku 3 B'yi oku 4 D=A B 5 E=A/B 6 D'yi yaz 7 E'yi yaz 8 Dur Yük. Müh. Köksal GÜNDOĞDU 6

7 Örnek: Aşağıda akış diyagramı verilen programın nasıl çalıştığını anlatınız. Başla N sayi Enbuyuk=sayi sayac=1 sayi sayi >= Enbuyuk E Enbuyuk=sayi H H sayac=sayac+1 sayac>=n E Enbuyuk Yük. Müh. Köksal GÜNDOĞDU 7 Dur

8 Başla N sayi Enbuyuk=sayi I=1,N-1,1 sayi sayi >= Enbuyuk E Enbuyuk=sayi Enbuyuk H Dur Yük. Müh. Köksal GÜNDOĞDU 8

9 Başla N Enbuyuk=0 I=1,N,1 sayi sayi>=enbuyu k E Enbuyuk=sayi Enbuyuk H Dur Yük. Müh. Köksal GÜNDOĞDU 9

10 Örnek: Aşağıda akış diyagramı verilen programın nasıl çalıştığını anlatınız. Yük. Müh. Köksal GÜNDOĞDU 10

11 Örnek: Girilen 3 sayının üçgen oluşturup oluşturamayacağını, oluşturuyorsa türünü belirleyen programın algoritmasını yazarak ve akış şemasını çiziniz. Yük. Müh. Köksal GÜNDOĞDU 11

12 Algoritma 1. Başla 2. OKU a, b, c 3. EĞER b>(a+c) ve b <(a+c) İSE YAZ «Üçgendeğil» 4. EĞER a=b ve b=c İSE YAZ "Eşkenar Üçgen" 5. EĞER a=b ve b<>c İSE YAZ "İkiz kenar Üçgen" 6. EĞER a<>b ve b<>c ve a<>c İSE YAZ "Çeşit kenar Üçgen" 7. Dur Yük. Müh. Köksal GÜNDOĞDU 12

13 Örnek: Klavyeden girilen 3 sayıdan en büyük sayıyı bulan programın algoritmasını yazarak ve akış şemasını çiziniz. Yük. Müh. Köksal GÜNDOĞDU 13

14 Algoritma 1 1: Başla 2: a oku 3: b oku 4: c oku. 5: a>=b ve a>=c ise a yı max değer ata ve 8. adıma geç. 6: b>= a ve b>=c ise b yi max değer ata ve 8. adıma geç. 7: c yi max değer ata ve 8. adıma geç. 8: max değerini yazdır. 9: Bitir. Algoritma 2 1: Başla 2: a oku 3: b oku 4: c oku 5: a>=b ise 8. adıma geç 6: b>=c ise b yi max değişkenine ata 10. adıma geç. 7: c değerini max değişkenine ata ve adım 10 a geç. 8: a>=c ise a yı max değişkenine ata ve adım 10 a geç. 9: c değerini max değişkenine ata. adım 10 a geç. 10: max değerini yazdır. 11: Bitir. Yük. Müh. Köksal GÜNDOĞDU 14

15 Yük. Müh. Köksal GÜNDOĞDU 15

16 Yük. Müh. Köksal GÜNDOĞDU 16

17 Örnek: Girilen 10 sayıdan en büyüğünü bularak görüntüleyen programın akış şemasını çiziniz. Yük. Müh. Köksal GÜNDOĞDU 17

18 Yük. Müh. Köksal GÜNDOĞDU 18

19 Yük. Müh. Köksal GÜNDOĞDU 19

20 Örnek: Klavyeden bir kenar uzunluğu ve o kenara ait yüksekliği girilen üçgenin alanını hesaplayan programın algoritmasını yazarak akış diyagramını hazırlayınız. Alan. ha a Yük. Müh. Köksal GÜNDOĞDU 20

21 Akış Şeması Algoritma 1. Başla 2. Kenarı (a) gir. 3. Yüksekliği (h) gir. 4. Alan=a*h/2 5. Yaz Alan 6. Dur Başla a,h Alan=a*h/2 Alan Dur Yük. Müh. Köksal GÜNDOĞDU 21

22 Örnek: Klavyeden iki kenarı ve bu iki kenar arasındaki açısı girilen üçgenin alanını hesaplayan programın algoritmasını yazarak akış diyagramını hazırlayınız. Alan sin b α a Yük. Müh. Köksal GÜNDOĞDU 22

23 Akış Şeması Algoritma Başla 1. Başla 2. Birinci kenarı (a) gir. 3. İkinci kenarı (b) gir. 4. Aradaki açıyı (aci) gir. 5. Alan=a*b*sin(aci)/2 6. Yaz Alan 7. Dur a,b,aci Alan=a*b*sin(aci)/2 Alan Dur Yük. Müh. Köksal GÜNDOĞDU 23

24 Örnek: Klavyeden girilen N sayısına göre 1 den N e kadar olan sayıların karelerinin toplamını hesaplayan programı algoritmasını yazarak akış diyagramını hazırlayınız. Yük. Müh. Köksal GÜNDOĞDU 24

25 Algoritma Akış Şeması Başla 1. Başla 2. T=0, I=0; 3. N sayısını gir. 4. Eğer I=N ise git 8 5. I=I+1 6. T=T+I^2 7. Git 4 8. Yaz T 9. Dur N T=0 I=1,N,1 T T=T+I^2 Dur Yük. Müh. Köksal GÜNDOĞDU 25

26 Örnek: Klavyeden girilen N sayısına göre; T1 1 den N e kadar olan sayıların toplamı, T2, 1 den N e kadar olan tek sayıların toplamı, T3, 2 den N e kadar olan çift sayıların toplamıdır. Buna göre T1, T2 ve T3 değerlerini hesaplayan programın akış diyagramını hazırlayınız. Yük. Müh. Köksal GÜNDOĞDU 26

27 Başla N T1=0, T2=0, T3=0 I=1,N,1 T1=T1+I I=1,N,2 T2=T2+I I=2,N,2 T3=T3+I T1, T2, T3 Dur Yük. Müh. Köksal GÜNDOĞDU 27

28 Örnek: Klavyeden girilen a sayısının yine klavyeden girilen b sayısına tam bölünüp bölünemediğini hesaplayan programın akış diyagramını hazırlayınız. Yük. Müh. Köksal GÜNDOĞDU 28

29 Başla a, b a % b=0 Evet a, sayısı,b, sayısına tam bölünüyor Hayır a, sayısı,b, sayısına tam bölünmüyor Dur Yük. Müh. Köksal GÜNDOĞDU 29

30 Örnek: Klavyeden girilen A tamsayısının tam bölenlerini veren programın akış diyagramını hazırlayınız. Yük. Müh. Köksal GÜNDOĞDU 30

31 Başla A İ=1,A,1 Dur Hayır A mod i=0 i Evet Yük. Müh. Köksal GÜNDOĞDU 31

32 Örnek: ax²+bx+c=0 şeklinde verilen 2. derece denklemin köklerini bulan programın akış diyagramını çizin? Yük. Müh. Köksal GÜNDOĞDU 32

33 Yük. Müh. Köksal GÜNDOĞDU 33

34 Örnek: Klavyeden girilen iki sayı için seçilen işlem türüne göre (toplamaçıkarma- çarpma- bölme) sonuç üreten programın akış diyagramını hazırlayınız. Yük. Müh. Köksal GÜNDOĞDU 34

35 Başla sayi1,sayi2 1- Toplama 2- Çıkarma 3- Çarpma 4-Bölme sec sec=1 E sayi1+sayi2 H sec=2 E sayi1-sayi2 sec=3 H E sayi1*sayi2 H sayi1/sayi2 Dur Yük. Müh. Köksal GÜNDOĞDU 35

36 Örnek: Bir ve kendisinden başka tam sayıya tam bölünemeyen sayılara «asal sayı» denir. Buna göre 1-30 arasında kaç tane asal sayı olduğunu bulan programın akış diyagramını hazırlayınız. Yük. Müh. Köksal GÜNDOĞDU 36

37 Başla N I=2,N,1 S=0 Dur J=1,I,1 I%J==0 H E S=S+I S==2 E I H Yük. Müh. Köksal GÜNDOĞDU 37

38 Örnek: Bilgisayarın ürettiği 1-99 arasındaki tamsayının tahmin edildiği oyun programının akış diyagramını hazırlayınız. Yük. Müh. Köksal GÜNDOĞDU 38

39 Başla R=Rastgele(99)+1 S=0 Tahmin S=S+1 Tahmin>R E Daha küçük sayı giriniz H Tahmin<R E Daha büyük sayı giriniz H S, Tahminde buldunuz Dur Yük. Müh. Köksal GÜNDOĞDU 39

40 Örnek: Klavyeden girilen b sayısına göre şartını sağlayan 0<a<100 tamsayısını bulan programın akış şemasını çiziniz. Yük. Müh. Köksal GÜNDOĞDU 40

41 Örnek: Dışarıdan girilen sayının faktöriyelini hesaplayan programın akış şemasını çiziniz. Yük. Müh. Köksal GÜNDOĞDU 41

42 Örnek: Dışarıdan girilen x değerine göre Sin(x) değerini hesaplayan programın akış şemasını çiziniz. Yük. Müh. Köksal GÜNDOĞDU 42

43 Örnek: Dışarıdan girilen x değerine göre Cos (x) değerini hesaplayan programın akış şemasını çiziniz. Yük. Müh. Köksal GÜNDOĞDU 43