Unionpedia uygulamasını Google Play Store'da geri yüklemek için çalışıyoruz
GidenGelen
🌟Daha iyi gezinme için tasarımımızı basitleştirdik!
Instagram Facebook X LinkedIn

Derin öncelikli arama

Endeks Derin öncelikli arama

Bilgisayar biliminde, derin öncelikli arama, ağaç ya da çizge veri yapılarında arama yapmak için kullanılan bir algoritmadır. Algoritma aramaya başladığı düğümden ulaşabileceği en derin düğüme kadar gider, gidecek daha derin bir düğüm kalmadığında geri sarar ve derin düğümlere öncelik vererek gezmeye devam eder.

İçindekiler

  1. 8 ilişkiler: Ağaç (veri yapısı), Algoritma, Arama algoritması, Çizge teorisi, Bilgisayar bilimi, Düğüm (bilgisayar bilimleri), Graf (matematik), Sığ öncelikli arama.

Ağaç (veri yapısı)

Sırasız bir ağaç örneği; Kök düğümü '2', yaprak düğümleri '2', '5', '11' ve '4' değerlerine sahiptir. '6' içeren düğümün bir üst ('7') ve iki alt düğümü ('5', '11') vardır.

Görmek Derin öncelikli arama ve Ağaç (veri yapısı)

Algoritma

akış şemaları kullanılır. Algoritma, belli bir problemi çözmek veya belirli bir amaca ulaşmak için tasarlanan yol. Matematikte ve bilgisayar biliminde bir işi yapmak için tanımlanan, bir başlangıç durumundan başladığında, açıkça belirlenmiş bir son durumunda sonlanan, sonlu işlemler kümesidir.

Görmek Derin öncelikli arama ve Algoritma

Arama algoritması

Arama algoritmaları, bilgisayar biliminde seçili özelliklere göre istenilen bilgileri bulan algoritmalardır. Listeler, metinler ve şekiller üzerinde çalışırlar.

Görmek Derin öncelikli arama ve Arama algoritması

Çizge teorisi

Örnek bir çizge Graf teorisi, çizge teorisi veya çizit teorisi, grafları inceleyen matematik dalıdır. Graf, düğümler ve bu düğümleri birbirine bağlayan kenarlardan oluşan bir tür ağ yapısıdır.

Görmek Derin öncelikli arama ve Çizge teorisi

Bilgisayar bilimi

Bilgisayar biliminin temel alanları bilgisayar programlama dillerini (sol üst), algoritmaların dizayn ve analizini (sağ üst), akıllı sistemlerin yapılmasını (sol alt) ve elektrik donanımları (sağ alt) kapsar.

Görmek Derin öncelikli arama ve Bilgisayar bilimi

Düğüm (bilgisayar bilimleri)

Düğüm; ağaç, bağlı liste ve bilgisayar tabanlı örüntüler gibi veri yapıları oluşturmaya yarayan temel soyut birime verilen addır. Her düğüm bir miktar veriden oluşmakta ve çoğunlukla farklı bir düğüme bağlanmaktadır.

Görmek Derin öncelikli arama ve Düğüm (bilgisayar bilimleri)

Graf (matematik)

Altı köşeli ve yedi kenarlı bir graf. Matematikte graf ya da çizge, nesne çiftlerinin bir anlamda "ilişkili" olduğu bir dizi nesne kümesini belirleyen bir yapıdır.

Görmek Derin öncelikli arama ve Graf (matematik)

Sığ öncelikli arama

Bilgisayar biliminde, sığ öncelikli arama ya da enine arama, bir çizgenin düğümlerini, başlangıç noktasına daha yakın olanlara öncelik vererek arayan bir algoritmadır.

Görmek Derin öncelikli arama ve Sığ öncelikli arama

Ayrıca bilinir Derinlik öncelikli arama.