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