Algoritma Nedir?
Bir problemi çözmek için izlenen sonlu, sıralı ve belirli adımlar dizisidir.
Taşıması gereken özellikler:
Her adım açık olmalı (yorum gerektirmemeli).
Adım sayısı sonlu olmalı.
Girdi ve çıktısı tanımlı olmalı.
Aynı problem için birden çok algoritma yazılabilir; hangisinin daha iyi olduğu adım sayısıyla karşılaştırılır.
Akış Şeması Simgeleri
Oval: başla / bitir
Paralelkenar: giriş / çıkış
Dikdörtgen: işlem
Eşkenar dörtgen: karar (koşul)
Ok: akış yönü
Karar simgesinden her zaman iki çıkış vardır: evet ve hayır.
Koşul, Döngü ve Sayı Sistemleri
Koşul: bir duruma göre farklı yol izlemek (eğer … ise).
Döngü: bir adımı belirli koşul sağlandığı sürece tekrarlamak.
Döngünün bitiş koşulu olmalıdır; yoksa sonsuz döngü oluşur ve algoritma sonlanmaz.
İkilik (binary) sistem: bilgisayarlar 0 ve 1 kullanır. $13_{(10)} = 1101_{(2)}$ — çünkü $8 + 4 + 0 + 1 = 13$.
Sık Yapılan Hata
Döngüye bitiş koşulu koymamak. Bitiş koşulu olmayan döngü sonsuza gider ve algoritmanın "sonlu olma" özelliğini bozar.
İkinci hata: karar simgesinden tek çıkış çizmek. Her koşulun hem "evet" hem "hayır" yolu tanımlı olmalıdır.
Sık sorulanlar
Algoritmanın sonlu olması ne demektir?
Adım sayısının belirli olması ve algoritmanın er geç sonlanması demektir; sonsuz döngü bu koşulu bozar.
Akış şemasında karar hangi simgeyle gösterilir?
Eşkenar dörtgenle. Bu simgeden evet ve hayır olmak üzere iki çıkış bulunur.