PROBLEM ZME VE ALGORTMA Problem zme Algoritma Code
PROBLEM ÇÖZME VE ALGORİTMA
Problem Çözme Algoritma Code. org Scratch Uygulamaları Scratch ile özgün ürünler ortaya çıkarma
BTY Çerçeve Programında Programlama 4. Problem Çözme, Programlama ve Özgün Ürün Geliştirme 4. 1. Problem Analiz ve Çözme Yaklaşımları 4. 2. Algoritma ve Strateji Geliştirme (algoritma oluşturma mantığı, sözde kod, akış şemaları vb. ) 4. 3. Programlama 4. 3. 1. Program ve Programlama Dilleri 4. 3. 2. Programlama Araçları 4. 3. 3. Animasyon ve Makrolar 4. 3. 4. Sosyal Kodlama Ortamları 4. 3. 5. Kullanıcı Etkileşimli Program Hazırlama 4. 4. Yazılım Projesi Geliştirme, Uygulama ve Yaygınlaştırma
Yıllık Plana Uyarlama �Her okul, öğrencilerinin ön öğrenme ve becerilerine uygun olarak bu konulara yıllık planlarında yer verebilir. � 5. ve 6. sınıflarına uyarlayabilir. Daha önce hiç kodlama eğitimi verilmemişse iki seviyeye ye aynı planı uygulayabilir. Problem Çözme Algoritma Code. org Scratch Uygulamaları Scratch ile özgün ürünler ortaya çıkarma
Haftalara Bölündüğünde Okullarda Kodlama Eğitimleri sırasında takip edilmesi önerilen konu başlıklarının yıllık planlarda yer alma örneği: * Bu işlem 2015 -2016 Eğitim öğretim yılı 2. döneminin 15 haftası düşünülerek hesaplanmıştır Öğrenme Konuları 5. Sınıflar 6. Sınıflar Problem Çözme ve Algoritma 1 Hafta (Code. org a geçildiğinde vurgulanmaya devam edilebilir. ) 1 Hafta Code. org 4 ya da 6 Hafta 4 Hafta Scratch Eğitimi 4 ya da 6 Hafta Scratch da özgün projeler geliştirme 2 Hafta ya da 4 Hafta
PROBLEM ÇÖZME & ALGORİTMA
PROBLEM ÇÖZME �Bireylerin yaşadığı çevreye uyum sağlaması durumunda ortaya çıkan olumsuzluklar ve çatışmalar problem olarak değerlendirilir � Bu durumdaki birey ve grupların ortaya çıkan olumsuzluklar ve çatışmalarla yapacakları mücadeleye de problem çözme denir.
Temel Problem çözme aşamaları 1. 2. 3. 4. 5. Problemin tanımlanması Problemin sebeplerinin belirlenmesi Çözüme ilişkin planlamanın yapılması Planların uygulanması Sonuçların gözden geçirilmesidir.
Örnek Problem: Pazartesi günü Cansu’nun yatana kadar bir takım işleri yapması gerekmektedir. � Örneğin; öğretmeni Cansu’ya proje ödevi vermiştir. � Annesi ise Cansu’nun ev işlerinde kendisine yardımcı olmasını ve evlerine gelecek misafirler için kek yapmasını istemiştir. Ev de kek yapmak için ise bazı malzemeler eksiktir ve bunları markete gidip alması gerekmektedir. � Ayrıca arkadaşı Zeynep’ten ödünç aldığı kitabı Zeynep dershaneye gitmeden önce evine götüreceğine söz vermiştir. � Bu arada sağlıklı beslenmek için yemeklerini de atlamaması gerekmektedir. � Okuldan eve geldikten yatana kadar olan sürede bütün bunların hepsini eksiksiz yapması gerekmektedir. Cansu’nun bütün bunları unutmadan eksiksiz yapması için öncelikle ne yapması gerekir?
Örnek Problem: TANIMLAMA Yapılacak işler: 13’de eve varılacak proje ödevi yapılacak Kek için eksik malzemeler alınacak Zeynep’in kitabı götürülecek Öğle ve akşam yemekleri yenecek
Örnek Problem: PLAN � 13. 00 Eve gel � 13. 10 Yemeğini ye. � 13. 30 Zeynep’ten aldığın kitabı oku. � 15. 00 Zeynep’e kitabı götür. � 15. 15 Dönerken marketten ; 5 yumurta, un, şeker al. � 15. 30 Keki yap � 17. 00 Proje ödevine başla. � 19. 00 Haberleri izle � 20. 00 akşam yemeğini ye � 21. 00 Kitap oku. � 22. 00 Uyu
13. 00 Eve Gel 13. 10 13. 30 15. 00. Planların Uygulanması 15. 15 15. 30 17. 00. 19. 00 22. 00 20. 00 21. 00
Bilgisayarcılara verilen problemler? �İki sayıyı toplayan program �Girilen bir sayının tek mi, çift mi olduğunu hesaplayan program �Hesap makinesi �Okulumuzu tanıtan bir web sitesi. �Vs vs…
Bilgisayarcılar problemi çözmek için ne yaparlar? Problemi değerlendirir. Çözüm stratejisi geliştirir. (plan yapar)
AL-GO-RİT-MA
ALGORİTMA �Belli bir problemi çözmek veya belirli bir amaca ulaşmak için çizilen yola algoritma denir. �Genellikle programlamada kullanılır ve tüm programlama dillerinin temeli algoritmaya dayanır. Başka Bir Deyişle Algoritma �Algoritma bir uygulamanın, işin, oluşun vb. işlem basamaklarını adım yazarak çözümleme ve sonuca varmak için izlenecek yoldur.
Al Hârizmî �Algoritma sözcüğü, Özbekistan'ın Harezm, bugünkü Türkmenistan'ın Khiva kentinde doğmuş olan Ebu Abdullah Muhammed İbn Musa el Harezmi'den kaynaklanır. �Bu alim 9. yüzyılda cebir alanındaki algoritmik çalışmalarını kitaba dökerek matematiğe çok büyük bir katkı sağlamıştır. � Alimin ismini telaffuz edemeyen Avrupalılar "algorizm" sözcüğünü "Arap sayıları kullanarak aritmetik problemler çözme kuralları" manasında kullanırlar. �Bu sözcük daha sonra "algoritma"ya dönüşür ve genel kapsamda kullanılır.
Algoritma ikiye ayrılır: 1 - İşlem Adımları Algoritması: Her hangi bir sorunun çözümü için izlenecek yolun adımlar halinde yazılmasıdır. 2 - Akış Şeması Algoritması Her hangi bir sorunun çözümü için izlenecek yolun adımlarının çizilmesidir.
Bir Algoritma: 1. Başı olmalıdır 2. Basit olmalıdır 3. Problemin çözümünü mümkün olan en az adımla, en kısa sürede gerçekleştirmelidir 4. Adımlar açık ve anlaşılır olmalıdır 5. Adımların sıralaması çok önemlidir 5. Kullanışlı olmalıdır 6. Sonu olmalıdır Sonu olmayan çözüm önerilerine algoritma değil sonsuz döngü denir
ÖRNEK 1: Yazın hava çok sıcak ve sıcaktan bunalıyorsunuz Sıcaktan bunalmak bir problemdir Birden çok çözüm yolu olabilir.
Örnek 1’in Algoritması: �ADIM 1: Başla �ADIM 2: Sıcaktan Bunalıyor musun? �ADIM 3: Evet ise Adım 5’e git �ADIM 4: Hayır ise Adım 6’ya git �ADIM 5: Bir bardak su iç �ADIM 6: İşine devam et �ADIM 7: Dur
Örnek 2: Manisa’dan İstanbul’a gitmek için bir algoritma oluşturun. Burada öyle bir algoritma oluşturmalıyız ki algoritmanın sonunda İstanbul’da olmalıyız.
Örnek 2’nin Algoritmaları 1. YOL: 1. adım: Başla -Evden çıkarım. 2. adım: Otogara giderim. 3. adım: İstanbul’a bilet alırım. 4. adım: Otobüse binerim. 5. adım: 8 saat yolculuk yaparım. 6. adım: Bitiş - İstanbul’da inerim. 2. YOL: 1. adım: Başla - Evden çıkarım. 2. adım: İstanbul’a bilet alırım 3. adım: İzmir otogara giderim 4. adım: Hava alanına giderim. 5. adım: Uçağa binerim. 6. adım: 1 saat yolculuk yaparım. 7. adım: Bitiş - İstanbul’da inerim. Unutmayın bir problemin birden çok çözüm yolu olabilir
Örnek 3 �Angry Birds kötü domuzcuğa gidip onu uzaklaştırmak istiyor. Ama nasıl gideceğini bilmiyor ona yardım edelim mi? �Hadi birlikte adım Angry Birds’ün neler yapması gerektiğini düşünelim ve algoritmasını çıkaralım. Manisa Valiliği Kodla(Ma)nisa Projesi Eğitmen Eğitimi
Örnek 3’ün Algoritması 1. adım: 2. adım: 3. adım: 4. adım: 5. adım: 6. adım: Başla Bir adım ilerle Sağa dön Bir adım ilerle son Manisa Valiliği Kodla(Ma)nisa Projesi Eğitmen Eğitimi
ALGORİTMA Örnek 4: (döngüler) Manisa Valiliği Kodla(Ma)nisa Projesi Eğitmen Eğitimi � 1. Başla � 2. Bir adım ilerle � 3. Bir adım ilerle � 4. Bir adım ilerle � 5. Bir adım ilerle � 6. Sola dön � 7. Bir adım ilerle � 8. Bir adım ilerle � 9. Bir adım ilerle � 10. Bir adım ilerle � 11. Bir adım ilerle � 12. Son
Örnek 4: (döngüler) ALGORTİMA’DA KISA OLAN PRATİK OLAN KULLANIŞLI OLAN SEÇİLİR � 1. adım: Başla � 2. adım: Bir adım ilerle � 3. adım: 2. Adımı 4 kez tekrarla � 4. adım: Sola dön � 5. adım: Bir adım ilerle � 6. adım: 5. Adımı 5 kez tekrarla Manisa Valiliği Kodla(Ma)nisa Projesi Eğitmen Eğitimi
Teşekkürler
- Slides: 29