Algoritma sözcüğü, Özbekistan’ın Harezm, bugünkü Türkmenistan’ın Hive kentinde doğmuş olan Ebu Abdullah Muhammed İbn Musa el Harezmi’den gelir. Bu alim 9. yüzyılda cebir alanındaki algoritmik çalışmalarını kitaba dökerek matematiğe çok büyük bir katkı sağlamıştır. “Hisab el-cebir ve el-mukabala” kitabı dünyanın ilk cebir kitabı ve aynı zamanda ilk algoritma koleksiyonunu oluşturur. Latince çevirisi Avrupa’da çok ilgi görür. Alimin ismini telaffuz edemeyen Avrupalılar “algorizm” sözcüğünü “Arap sayıları kullanarak aritmetik problemler çözme kuralları” manasında kullanırlar. Bu sözcük daha sonra “algoritma”ya dönüşür ve genel kapsamda kullanılır.
Algoritmalar
Algoritma Nedir?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.
Bilgisayarlar problemleri tıpkı insanlar gibi çözmeye çalışır. Kullanıcı tarafından kendisine verilen komutları adım adım uygulayarak problemin çözümüne ulaşır. Kullandığımız yazılımların tamamı «kod» adı verilen bilgisayarın anlayacağı dilde yazılmış özel komutlardan oluşur. Bu kodlar bilgisayar yazılımcıları tarafından yazılır.
Algoritmalar gerçek hayat problemlerinde çözüm üretmek için kullanılabilir, aynı zamanda bilgisayar yazılımları hazırlamadan önce yazılımın genel hatlarını, nasıl çalışacağını belirlemek içinde kullanabiliriz.
Şimdi çok basit bir algoritma oluşturalım.
Algoritma Nedir?
Algoritma Nedir?
Akış Şeması (Akış Diyagramı)
Yapılacak olan adımların grafiksel veya şekilsel olarak ortaya koyulmasıdır. Bu işlem geometrik şekillerle ifade edilir ve her şekil yapılacak olan işlemi gösterir. Örnek verecek olursak yukarıdaki algoritmanın akış şeması şöyle olabilir:
Algoritma Nedir?
Akış Şemaları için Kullanılan Semboller;
Algoritma Nedir?
Algoritma Nedir?
Algoritma Nedir?
Algoritma Nedir?
Algoritma Nedir?
Algoritma Nedir?Algoritma Nedir?Algoritma Nedir?Algoritma Nedir?
Algoritma Nedir?
Algoritma Nedir?
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.
Algoritma Nedir?Algoritma Nedir?
Örnek: Klavyeden girilen iki sayıyı toplayıp ekrana yazdıran programın akış şemasını çizeceğiz. Önce algoritmasını yazalım.
a
Akış şeması da şu şekilde olacaktır:
Algoritma Nedir?
Örnek: Girilen iki sayının ortalamasını bularak, ekrana yazdıran Algoritmanın akış şeması.Algoritma Nedir?
2- Mantıksal Akış Diyagramı: İçerisinde Karar, Kontrol, Karşılaştırma Mekanizmaları bulunan kollara ayrılmış akış diyagramlarıdır.
Algoritma Nedir?
Algoritma Nedir?
Algoritma Nedir?
Örnek: Girilen sayının tek mi, çift mi olduğunu gösteren Algoritmanın akış diyagramı.
Algoritma Nedir?
Lamba Kontrol Etme Algoritması
Algoritma Nedir?
Örnek: Işıklara geldiğinde otomobile ne yapması gerektiğini söyleyen akış şeması (Sadece yeşil ve kırmızı renk için düşünelim)
Algoritma Nedir?
Örnek: Klavyeden girilen iki sayıdan büyük olanını ekrana yazdıran programın algoritması:
ADIM 1: BAŞLA
ADIM 2: A ve B sayısını oku
ADIM 3: Eğer A>B ise A’yı ekrana yaz değilse B’yi ekrana yaz
ADIM 4: BİTİR
Algoritma Nedir?
Örnek: İç açıları girilen üçgenin nasıl bir üçgen olduğunu ekrana yazan akış diagramını çiziniz.
Algoritma Nedir?
Algoritma Nedir?
Algoritma Nedir?
Algoritma Nedir?
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: 5 basket atma algoritması
Algoritma Nedir?
Örnek: Girilen 10 adet sayının toplamını bularak ekranda gösteren Algoritmanın akış şeması.
Algoritma Nedir?
Algoritma Nedir?
Özellikle döngüsel akış diyagramlarında bir tablo hazırlanarak, adım adım değişkenlerin aldığı değerlerin kaydedilmesi çözümün daha kolay anlaşılmasını sağlar.
Örnek: Şimdi Minecraft oyunundaki Steve karakterine dört blok olacak şekilde duvar ördürelim. Bunun için döngü(tekrarlama) kullanacağız.
Algoritma Nedir?
Sorular:
•Algoritma Nedir?
•Kod Nedir?
•Komutlar neden oluşur?
•Algoritmalar ne için kullanılır?
•Doğrusal bir Akış Diagramı çiziniz.
•Doğru sembollerle bir Akış Diagramı çiziniz.
•Bir Formülünün Akış Diağramını çiziniz.
Kaynaklar:
•https://tr.wikipedia.org/wiki/Algoritma
•http://www.kodlamamerkezi.com/algoritma/akis-diyagrami-ve-ornekleri/