Aof Panel

S

void a(int dizi[], int boyut, int aranan) { int i; for (i = 0; i < boyut; i++) { if (dizi[i] == aranan) { printf(“%d sayisi, dizinin %d. konumundadir.\n”, aranan, i + 1); break; } }

hangi algoritmayı açıklar?

Ardışık arama

S

Sıralı diziler üzerinde arama yapmak için kullanılan algoritma nedir?

İkili arama

S

Kendi içlerinde tekrar kendilerini çağıran fonksiyonlara ne denir?

Özyinelemeli (recursive)
fonksiyon

S

Algoritmaların sonuca ulaşması için gerekli olan zaman hakkında bilgi veren bir ölçüte ne denir?

Zaman karmaşıklığı

S

Elemanları [7, 6, 9, 1, 14, 22] olan dizi üzerinde ardışık
arama yapılarak önce 1 ve daha sonra 9 sayısının bulunup
bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç
karşılaştırma işlemi yapılır?

7

S

Elemanları [12, 3, 7, 6, 9, 1, 14, 22] olan dizi üzerinde
ardışık arama yapılarak önce 1 ve daha sonra 19 sayısının
bulunup bulunmadığı kontrol edilecektir. Bu aramalar için
toplam kaç karşılaştırma işlemi yapılır?

14

S

Elemanları [2, 8, 12, 22, 30, 35, 40] olan dizi üzerinde ikili arama yapılarak önce 8 ve daha sonra 35 sayısının bulunup
bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç
karşılaştırma işlemi yapılır?

4

S

Elemanları [2, 8, 12, 22, 30, 35, 40] olan dizi üzerinde
ikili arama yapılarak önce 22 ve daha sonra 45 sayısının bulunup bulunmadığı kontrol edilecektir. Bu aramalar için toplam kaç karşılaştırma işlemi yapılır?

4

S

Ardışık arama algoritmasının en kötü durumdaki zaman
karmaşıklığı değeri nedir?

O(n)

S

Elemanları [2, 7, 10, 13, 23, 32, 45] olan ve elemanlarının
konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama
yapılarak 33 sayısı aranacaktır. Bu arama yapılırken 2. karşılaştırma adımında ilk, orta ve son elemanların konum bilgileri ne olur?

İlk: 5, Orta: 6, Son: 7

S

İkili arama algoritması zaman karmaşıklığı nedir?

O(log(n))

S

[3, 70, 6, 45, 8, 17] hangi arama algoritması uygulanabilir?

ardışık arama

S

[3, 6, 8, 17, 45, 70] hangi arama algoritması uygulanabilir?

ikili arama

S

[70, 45, 17, 8, 6, 3] hangi arama algoritması uygulanabilir?

ikili arama

S

Küçükten büyüğe doğru sıralama yapılacağı zaman adım adım dizilerin
içerisindeki en küçük elemanların bulunmasına ve bu elemanların baştan itibaren uygun
konumlara yerleştirilmesine dayanan bir algoritmaya ne denir?

Seçmeli sıralama

S

Hızlı sıralama algoritmasında bölümleme için seçilen sınır değerine ne denir?

Pivot Eleman

S

Sıralama algoritmalarından farklı olarak böl ve yönet (divide-and-conquer) yöntemini kullanarak sıralama işlemini gerçekleştirene ne denir?

Hızlı sıralama

S

"Dizi, ilk olarak orta noktadan ikiye ayrılır ve bu iki dizi kendi içinde sıralanır" neyi açıklar?

Birleştirerek sıralama

Arama Algoritmaları