Ünite Sınavı Soruları

Çizge algoritmalarının programlama yoluyla bilgisayar ortamında ifade edilmesi amacıyla kullanılan matris aşağıdakilerden hangisidir?

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

1. Herhangi bir çizgenin içerdiği düğümler, özel arama algoritmalarıyla bir noktadan başlanarak belirli sırada ziyaret edilebilmekte ve listelenebilmektedir.
2. Çizgelerin içerdiği düğüm noktaları arasındaki en kısa mesafelerin hesaplanması da söz konusu olabilir.
3. Dijkstra en kısa yol algoritması çizgenin içerisindeki herhangi bir düğüm noktasından diğer tüm düğüm noktalarına olan en kısa mesafeleri hesaplamak ve bu mesafelerin elde edilmesi için izlenecek yolları belirlemek için kullanılır.
4. Dijkstra algoritması ile bir şehirden başka bir şehire araçla en hızlı şekilde ulaşılmak istenildiğinde en kısa yol bulunabilir, bu durumda, ilgili haritadaki tüm şehirler birer düğüm noktası olur ve belli düğüm noktaları arasında bağlantılar bulunur.

Dijkstra algoritmasına ilişkin olarak yukarıdaki seçeneklerde yer alan ifadelerden hangisi/hangileri doğrudur?

Düğümler arası kenar bağıntıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge …………….. çizge olarak adlandırılmaktadır.

Yukarıda boş bırakılan yere gelmesi gereken ifade aşağıdakilerden hangisidir?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

Çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkün olduğu çizge türü aşağıdakilerden hangisidir?

“Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

1. Çizgelere özgü yol, bağlantılılık gibi bazı kavramlar bulunmaktadır.
2. Yol (path), çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlerdir.
3. Bir yolda tekrar edilen düğümler yoksa bu yola, basit yol (simple path) denilir.
4. Çizgeler hakkındaki önemli hususlardan biri, düğümlerin komşuluk ilişkilerinin temsil edilme şeklidir.
5. Düğümlerin komşuluk ilişkilerini temsil etme amacıyla kullanılabilecek en çok bilinen yöntemlerden birisi komşuluk matrisi (adjacency matrix) yöntemidir.
6. Komşuluk matrisi, aynı zamanda çizge algoritmalarının programlama yoluyla bilgisayar ortamında ifade edilmesi amacıyla da kullanılmaktadır.
7. Ağırlıklandırılmış çizge (weighted graph) düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.

Çizgelere ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

"Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

1. Çizge (graph), düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.
2. Çizgeler temel olarak birbirleriyle ilişkili verileri temsil etmek için kullanılırlar.
3. Çizgelerin ulaşım, bilgisayar ağları, elektrik devreleri, sosyal ağlar gibi günlük hayattaki birçok alanda uygulamaları mevcuttur.
4. Herhangi bir çizgenin içerdiği düğümler, özel arama algoritmalarıyla bir noktadan başlanarak belirli sırada ziyaret edilebilmekte ve listelenebilmektedir.
5. Çizgeler üzerinde çizgenin içerdiği düğümlerin, özel arama algoritmalarıyla bir noktadan başlanarak belirli sırada ziyaret edilebilmesi ve listelenebilmesi için temel olarak enine arama (breadth-first search) ve önce derinliğine arama (depth-first search) algoritmaları mevcuttur.
6. Çizgelerin içerdiği düğüm noktaları arasındaki en kısa mesafelerin hesaplanması için çeşitli “en kısa yol bulma” algoritmaları mevcuttur.

Çizgelere ilişkin olarak yukarıda yer alan ifadelerden hangileri doğrudur?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa, bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir.

Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

1. Dijkstra algoritması, ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılır.
2. Bu algoritmanın başlangıcında, başlangıç düğümü ile diğer düğümler arasındaki uzaklıkların tamamının sonsuz olduğu varsayılır.
3. Algoritma, düğümler arasındaki en kısa yolları aradığı için düğümler arasında daha kısa yollar bulundukça, sonsuz değeri ilgili yolun uzunluğu ile değiştirilir.
4. Dijkstra algoritması, her bir adımında ziyaret edilenler listesine yeni bir düğüm eklemekte ve düğümler arası mesafeleri güncellemektedir.

Dijktra algoritmasına ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkün olduğu çizge türü aşağıdakilerden hangisidir?

Şekilde verilen algoritma hangisi için bir örnektir?

“Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu dü­ğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

"Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu dü­ğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır.”

Önce derinliğine arama algoritması nasıl çalışır?

“Düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?