ALGORİTMAVE AKIŞ ŞEMALARI

Algoritma

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

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.

AKIŞ ŞEMASI SEMBOLLERİ

VERİ ALOKU,YAZ

İŞLEM

DÖNGÜ

BAŞLA/BİTİR

BAĞLAYICI

SORGU / KARAR

Problemin algoritmaya çevrilmesiProblem 1 Algoritma 1

• Susadınız ve su içmeniz gerekiyor. Susuzluk probleminizi çözecek algoritmayı planlayınız.

Başla

Cüzdanında kaç para var?

Al.

Kantine git

Parayı ver

Suyu al

İç

BitirBu şekilde açık uçlu bir problemin başka algoritmaları da olabilir.

Bu algoritmanın akış şemasıAlgoritma 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

Peki bu bir oyun olursa?Problem 1 Algoritma

• Aşağıdaki Angry bird , domuzcuğa nasıl ulaşabilir?

BAŞLA

ilerle

BİTİR

ilerle

Oyun programlama (www.code.org)Problem 2 Algoritma

• Aşağıdaki Angry bird , domuzcuğa nasıl ulaşabilir?

BAŞLA

ilerle

BİTİR

ilerle

ilerle

Oyun programlama (www.code.org)Problem 3 Algoritma

• Aşağıdaki Angry bird , domuzcuğa nasıl ulaşabilir?

BAŞLA

Sağa dön

BİTİR

ilerle

ilerle

ilerle

Oyun programlama (www.code.org)Problem 4

• Aşağıdaki Angry bird , domuzcuğa nasıl ulaşabilir?

BAŞLA

Sola dön

BİTİR

ilerle

ilerle

ilerle

Sağa dön

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

Problem 5

Bakalım doğru mu?Problem 5

BAŞLA

ilerle

BİTİR

Sağa dön

ilerle

Sola dön

ilerle

ilerle

Sola dön

ilerle

Tekrar eden kodları azaltarakyazabiliriz

Oyun programlama (www.code.org)Problem 6

BAŞLA

BİTİR

ilerle

5 Kez tekrarla

Oyun programlama (www.code.org)Problem 7

BAŞLA

BİTİR

ilerle

5 Kez tekrarla

Sağa dön

ilerle

5 Kez tekrarla

Oyun programlama (www.code.org)Problem 8 BAŞLA

BİTİR

ilerle

4 Kez tekrarla

Sola dön

Oyun programlama (www.code.org)Problem 9 BAŞLA

BİTİR

Sağa dön

3 Kez tekrarla

2 Kez tekrarla

ilerle

Belirli bir koşul oluşana kadar tekrar işlemi

yaptırabiliriz.

Oyun programlama (www.code.org)Problem 10

BAŞLA

BİTİR

ilerle

Domuza ulaşana kadar tekrarla

Oyun programlama (www.code.org)Problem 11

BAŞLA

BİTİR

ilerle

Domuza ulaşana kadar tekrarla

ilerle

Sola dön

Oyun programlama (www.code.org)Problem 12

BAŞLA

BİTİR

ilerle

Çiçeğe ulaşana kadar tekrarla

Sola dön

ilerle

Sağa dön

Oyun programlama (www.code.org)Problem 13

BAŞLA

BİTİR

Sağa dön

Çiçeğe ulaşana kadar tekrarla

ilerle

Sola dön

ilerle

Koşul sorgulanarakgerçekleşiyorsa işlem

yaptırabiliriz.

Oyun programlama (www.code.org)Problem 14

BİTİR

BAŞLA

BİTİR

Çiçeğe ulaşana kadar tekrarla

ilerle

Sola doğru

yol varsa

Sola dön

E

Oyun programlama (www.code.org)Problem 15 BAŞLA

BİTİR

Çiçeğe ulaşana kadar tekrarla

ilerle

Sağa doğru

yol varsa

Sağa dön

E

Oyun programlama (www.code.org)Problem 16 BAŞLA

BİTİR

Çiçeğe ulaşana kadar tekrarla

ilerle

Sola doğru

yol varsa

Sola dön

E

Oyun programlama (www.code.org)Problem 17 BAŞLA

BİTİR

Çiçeğe ulaşana kadar tekrarla

ilerle

Sağa doğru

yol varsa

Sağa dön

E

Koşul sorgulanarakgerçekleşiyorsa 1.işlem

gerçekleşmiyorsa 2.işlemyaptırabiliriz.

Oyun programlama (www.code.org)Problem 18 BAŞLA

BİTİR

Çiçeğe ulaşana kadar tekrarla

İleride yol varsa

ilerle

Sola dön

H

E

Oyun programlama (www.code.org)Problem 19 BAŞLA

BİTİR

Çiçeğe ulaşana kadar tekrarla

İleride yol varsa

ilerle

Sağa dön

H

E

Oyun programlama (www.code.org)Problem 20 BAŞLA

BİTİR

Çiçeğe ulaşana kadar tekrarla

İleride yol varsa

ilerle

Sağa dön

H

E

Sağa yol

varsaH

E

Sola dön

www.code.org sitesinden üye olarak, ileriki seviyelerdekodlama yapabilirsiniz.

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

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)

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

Sessizce uyar

Uyarına uyup durdu mu?

Dersi dinleevet

hayır

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)

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

Arkadaşını uyar

Uyarına uyup durdu mu?

Teşekkür etevet

Hayır

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)

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