Giriş

Öğrenme Çıktıları

Temeller

Akış Diyagramı Nedir?

• Bir algoritmanın işlem sırasını grafiksel olarak gösterir.
• Karmaşık mantığı koddan bağımsız biçimde tartışmayı sağlar.
• Simgeler, içerdikleri adımın türünü; oklar yürütme yönünü gösterir.

Simgeler

Temel Simgeler

Simgeler

Simge ve Görev

Tasarım

Diyagram Oluşturma

• Her yolun bir sonraki adıma veya bitişe ulaşması gerekir.

Tasarım

Okunabilirlik Kuralları

• Akış mümkün olduğunca yukarıdan aşağıya ve soldan sağa ilerlemelidir.
• Karar çıkışları Evet/Hayır gibi anlamlı etiketler taşımalıdır.
• Bir simgeye bir temel işlem yazılmalı; kesişen oklar azaltılmalıdır.
• Büyük diyagramlar alt süreçlere bölünmelidir.

Akış Türleri

Sıralı Akış

Başla
  a değerini oku
  b değerini oku
  toplam = a + b
  toplamı yaz
Bitir

• Her adım bir önceki tamamlandıktan sonra çalışır.
• Dallanma veya tekrar bulunmaz.

Akış Türleri

Koşullu Akış

Başla
  not değerini oku
  not >= 60 ?
    Evet → "Geçti" yaz
    Hayır → "Kaldı" yaz
Bitir

• Karar simgesinden en az iki yol çıkar.
• Yollar daha sonra ortak bir noktada birleşebilir.

Akış Türleri

Tekrarlı Akış

Başla
  i = 1
  i <= 5 ?
    Evet → i değerini yaz
            i = i + 1
            karara dön
    Hayır → Bitir

• Koşul yanlış olduğunda döngü sona erer.
• Tekrar yolunda koşulu değiştiren bir işlem bulunmalıdır.

Döngüler

Sayaç ve Biriktirici

• Sayaç, kaç tekrar yapıldığını veya geçerli konumu izler.
• Biriktirici, her adımda toplam gibi kısmi sonucu günceller.
• Başlangıç değerleri işleme uygun seçilmelidir: toplam için 0, çarpım için 1.

Döngüler

Örnek: 1’den n’e Toplam

Başla
  n değerini oku
  toplam = 0, i = 1
  i <= n ?
    Evet → toplam = toplam + i
            i = i + 1
            karara dön
    Hayır → toplamı yaz
Bitir

Döngüler

İç İçe Yapılar

• Bir kararın dalında başka karar bulunabilir.
• Bir döngünün içinde ikinci döngü yer alabilir.
• Her yapının giriş ve çıkış noktaları görsel olarak ayırt edilmelidir.

Doğrulama

Diyagramı Test Etme

• Normal bir girdide oklar adım adım izlenir.
• Kararın her çıkışını çalıştıracak test değeri seçilir.
• Döngünün sıfır, bir ve çok tekrar yaptığı durumlar denenir.
• Başlangıca dönmeyen veya bitişe ulaşmayan yollar aranır.

Doğrulama

Sık Hatalar

Özet

Bölüm Özeti

• Akış diyagramı algoritmanın yürütme sırasını standart simgelerle gösterir.
• Sıralı akış doğrusal, koşullu akış dallanan, tekrarlı akış geri dönen yol içerir.
• Karar yolları etiketlenmeli ve her yol bir sonraki adıma ulaşmalıdır.
• Diyagram, farklı test girdileriyle elle izlenerek doğrulanmalıdır.

Özet

Kontrol Soruları

1. İşlem ve karar simgeleri neyi temsil eder?
2. Karar çıkışları neden etiketlenmelidir?
3. Bir döngü diyagramında sonsuz tekrar nasıl oluşur?
4. Sayaç ve biriktirici arasındaki fark nedir?
5. Bir akış diyagramını test etmek için hangi girdiler seçilir?