ALGORİTMA VE AKIŞ ŞEMALARI.

... konulu sunumlar: "ALGORİTMA VE AKIŞ ŞEMALARI."— Sunum transkripti:

1 ALGORİTMA VE AKIŞ ŞEMALARI

2 Algoritma Bir sorunu çözebilmek için gerekli olan mantıksal adımların, çözüme ulaşmak için izlenecek yolun belirlenmesidir.

3 Akış Şeması Herhangi bir sorunun çözümü için izlenmesi gereken adımların görsel olarak simge yada sembollerle ifade edilmiş şeklidir. Algoritma oluşturmak ve akış şeması ile ifade etmek, problemin çözümünü planlamaya yardım eder, hata riskini azaltır.

4 AKIŞ ŞEMASI SEMBOLLERİ
BAŞLA/BİTİR SORGU / KARAR VERİ AL OKU,YAZ DÖNGÜ İŞLEM BAĞLAYICI

5 Problem Çözümünde İzlenecek Yollar
Soruyu, problemi tanımlama Algoritma geliştirme Girdi/Çıktı biçimi belirleme Akış şemasını çizme Kodlama Programı sınama

6 Problemin algoritmaya çevrilmesi
Başla Cüzdanında kaç para var? Al. Kantine git Parayı ver Suyu al İç Bitir Susadınız ve su içmeniz gerekiyor. Susuzluk probleminizi çözecek algoritmayı planlayınız. Bu şekilde açık uçlu bir problemin başka algoritmaları da olabilir.

7 Bu algoritmanın akış şeması
Akış Diagramı Başla Cüzdanında kaç para var?Al. Kantine git Parayı ver Suyu al İç Bitir BAŞLA Paranın miktarını oku Kantine 200 adımda git Parayı ver Suyu al. Suyu iç. BİTİR

8 Algoritmaları belirlenen problemlerin akış şemalarını çizelim
AKIŞ DİAGRAMI PROGRAMI

9 Arkadaşın su için yardımcı oldu mu?
Algoritma 2 Başla Paran var mı? Arkadaşına sor Kantine git Parayı ver Suyu al İç Hayır yoksa Evet varsa Arkadaşın su için yardımcı oldu mu? Hayır vermezse Evet verirse Suyu al İç Bitir

10 Algoritma 2 için akış diagramı
Başla Arkadaşına sor Hayır Paran var mı? Kantine dön Evet Yardımcı olana kadar tekrar et : Su almama yardım eder misin? Kantine 200 adımda git Parayı ver Suyu al Suyu al. Suyu iç Suyu iç. Bitir

11 Örnek: Kenar uzunlukları verilen dikdörtgenin, alan hesabını yapan algoritmanın hazırlanması
AKIŞ DİAGRAMI Kısa kenar için değer gir, oku Uzun kenar için değer gir,oku Kısa kenarı a, uzun kenarı b değerine ata. Alan değişkenine a x b ‘yi ata Sonucu yazdır. Başla Girilen sayıları OKU a : Girilen ilk sayıyı ata b : Girilen ikinci sayıyı ata Alan = a * b Dörtgenin alanı Alan Bitir

12 Problemin algoritmaya çevrilmesi
Başla Klavyeden girilen sayıları oku değişkenlere ata. İki sayıyı topla ve toplam değişkenine ata. Toplam değişkeni tek sayı ise “Tek sayı” yazsın. Bitir Klavyeden girilen iki sayı toplatıp, sonuç tek sayı ise “Tek sayı” çift sayı ise “Çift Sayı” yazdıran programın algoritmasını ve akış diagramını gösteriniz. “Çift sayı” yazsın.

13 Algoritmanın akış şeması ile gösterilmesi
Akış Diagramı Başla Klavyeden girilen sayıları oku ve değişkenlere ata. İki sayıyı topla ve toplam değişkenine ata. Toplam değişkeni tek sayı ise “Tek sayı” yazsın. Bitir Başla Girilen sayıları OKU Sayı1 : Girilen ilk sayıyı ata Sayı2 : Girilen ikinci sayıyı ata Toplam = Sayı1 + Sayı2 “Çift sayı” yazsın. “Toplam tek sayı” YAZ Toplam çift mi? “Toplam çift sayı” YAZ Bitir

14 Problemin algoritmaya çevrilmesi
Klavyeden girilen iki sayıyı okuyup büyük-küçük karşılaştıran, sonucu ekrana yazan algoritmayı ve akış şemasını yazınız. Başla Klavyeden girilen sayıları oku ve değişkenlere ata. Sayı1>sayı2 ise “1. sayı daha büyük” yaz Değilse Sayı2>Sayı1 ise “2.sayı daha büyük” yaz. Değilse “iki sayı eşit” yaz. Bitir

15 Algoritma1 Akış Şeması (Diagramı) Başla Klavyeden girilen sayıları oku ve değişkenlere ata. Sayı1>sayı2 ise “1. sayı daha büyük” yaz Değilse Sayı2>Sayı1 ise “2.sayı daha büyük” yaz. Değilse “iki sayı eşit” yaz. Bitir BAŞLA Sayı1,Sayı2 OKU Evet “1. Sayı büyük” YAZ Sayı1>Sayı2 Hayır “2. Sayı büyük” YAZ Evet Sayı2>Sayı1 Hayır “Sayı1 = Sayı2 ” YAZ BİTİR