14 Mayıs 2015 Perşembe

ALGORİTMALAR - Giriş

                               ALGORİTMA ?

Algoritma Nedir ? 

        Algoritma bir problemin çözümünde izlenecek yol anlamına gelir. Bu yol genellikle adım adım tanımlanır ve bu adımlar sonlu sayıda olmak zorundadır.


Ne İçin Algoritma Tasarlanabilir ? 

       
        Aklınıza gelebilecek herşey için algoritma tasarlayabiliriz, ama algoritmanın genel olarak kullanıldığı alan matematik ve programlamadır.


Algoritma Nasıl Tasarlanır?
 
         Buna çok basit bir örnekle bakalım.

      Bilgisayar açma algoritması:

  • Bilgisayarı masanın üzerine yerleştir
  • Kapağını aç
  • Açma/kapama düğmesine bas
  • 15 sn bekle
  • Şifreni soran ekranı gör
  • Şifreni gir


Bir algoritma için en önemli 3 faktör vardır.


  1. Doğru çalışması
  2. Hızlı olması
  3. Bellekte az yer kaplaması 

Peki, aynı problem için kaç tane farklı çözüm algoritması vardır ? Daha önce algoritması verilmiş bir problem için daha farklı bir algoritma çıkarabilir miyiz ?

Evet bir problemin binlerce farklı çözümü olabilir. Burada önmeli olan bize doğru yolu göstermesidir. 

Bir problem için elimizde birden çok çözüm varsa ne yapacağız ? Hangisini seçmeliyiz ?

Bu durumda algoritma için en önemli 3 faktör olarak belirttiğimiz maddelerden 1.sini tüm algoritmalarda sağladık. Şimdi elimizdeki imkanlara göre seçim yapmalıyız. Mesela az belleğimiz ve çok zamanımız varsa ona en uygun algoritmayı seçmeliyiz.




Bir algoritmayı makine olarak düşünürsek, sort (sıralama) makinesine n tane sayı koyduğumuzda, bize bu n adet sayıyı sıralayıp geri verir.

Hiç yorum yok:

Yorum Gönder