Merhaba sevgili öğrencilerim,
Bugün sizlerle birlikte algoritma konusuna harika bir örnekle devam edeceğiz. Önümüzdeki görseldeki soruyu adım adım, hep birlikte anlayarak çözeceğiz. Hazırsanız, başlayalım!
Örnek 8
Eşkenar üçgenin kenar uzunluklarının aldığı değere göre çevre uzunluğunu veren algoritmanın sözde kodu aşağıda verilmiştir.
1. Adım: Başla.
2. Adım: Birinci kenarın uzunluğunu gir. (x)
3. Adım: İkinci kenarın uzunluğunu gir. (x)
4. Adım: Üçüncü kenarın uzunluğunu gir. (x)
5. Adım: Çevre uzunluğu = x + x + x
6. Adım: Yazdır (Eşkenar Üçgenin Çevre Uzunluğu) = Çevre uzunluğu
7. Adım: Bitir.
a) Bu sözde kodu daha az adım kullanarak nasıl yazacağınızı belirleyiniz. Sözde kodu yazarak arkadaşlarınızla paylaşınız.
Çocuklar, gelin önce soruyu dikkatlice okuyalım. Bize verilen üçgenin bir eşkenar üçgen olduğunu söylüyor. Peki, eşkenar üçgenin en önemli özelliği neydi? Tabii ki bütün kenarlarının birbirine eşit olması!
Görseldeki algoritmada 2., 3. ve 4. adımlarda sanki kenarlar farklı olabilirmiş gibi üç defa aynı bilgiyi (x) girmemizi istiyor. Bu gereksiz bir tekrardır. Madem bütün kenarlar eşit, o zaman bir kenar uzunluğunu bilmemiz çevresini hesaplamak için yeterlidir.
Ayrıca 5. adımda çevreyi x + x + x olarak hesaplamış. Tekrarlı toplama işleminin kısa yolu neydi? Elbette çarpma işlemi! Yani 3 * x yazarak bu adımı da daha pratik hale getirebiliriz.
İşte bu bilgilerle daha kısa ve daha akıllıca bir algoritma yazabiliriz:
- Adım 1: Başla
- Adım 2: Eşkenar üçgenin bir kenar uzunluğunu gir (x).
- Adım 3: Çevre uzunluğu = 3 * x
- Adım 4: Yazdır (Eşkenar Üçgenin Çevre Uzunluğu) = Çevre uzunluğu
- Adım 5: Bitir
Gördüğünüz gibi, 7 adımlık bir işlemi 5 adıma düşürdük. Hem daha az yorulduk hem de daha mantıklı bir yol izledik!
b) Oluşturduğunuz daha az adımlı sözde kodun akış şemasını oluşturunuz.
Harika! Şimdi de bu yazdığımız yeni ve kısa algoritmamızın akış şemasını, yani şekillerle gösterimini yapalım. Unutmayın, her şeklin bir anlamı var.
- Adım 1: Algoritmamızı başlatmak için bir elips (yumurta gibi) şekli çizeriz ve içine “Başla” yazarız.
- Adım 2: “Başla” elipsinden aşağı doğru bir ok çizeriz. Kullanıcıdan bir bilgi alacağımız için (veri girişi) paralelkenar şekli çizeriz. İçine “Kenar uzunluğunu gir (x)” yazarız.
- Adım 3: Paralelkenardan aşağı doğru bir ok daha çizeriz. Şimdi bir hesaplama yapacağız. Hesaplama ve işlemler için dikdörtgen şeklini kullanırız. Dikdörtgenin içine “Çevre = 3 * x” yazarız.
- Adım 4: Dikdörtgenden aşağıya doğru bir ok çizeriz. Ekrana bir sonuç göstereceğimiz için (veri çıkışı) tekrar bir paralelkenar çizeriz. İçine de “Çevreyi yazdır” yazarız.
- Adım 5: Son olarak, bu paralelkenardan aşağıya son bir ok çizeriz ve algoritmamızı bitirmek için yine bir elips şekli çizip içine “Bitir” yazarız.
İşte bu kadar basit! Bu şekilleri sırasıyla çizip oklarla birleştirdiğinizde, pırıl pırıl bir akış şeması elde etmiş olursunuz. Aferin çocuklar!