Algoritma ders sunumu

Download Report

Transcript Algoritma ders sunumu

Slide 1

ALGORİTMA
VE AKIŞ ŞEMALARI


Slide 2

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


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


Slide 4

AKIŞ ŞEMASI SEMBOLLERİ
BAŞLA/BİTİR

SORGU / KARAR

VERİ AL
OKU,YAZ

DÖNGÜ

İŞLEM

BAĞLAYICI


Slide 5

Problemin algoritmaya çevrilmesi
Problem 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
İç
Bitir
Bu şekilde açık uçlu bir problemin başka algoritmaları da olabilir.


Slide 6

Bu algoritmanın akış şeması
Algoritma

Başla

Akış Diagramı
BAŞLA

Cüzdanında kaç para var?Al.
Kantine git

Paranın
miktarını oku

Parayı ver
Suyu al

Kantine 200
adımda git

İç
Bitir

Parayı ver
Suyu al.
Suyu iç.
BİTİR


Slide 7

Peki bu bir oyun olursa?
Problem 1

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

Algoritma
BAŞLA
ilerle
ilerle

BİTİR


Slide 8

Oyun programlama (www.code.org)
Problem 2

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

Algoritma
BAŞLA

ilerle
ilerle
ilerle
BİTİR


Slide 9

Oyun programlama (www.code.org)
Problem 3

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

Algoritma
BAŞLA
ilerle

ilerle

Sağa dön
ilerle
BİTİR


Slide 10

Oyun programlama (www.code.org)
Problem 4

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

BAŞLA
ilerle
Sola dön
ilerle
Sağa dön
ilerle

BİTİR


Slide 11

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


Slide 12

Bakalım doğru mu?
Problem 5

BAŞLA
Sağa dön
ilerle
Sola dön

ilerle
ilerle

ilerle
Sola dön
ilerle
BİTİR


Slide 13

Tekrar eden kodları azaltarak
yazabiliriz 


Slide 14

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

5 Kez tekrarla
ilerle

BİTİR


Slide 15

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

Sağa dön
5 Kez tekrarla
ilerle

BİTİR


Slide 16

Oyun programlama (www.code.org)
Problem 8

BAŞLA
4 Kez tekrarla

ilerle

Sola dön
5 Kez tekrarla

ilerle

BİTİR


Slide 17

Oyun programlama (www.code.org)
Problem 9

BAŞLA
3 Kez tekrarla
2 Kez tekrarla

ilerle

Sağa dön

BİTİR


Slide 18

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


Slide 19

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

Domuza ulaşana kadar
tekrarla
ilerle

BİTİR


Slide 20

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

Domuza ulaşana kadar
tekrarla
ilerle
ilerle
Sola dön

BİTİR


Slide 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


Slide 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


Slide 23

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


Slide 24

Oyun programlama (www.code.org)
Problem 14

BAŞLA

Çiçeğe ulaşana kadar
tekrarla
ilerle
Sola
doğru yol
varsa

BİTİR

E

Sola
dön


Slide 25

Oyun programlama (www.code.org)
Problem 15

BAŞLA

Çiçeğe ulaşana kadar
tekrarla
ilerle
Sağa
doğru yol
varsa

BİTİR

E

Sağa
dön


Slide 26

Oyun programlama (www.code.org)
Problem 16

BAŞLA

Çiçeğe ulaşana kadar
tekrarla
ilerle
Sola
doğru yol
varsa

BİTİR

E

Sola
dön


Slide 27

Oyun programlama (www.code.org)
Problem 17

BAŞLA

Çiçeğe ulaşana kadar
tekrarla
ilerle
Sağa
doğru yol
varsa

BİTİR

E

Sağa
dön


Slide 28

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


Slide 29

Oyun programlama (www.code.org)
Problem 18

BAŞLA

Çiçeğe ulaşana kadar
tekrarla

İleride yol
varsa
H

Sola dön

BİTİR

E

ilerle


Slide 30

Oyun programlama (www.code.org)
Problem 19

BAŞLA

Çiçeğe ulaşana kadar
tekrarla

İleride yol
varsa
H

Sağa dön

BİTİR

E

ilerle


Slide 31

Oyun programlama (www.code.org)
Problem 20

BAŞLA
Çiçeğe ulaşana kadar
tekrarla
İleride yol
varsa

E

ilerle

H
Sağa yol
varsa
H
Sola dön
BİTİR

E

Sağa
dön


Slide 32

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


Slide 33

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


Slide 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)


Slide 35

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

Uyarına
uyup
durdu
mu?
hayır

evet

Dersi dinle


Slide 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)


Slide 37

ALGORİTMA VE AKIŞ ŞEMASINA BAŞLARKEN …
BAŞLA
Arkadaşını uyar

Uyarına
uyup
durdu
mu?
Hayır

evet

Teşekkür et


Slide 38

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)


Slide 39

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