Algoritmalar ve Akış Şemaları
Bir problemin çözümünde izlenecek yol anlamına gelir ve problemin çözümünün adımlar halinde yazılmasıyla oluşturulur. Algoritma basamaklarının bir başlangıcı ve sonu bulunur. Her adımda yapılacak işlem açıkça belirtilir. Problem çözümlerinde adım adım uygulanan kurallar dizisini ifade eder.
Algoritmaların en önemli özelliği her türlü alternatif gidiş yolu düşünülerek sonuca ulaşıldığının garanti edilmesidir.
Algoritmada girilen verilerin değerlendirilmesi ve buna karşılık olarak sonuçların elde edilmesini gereklidir.
Algoritmada Olması Gereken Özellikler
•Girdi/Çıktı : Her algoritmanın bir giriş ve çıkış değeri olmasıdır. Girdi; algoritmanın üzerinde işlem yapması için aldığı veridir. Çıktı; ise algoritmanın girdiye karşı elde ettiği sonuçtur.
•Açıklık: Birden fazla anlama gelebilecek yani ikilemde kalınabilecek ifadelere sahip adımlar oluşturulmamasıdır. Bu nedenle her adım açık ve anlaşılır bir biçimde ifade edilmelidir.
•Sonluluk: Bir algoritma her ne koşul olursa olsun sonlu sayıda işlem içermeli ve bu işlemlerin de süresi sonlu olmalıdır.
•Etkinlik: Bir algoritma aynı zamanda gereksiz tekrarlardan kaçınmalıdır ve gerektiği zaman başka bir algoritma içinde da kullanılmalıdır.
Örnek: Girilen iki sayıyı toplayan ve sonucu ekrana yazdıran program algoritmasını oluşturalım;
Girdi: Birinci sayı (x), İkinci Sayı (y)
Çıktı: İki sayının toplamı
Girdi: Birinci sayı (x), İkinci Sayı (y)
Çıktı: İki sayının toplamı
1.Başla
2.x değerini gir
3.y değerini gir
4.toplam = x+y
5.toplam değerini ekrana yaz
6.Bitir
Akış Şeması ( Akış Diyagramı)
Yapılacak olan adımların grafiksel/şekilsel olarak ortaya koyulmasıdır. Bu işlem geometrik şekillerle ifade edilir ve her şekil yapılacak olan işlemi gösterir.
Akış şeması, bir problem çözümünün başlangıcından bitişine kadar olan süreci gösterir. Akış şeması içerisindeki her bir simge, algoritmadaki bir işlemi ifade eder. Genellikle işlemler tek yönlü olmasına rağmen karar kutularından iki farklı ok çıkar. Bir karar simgesinden çıkan ok, bazı işlemlerin tekrarlanmasını sağlayabilir; böylece bir “döngü” oluşur.
Akış şemalarını oluştururken dikkat edilmesi gereken bazı noktalar şunlardır:
• Yönergeler, simgelerin içine yazılmalıdır.
• Hatırlatıcı bilgiler simgenin yanına yazılabilir. Böylece akış şeması ek açıklamalı bir şemaya dönüşür.
• Bir akış şeması her zaman sayfanın başından başlar ve sonuna doğru gider. Eğer bir sayfaya sığmazsa bir ya da daha fazla bağlantı simgesi kullanılarak diğer sayfaya geçilebilir.
• Akış şemasını çizmek için uygun yazılımlar kullanılırsa daha standart bir görünüm elde edilir.
• Simgeler, içeriğindeki yazının rahatça okunabileceği kadar büyük yapılmalıdır.
