Algoritmalar Ve Programlama Dersi 6. Ünite Sorularla Öğrenelim

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ıralı diziler üzerinde arama yapmak için kullanılan algoritma nedir?

İkili arama

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

Özyinelemeli (recursive)
fonksiyon

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

Zaman karmaşıklığı

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

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

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

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

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

O(n)

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

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

O(log(n))

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

ardışık arama

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

ardışık arama

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

ardışık arama

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

ikili arama

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

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

Pivot Eleman

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

"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