Konular

Algoritma Nedir?

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:

 

 

Yorumunuzu Ekleyin

Akış diagram sembolleri

Bir program taslağı hazırlamak için atılması gereken ilk adım, oluşturacağımız programın çıktısının tam olarak ne olduğunu belirlemek.Programın oluşturulma amacını ve bir bakıma programdan ne elde edilmesi gerektiğine karar vermektir.İkinci adım, elde etmek istediğimiz veri için gereken girdileri tespit etmektir.En son adım, girilen verilerin hangi işlemler vasıtasıyla bizi çıktıya götüreceğini belirlemektir.Bu işlemler genel olarak matematiksel problemleri çözme yöntemine benzer

76,357 Okunma 3 Yorum 17/01/2008 02:35:38 13/05/2016 13:32:21

Yükleniyor...