Programlama Ve Algoritmalar Dersi 6. Ünite Sorularla Öğrenelim
Açıköğretim ders notları öğrenciler tarafından ders çalışma esnasında hazırlanmakta olup diğer ders çalışacak öğrenciler için paylaşılmaktadır. Sizlerde hazırladığınız ders notlarını paylaşmak istiyorsanız bizlere iletebilirsiniz.
Açıköğretim derslerinden Programlama Ve Algoritmalar Dersi 6. Ünite Sorularla Öğrenelim için hazırlanan ders çalışma dokümanına (ders özeti / sorularla öğrenelim) aşağıdan erişebilirsiniz. AÖF Ders Notları ile sınavlara çok daha etkili bir şekilde çalışabilirsiniz. Sınavlarınızda başarılar dileriz.
Arama Algoritmaları
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
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