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 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.

6 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

7 Peki bu bir oyun olursa? Problem 1 Algoritma Aşağıdaki Angry bird , domuzcuğa nasıl ulaşabilir? BAŞLA ilerle ilerle BİTİR

8 Oyun programlama (www.code.org)
Problem 2 Algoritma Aşağıdaki Angry bird , domuzcuğa nasıl ulaşabilir? BAŞLA ilerle ilerle ilerle BİTİR

9 Oyun programlama (www.code.org)
Problem 3 Algoritma Aşağıdaki Angry bird , domuzcuğa nasıl ulaşabilir? BAŞLA ilerle ilerle Sağa dön ilerle BİTİR

10 Oyun programlama (www.code.org)
BAŞLA Problem 4 Aşağıdaki Angry bird , domuzcuğa nasıl ulaşabilir? ilerle Sola dön ilerle Sağa dön ilerle BİTİR

11 Şimdi aşağıdaki aşamaları siz yapın.
Problem 5

12 Bakalım doğru mu? Problem 5 BAŞLA Sağa dön ilerle Sola dön ilerle
BİTİR

13 Tekrar eden kodları azaltarak yazabiliriz 

14 Oyun programlama (www.code.org)
Problem 6 BAŞLA 5 Kez tekrarla ilerle BİTİR

15 Oyun programlama (www.code.org)
Problem 7 BAŞLA Sağa dön 5 Kez tekrarla ilerle BİTİR

16 Oyun programlama (www.code.org)
Problem 8 BAŞLA 4 Kez tekrarla ilerle Sola dön 5 Kez tekrarla ilerle BİTİR

17 Oyun programlama (www.code.org)
Problem 9 BAŞLA 3 Kez tekrarla 2 Kez tekrarla ilerle Sağa dön BİTİR

18 Belirli bir koşul oluşana kadar tekrar işlemi yaptırabiliriz.

19 Oyun programlama (www.code.org)
Problem 10 BAŞLA Domuza ulaşana kadar tekrarla ilerle BİTİR

20 Oyun programlama (www.code.org)
Problem 11 BAŞLA Domuza ulaşana kadar tekrarla ilerle ilerle Sola dön BİTİR

21 Oyun programlama (www.code.org)
Problem 12 BAŞLA Çiçeğe ulaşana kadar tekrarla ilerle Sola dön ilerle Sağa dön BİTİR

22 Oyun programlama (www.code.org)
Problem 13 BAŞLA Çiçeğe ulaşana kadar tekrarla Sağa dön ilerle Sola dön ilerle BİTİR

23 Koşul sorgulanarak gerçekleşiyorsa işlem yaptırabiliriz.

24 Oyun programlama (www.code.org)
Problem 14 BAŞLA Çiçeğe ulaşana kadar tekrarla ilerle Sola doğru yol varsa E Sola dön BİTİR BİTİR

25 Oyun programlama (www.code.org)
Problem 15 BAŞLA Çiçeğe ulaşana kadar tekrarla ilerle Sağa doğru yol varsa E Sağa dön BİTİR

26 Oyun programlama (www.code.org)
Problem 16 BAŞLA Çiçeğe ulaşana kadar tekrarla ilerle Sola doğru yol varsa E Sola dön BİTİR

27 Oyun programlama (www.code.org)
Problem 17 BAŞLA Çiçeğe ulaşana kadar tekrarla ilerle Sağa doğru yol varsa E Sağa dön BİTİR

28 Koşul sorgulanarak gerçekleşiyorsa 1. işlem gerçekleşmiyorsa 2
Koşul sorgulanarak gerçekleşiyorsa 1.işlem gerçekleşmiyorsa 2.işlem yaptırabiliriz.

29 Oyun programlama (www.code.org)
Problem 18 BAŞLA Çiçeğe ulaşana kadar tekrarla İleride yol varsa H E ilerle Sola dön BİTİR

30 Oyun programlama (www.code.org)
Problem 19 BAŞLA Çiçeğe ulaşana kadar tekrarla İleride yol varsa E ilerle H Sağa dön BİTİR

31 Oyun programlama (www.code.org)
BAŞLA Problem 20 Çiçeğe ulaşana kadar tekrarla İleride yol varsa E ilerle H Sağa yol varsa E Sağa dön H Sola dön BİTİR

32 www.code.org sitesinden üye olarak, ileriki seviyelerde kodlama yapabilirsiniz.

33 Algoritmaları uygun akış şemalarına çevirelim.
AKIŞ DİAGRAMI PROGRAMI

34 Problem 1: Dersi dinlemeye çalışıyorsunuz, fakat sürekli biri dikkatinizi dağıtıyor. Kalemini alıyor, soru soruyor. Yüksek sesle uyarmak veya fiziksel tepki vermek sizi de zor duruma sokabilir. Sorunu çözüme götüren bir algoritma yazın. (Tüm ihtimalleri değerlendirin)

35 ALGORİTMA VE AKIŞ ŞEMASINA BAŞLARKEN …
Sessizce uyar Uyarına uyup durdu mu? evet Dersi dinle hayır

36 Problem 2: Arkadaşınız size şaka amaçlı yavaşça vurdu ama siz çok rahatsız oldunuz. Bu sorunu nasıl çözersiniz ? (Tüm ihtimalleri değerlendirin)

37 ALGORİTMA VE AKIŞ ŞEMASINA BAŞLARKEN …
Arkadaşını uyar Uyarına uyup durdu mu? evet Teşekkür et Hayır

38 Problem 3: Hafta sonu birkaç arkadaş sinemaya gideceksiniz
Problem 3: Hafta sonu birkaç arkadaş sinemaya gideceksiniz. Fakat çağıramayacağınız arkadaşlarınız var. Onları da üzmeden sorunu nasıl çözersiniz? (Tüm ihtimalleri değerlendirin)

39 ALGORİTMA VE AKIŞ ŞEMASINA BAŞLARKEN …