Depth First Search

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.

Breath First Search

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?

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