Algoritmaları kullanarak problemleri çözmek daha da kolaylaşır. Fakat her algoritma doğru sonucu vermez. Ayrıca bazı algoritmalar çözüm için uzun süreler gerektirir. Bugün ise hayatımızda oluşturduğumuz algoritmalar arasında en doğru algoritmaları seçmeyi öğreneceğiz.
Soru:
Bir problemin çözümü için iki farklı yöntem var, birisi zor diğeri kolay, hangisini seçerdiniz?
Doğru algoritma seçimi - Labirent Örneği
Zafer, çok büyük bir okulda öğrenciydi. Okul öyle büyüktü ki yeni başlayan öğrencilerin ilk günlerde okulda kaybolduğu bile oluyordu. Okul aynı zamanda oldukça karmaşık çıkış yollarına sahipti.
Zafer, okulun bu özelliğini bildiği için her gün farklı yollardan çıkış kapısına giderek eğlenmekteydi. Ancak Zafer bir gün uzun bir yolu denemişti ve servisteki arkadaşlarını az da olsa bekletmişti. Arkadaşlarını bir daha bekletmek istemeyen Zafer, çıkış kapısına en kısa yoldan gitmeye karar verdi.
Labirent soruları:
Aşağıda Zafer'in okulunun için çizimlerle gösterilmiştir. Sorulara göre Zafer'in okul servisine ulaşmasını sağlayınız.
Soru 1:
Zaferi hiçbir yere uğramadan otobüse götüren en kısa yolu bulunuz
Soru 2:
Zaferi resimde kırmızı ile belirtilen kantine uğradıktan sonra otobüse götüren en kısa yolu bulunuz
Soru 3:
Zaferi resimde kırmızı ile belirtilen kütüphaneye uğradıktan sonra otobüse götüren en kısa yolu bulunuz
Soru 4:
Zaferi resimde kırmızı ile belirtilen önce kütüphaneye daha sonra kantine uğradıktan sonra otobüse götüren en kısa yolu bulunuz
Doğru algoritma seçimi - Labirent Örneği Özet
Sonuç olarak labirentte Zafer’i okulun çıkış kapısında bulunan servis aracına ulaştıran
üç yol bulunuyor. Fakat önemli olan doğru ve en kısa yolu kullanmak. Problem çözümlerinde kullandığımız algoritmaların alternatifleri olabilir. Yani bir problem için birden fazla çözümümüz olabilir. Fakat önemli olan bu çözümlerin doğru ve kolay olmasıdır.
Doğru algoritma seçimi - En Basit Yolu Seçme Etkinliği
Aşağıda A’dan B’ye giderken kullanacağınız 3 farklı yol yönergesi bulunmaktadır. Her bir yönergenin altında bulunan algoritmaları inceleyiniz. Algoritmalardan yararlanarak en kısa ve en uzun yolu belirleyiniz.
Soru 1: A’dan B’ye bir yeşil bir maviye uğrayarak gitmeniz gerekiyor. Aşağıdakilerden hangisi en kısa yoldur?
a) 2 birim doğuya, 1 birim güneye, 3 birim doğuya, 1 birim güneye, 3
birim batıya, 1 birim güneye, 3 birim doğuya git.
b) 3 birim güneye, 2 birim doğuya, 2 birim kuzeye, 3 birim doğuya, 2
birim güneye git.
c) 2 birim doğuya, 1 birim güneye, 3 birim doğuya, 3 birim batıya, 2
birim güneye, 2 birim doğuya git.
Soru 2: A’dan B’ye iki kırmızıya uğrayarak gitmeniz gerekiyor. Aşağıdakilerden hangisi en kısa yoldur?
a) 3 birim doğuya, 1 birim güneye, 2 birim batıya, 1 birim güneye, 4
birim doğuya, 1 birim güneye git.
b) 1 birim güneye, 1 birim doğuya, 1 birim kuzeye, 2 birim doğuya, 3
birim güneye, 2 birim doğuya git.
c) 3 birim doğuya, 3 birim batıya, 1 birim güneye, 1 birim doğuya, 1
birim güneye, 4 birim doğuya, 1 birim güneye git.
Soru 3: B’den A’ya önce yeşile sonra maviye uğrayarak gitmeniz gerekiyor. Aşağıdakilerden hangisi en kısa yoldur?
a) 3 birim güneye, 2 birim doğuya, 2 birim kuzeye, 3 birim doğuya, 2
birim güneye git.
b) 2 birim doğuya, 3 birim güneye, 2 birim doğuya, 3 birim kuzeye, 1
birim doğuya, 3 birim güneye git.
c) 2 birim doğuya, 3 birim güneye, 1 birim doğuya, 2 birim kuzeye, 2
birim doğuya, 2 birim batıya, 2 birim güneye, 2 birim doğuya git.
Soru 4: A’den B’ye önce yeşile sonra maviye uğrayarak gitmeniz gerekiyor. Aşağıdakilerden hangisi en kısa yoldur?
a) 3 birim güneye, 2 birim doğuya, 2 birim kuzeye, 3 birim doğuya, 2
birim güneye git.
b) 2 birim doğuya, 3 birim güneye, 2 birim doğuya, 3 birim kuzeye, 1
birim doğuya, 3 birim güneye git.
c) 2 birim doğuya, 3 birim güneye, 1 birim doğuya, 2 birim kuzeye, 2
birim doğuya, 2 birim batıya, 2 birim güneye, 2 birim doğuya git.
Soru 5: A’den B’ye önce kırmızıya, sonra yeşile, ardından maviye uğrayarak gitmeniz gerekiyor. Aşağıdakilerden hangisi en kısa yoldur?
a) 3 birim doğuya, 3 birim güneye, 1 birim batıya, 2 birim kuzeye, 3
birim doğuya, 3 birim doğuya, 2 birim güneye git.
b) 1 birim doğuya, 1 birim güneye, 1 birim doğuya, 2 birim güneye, 2
birim kuzeye, 3 birim doğuya, 2 birim güneye git.
c) 1 birim doğuya, 1 birim güneye, 1 birim doğuya, 2 birim güneye, 2
birim kuzeye, 3 birim doğuya, 2 birim güneye git.
Doğru algoritma seçimi - En Basit Yolu Seçme Etkinliği Özet
Özet olarak algoritma adımlarını uygularken dikkatli olmalısınız ve her adımın doğru olup olmadığını kontrol etmelisiniz. Algoritmaların en kolay ve doğru olanını seçmelisiniz.
Sonuç:
Algoritmaları kullanarak problemleri çözmek daha da kolaylaşır. Fakat her algoritma doğru sonucu vermez. Ayrıca bazı algoritmalar çözüm için uzun süreler gerektirir. Bugün ise hayatımızda oluşturduğumuz algoritmalar arasında en doğru algoritmaları seçmeyi öğrendik.
Code.org sitesi görevi
Bilgisayar kullanımının ve kodlama bilincinin küçük yaşlardan itibaren gelişebilmesi için hazırlanmış bir eğitim sitesidir. Bu site sayesinde hiç bir ek donanıma gerek duymadan kodlama ve algoritma yapısını kavrayabilirsiniz.
Code.org - Bu haftanın etkinliği
Bu hafta Code.org 'da görevimizi yapacağız. Şimdi sizler için hazırlanan aşağıdaki davetiye ile görevinize ulaşıyorsunuz.
Code.org - Bölüm davetiyesi
Bölüm ismi: Problem çözme etkinliği - 5. hafta
1.) https://studio.code.org/join/BSVXMD 'e gidin.
sınıf kodunuzu girin: BSVXMD
2.) Adınızı belirleyin: egitimdebilisim
3.) Gizli resminizi seçin:
4.) Giriş yap butonuna tıklayın.
Code.org - Giriş yapamayanlar için yardım videosu
Telefon veya tabletten girenler için uyarı:
Telefon veya tabletle girenler için soldaki gibi bir uyarı çıkabilir. Bu ekranı yan çevirin demektir. Eğer ekranı yan çevirdiğinizde de girmiyorsa telefonunuzun yan çevirme özelliği kapalıdır. Sağdaki resimde görünen butondan bu özelliği açmanız gerekir.