Algoritma ve Akış Diyagramı

Önce Algoritma mı? Akış diyagramı mı? sizce..!

Algoritma Nedir?

Bir sorunu çözmek veya belirlenmiş bir amaca ulaşmak için tasarlanan yola, takip edilen işlem basamaklarına algoritma denir. Algoritmalar açıkça belirtilmiş bir başlangıcı ve sonu olan işlemler kümesidir. Amaca ulaşmak için işlenecek çözüm yolları ve sıralamaları belirlenir ve algoritma bu sırayı takip ederek en mantıklı çözüme ulaşır. İlk algoritma, El-Harezmi’nin ‘Hisab-el Cebir ve El Mukabala’ kitabında sunulmuştur ve algoritma kelimesi de El-Harezmi’nin isminden gelmiştir. Algoritma terimi genellikle matematikte ve bilgisayar bilimlerinde karşımıza çıkmaktadır.

Örnek : Kullanıcı tarafından belirlenen 3 farklı sayının ortalamasını alalım.

Bu algoritmada ihtiyaç duyulan değişkenlerimiz 4 adettir : x,y,z,sonuc

İ0: Başla.
İ1: x sayısını gir.
İ2: y sayısını gir.
İ3: z sayısını gir.
İ4: sonuc = (x+y+z)/3 işlemini yap.
İ5: sonuc değişkenini göster.
İ6: Dur.

Akış Diyagramı Nedir?

Akış diyagramı, bir problemin çözümüne yönelik izlenecek yöntemlerin şekil ve sembollerle ifade edilmesidir. Akış şemasında her adım birbirinden farklı anlamlar taşıyan şekillerden oluşur ve adımlar arasındaki ilişki oklar ile tayin edilir. Kodlanacak programın akış şemasının oluşturulması, sürecin daha kolay çözümlenmesine yardımcı olur.

Akış Diyagramında Kullanılan Şekiller

Akış diyagramıyla ilgili, kitaplarda birçok şekil bulunsa da problemlerin çözümü sırasında en fazla ihtiyaç duyulan şekiller aşağıdaki gibidir.

Akış Şeması Şekil ve Sembolleri

Akış Şeması Çizilirken Dikkat Edilecek Noktalar

• Diyagram her zaman başla ve bitir deyimlerini ifade eden şekil ile başlar ve sonlanır.
• Şekiller birbiriyle orantılı olacak şekilde, muntazam mümkünse bilgisayar ortamında çizilir.
• Akışı yönlendiren oklar her zaman şekillerin ortasına gelecek şekilde konumlandırılır.
• Kullanılan değişkenler ve yapılan hesaplamalar şekillerin içerisinde belirtilir.

Akış Diyagramlarının Sınıflandırılması

1-Doğrusal Akış Diyagramı: Diyagramın giriş-işlem-çıkış şeklinde doğrusal bir yol izleyerek sonlandırıldığı en basit akış diyagramıdır.

Örnek: Girilen iki sayının ortalamasını bularak, ekrana yazdıran akış şeması.

2- Mantıksal Akış Diyagramı: İçerisinde karar kontrol mekanizmaları bulunan dallanmış akış diyagramlarıdır.

Örnek: Girilen sayının tek mi, çift mi olduğunu gösteren akış diyagramı.

3- Döngüsel Akış Diyagramı: Çözüme ulaşmak için bazı adımların birçok kez tekrar edildiği akış diyagramlarıdır.

Örnek: Girilen 10 adet sayının toplamını bularak ekranda gösteren akış şeması.

Örnek: Engelden Kaçan Robot uygulamasındaki algoritmayı inceleyelim. Robottaki sensörün gördüğü mesafe değeri 15 cm’den büyük ise ileri gitsin, 15 cm’ye eşit veya 15 cm’den küçük ise robot sağa dönsün.

Flowgorithm gibi bir uygulama kullanarak bu çıktıları canlı görebiliriz. Yaparak, öğrenmeyi kalıcı hale getirebiliriz.