Ders Özeti
Şimdiye kadar Python’un temellerini ele aldık. Bu derste, herhangi bir programlama dilini öğrenmek için en önemli kavramlardan biri olan Algoritmalar ve Akış Şemaları’nı inceleyeceğiz .
Kapsanan Konular
- Algoritma terimi ne anlama geliyor?
- Akış şeması nedir?
- Akış şemasının uygulamaları
- Etkinlik:
- Kar ve zararı hesaplamak için akış şemasını oluşturun.
- Yaşa göre oy kullanma yeterliliğini kontrol etmek için akış şemasını oluşturun.
Öğrenme Çıktıları
Bu dersin sonunda şunları öğreneceksiniz:
- Algoritmanın ne olduğunu ve nasıl yazıldığını öğrenin.
- Akış şemasının ne olduğunu ve akış şemasındaki sembollerin ne anlama geldiğini öğrenin.
Algoritma Temelleri
Sözlükte bir kelime arama
Ayşe, okul kütüphanesinde kitap okurken anlamını bilmediği ‘ taslak’ kelimesiyle karşılaşır. Peki bu kelimenin anlamını nasıl öğrenir?
Bunun basit cevabı, Ayşe’nin sözlükte “taslak” kelimesinin anlamını aramasıdır. Oysa sözlükte birçok kelime vardır. Peki, “taslak” kelimesini sözlükte nasıl buluyor?
Bunu başarmak için öncelikle sözlükte kelimenin ilk harfinin (bu durumda ‘d’) bulunduğu bölümü bulması gerekiyor . Daha sonra, ilk harfi ‘d’ ile başlayan kelimeler listesinde, ‘r’ kelimesinin ikinci harfinin bulunduğu bölümü bulması gerekiyor . Bu işlemi üçüncü, dördüncü ve beşinci harflerle tekrarlaması ve sonunda sözlükte ‘taslak’ kelimesine ulaşıp anlamını bulması gerekiyor.
Başka bir deyişle, Ayşe’nin bir kelimenin anlamını bulma görevini tamamlamak için bir dizi adımı izlemesi gerekiyor.
Benzer şekilde, bilgisayar bilimlerinde belirli bir problem için program kodu yazmadan önce, problemi başarıyla çözmek için izlenecek bir dizi adım tasarlamak önemlidir. Bu adım kümesine algoritma denir.
Algoritma , verilen bir problem ifadesi için problemi çözmek üzere adım adım yapılan plan olarak tanımlanır.
Akış Şeması ve Semboller
Akış Şeması Nedir?
Akış şeması, bir görev/problem ifadesini çözmek için izlenecek adım adım planın diyagramatik bir gösterimidir.
Bu şematik gösterim, oklarla birbirine bağlı kutular, baklava şekilleri, paralelkenarlar, daireler ve elipsler gibi şekillerden oluşur. Her şekil, çözümde bir adım görevi görür ve oklar, adımlar arasındaki akış yönünü temsil eder.
Akış şemasında kullanılan semboller
- Terminal : Başlatma / durdurma / durdurmayı gösterir
- Giriş / Çıkış: Girişleri alan veya çıktıyı görüntüleyen talimatları belirtir.
- İşlem : Hesaplamayı temsil eden talimatları belirtir.
- Karar : Evet/Hayır veya doğru/yanlış gibi karar tabanlı işlemleri belirtir.
- Bağlayıcılar : Bir sayfadan fazla alana yayılan karmaşık akış şemaları bir bağlayıcı aracılığıyla birbirine bağlanır.
- Akış çizgileri: Bir akış şemasında dizinin akış yönünü gösterir.
Akış şeması kullanmanın faydaları
Akış şeması kullanmanın bazı faydaları şunlardır:
- Bir problemi çözme yaklaşımınızı açıklamanıza yardımcı olur.
- Akış şeması bir probleme görsel netlik kazandırmaya yardımcı olur, dolayısıyla pratik problem çözümüne yardımcı olur.
- Bir akış şeması oluşturduğunuzda, bu şema, oluşturmak üzere olduğunuz kodun dokümantasyonu olarak kalır. Kodu tekrar anlamanız gerekirse, akış şemasına başvurabilirsiniz.