Archive for the ‘Algoritma’ Category

Depth First Search

April 22, 2009

Buradan Breath First Search‘ e bakın ilk olarak.

Breath First Search’ de kullanılan kuyruk yapısını kaldırıp yerine yığıt koyun. Açılan her düğüm sona değil de başa eklenecektir bu sefer. Algoritmanız hazır. Afiyet olsun.

Advertisements

Breath First Search

April 22, 2009

kuyruğa başlangıç düğümünü ekle ve bulundu=FALSE’ e ayarla

while ((kuyruk boş değil) ve (NOT bulundu))

kuyruktaki ilk düğümü kaldır

eğer bu düğüm aradığın düğüm ise bulundu=TRUE yap

bu düğümün tüm varislerini bul ve her birini kuyruğun sonuna ekle

Algoritma Nedir?

June 22, 2008

Matematik, bilgisayar bilimleri, dil bilimi ve ilgili disiplinlerde hesaplama ve veri işleme işlemlerini yapmak için tanımlanan, bir başlangıç durumundan başlandığında, açıkça belirlenmiş bir son durumda sonlanan, sonlu işlemler(adımlar) kümesidir.

Algoritma için en basit örnek olarak “ayran” tarifini verebiliriz. Ayran yapmak için:

-Yoğurdu bir kaba koy.

-Karıştır.

-Aynı miktarda su ilave et.

-Biraz tuz ekle.

-Tekrar karıştırın.

Bir algoritma şu özellikleri içerir:

1)İyi tanımlanmış sonlu işlemler.

2)Her işlem sonucunda oluşacak durumlar.

3)Başlangıç durumu.

4)Açıkça belirlenmiş sonlanma durumu.

5)İşlemleri etkin bir şekilde gerçekleştirebilme yeteneği.

Algoritmayı ifade etmenin bir kaç yolu vardır:

1)Doğal dil ile

2)Yalancı kod ile(SPARKS…)

3)Akış diyagramları ile

(more…)