Deneme Sınavı Soruları

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?

Bir algoritmayı analiz etmek için aşağıdaki adımları doğru şekilde sıralayın?

I. Algoritmanın temel operasyonu belirlenir.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Temel operasyon için toplam ifadesi bulunur.
IV. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.
V. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.

n sayısının faktöriyel hesabını yapan özyinelemeli fonk­siyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

".........................: Özyinelemeli
fonksiyonlar, kendi içlerinde tekrar
kendilerini çağıran fonksiyonlardır.
Bu fonksiyonlarda bir bitiş koşulu
yer almaktadır. Fonksiyon, bu bitiş
koşulunu sağladığında adım adım
geriye değer döndürür ve sonlanır."

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?

f(n) = 6n²–3n fonksiyonunun asimtotik gösterimi nedir?

1  3  4  5  6  7  8   sıralı dizisinde ikili arama algoritmasıyla 6 rakamı kaçıncı karşılaştırmada bulunur?

Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?

Verilen şekil hangi f(n) fonksiyonunun gösterimidir?

1. Çizgeler, düğümler arasındaki kenar bağlantılarının tipine göre yönlü çizge (directed graph) ve yönsüz çizge (undirected graph) olmak üzere ikiye ayrılırlar.
2. Yönlü çizge, kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.
3. Yönlü çizge içerisindeki birbirine bağlı iki düğüm noktası arasında, sadece ilgili okun işaret ettiği yönde ilerlenebilmesi mümkündür.
4. Yönsüz çizge, kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir.
5. Yönsüz çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkündür.
6. Yönsüz çizgede, bir anlamda, düğümler arasındaki bağlantıların simetrik olduğu söylenebilir.

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

Aranan elemanın sırasıyla dizinin her bir konu­mundaki eleman ile karşılaştırılması aşağıdakilerden hangi arama algoritmasında olmaktadır?

Verilen çizgede, başlangıç noktası S olacak şekilde
önce derinliğine arama algoritması çalıştırılacak, bir düğümün birden
fazla komşusu varsa, bu komşular alfabetik olarak küçükten
büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki
düğümlerin ziyaret edilme sırası aşağıdakilerden hangisinde doğru olarak verilmiştir?

1. Enine arama, ç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.
2. Enine arama algoritmasının çalışması sırasında, öncelikle başlangıç düğümünün tüm komşuları ziyaret edilir.
3. Başlangıç düğümünün tüm komşuları ziyaret edildikten sonra başlangıç düğümünün komşuları ile komşu olan düğümlerden devam edilir.
4. Algoritmanın uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır.

Çizgelerde enine arama algoritmasına ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Aşağıdakilerden hangisi problemlerin mümkün olan en küçük alt parçalara ayrıldığı, her bir alt parçanın diğerlerinden bağımsız şekilde çözüldüğü algoritmalardır?

Aynı türden nesnelerin doğrusal bir sırada ve birbirlerine bağlı şekilde saklandığı veri yapısı aşağıdakilerden hangisidir?

“int tamsayiDizisi[10];” şeklinde bir komutta int aşağıdakilerden hangisini ifade eder?

#include <stdio.h>

int main(void) {

int dizi[5],

int i;

for(i=0; i<5; i++) {

dizi[i] = i*2+1;

}

getch();

return 0;

}

Yukarıda yer alan C dilinde yazılmış programa göre dizi[3]’e karşılık gelen değer aşağıdakilerden hangisidir?

Şekilde verilen ağaç yapısı ile ilgili aşağıdaki bilgiler verilmiştir.

I - A: Kök düğümdür

II - C, F'nin ebeveynidir.

III - Ağaç yüksekliği 2'dir.

IV - Şekilde ağaç 2'li ağaçlar sınıfına girer.

Bu bilgilerden doğru olanların tamamı hangi seçenekte verilmiştir?

"............. fonksiyon algoritmalarında ise yazdığımız fonksiyon kendi içerisinde yine kendini çağırarak sonuca ulaşır."

Kendisini doğrudan veya dolaylı olarak çağıran algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?