Ünite Sınavı Soruları

1. Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır.
2. Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür.
3. Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir

Böl-Fethet yöntemindeki algoritmaların işleyiş yapısıyla ilgili hangileri doğrudur?

Yukarıda verilen kod bloğunda sayi değişkenine 1 ya da 0 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

".............. belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemlerin bütünü olarak tanımlanabilir (T. H. Cormen, C. E. Leisers, R. L. Rivest, C. Stein (2009))." Boşluğa ne gelmelidir?

Özetleme tablolarında verilen bir anahtar için tablodaki indis değerini hesaplayıp döndüren fonksiyon aşağıdakilerden hangisidir?

1’den N’ye kadar olan sayıların özyinelemeli olarak çarpımını ifade eden fonksiyon hangisidir?

Algoritma tasarlarken doğruluğun kanıtlanamaması durumunda hangi safhaya geçiş yapılır?

Dengeli bir ağaç için denge faktörü aşağıdakilerden hangisi olabilir?

Algoritma tasarımı ve analizi sürecinde, algoritmayı analiz ettikten sonraki aşama aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi algoritma tasarımının son aşamasıdır?

Algoritmaları temel olarak iki gruba ayırabiliriz. Bunlar X algoritmaları ve Y algoritmalarıdır. Bu ifadede X ve Y harfleri yerine gelen uygun tanımlar hangileridir?

Yukarıda verilen araya sokma sıralama algoritmasına ait kod bloğu ekrana sırasıyla “Baslangic dizi : 54 23 44 35 20” metnini, 4 adımda gerçekleşen yer değiştirme işlemini ve ardından da ”Sıralamadan sonra dizi : 20 23 35 44 54” metnini yazmaktadır. Buna göre ikinci adımda ekrana yazılacak olan metin nasıl olur?

Aşağıdakilerden hangisi belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uy- gun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluş- turan işlemlerin bütünü olarak tanımlanabilir?

Yukarıda verilen kod bloğunda sayi1 değişkenine -2, sayi2 değişkenine de 5 değerinin atandığı varsayılırsa, kod çalıştırıldığında çıktı olarak ekranda ne yazacaktır?

N elemanlı bir dizide, dizinin en büyük elemanını bulmayı garanti etmek için gerekli karşılaştırma işleminin tekrar tekrar yapıldığı döngünün tekrar adeti kaç olmalıdır?

Böl-Fethet yöntemi aşamalarının doğru sıralaması aşağıdakilerden hangisidir?

I. Problemi eşit parçalara ayırmak
II. Genel sonucu kullanıcıya sunmak
III. Alt parçaların sonucunu birleştirmek
IV. Alt parçaların çözümünü yapmak

Aşağıdakilerden hangisi Fibonacci dizisinin özelliğidir?

Aşağıda verilen “Gizem” fonksiyonu hangi değeri hesaplamaktadır?

Aşağıdakilerden hangisi algoritma tasarımının ilk aşamasıdır?

Aşağıdakilerden hangisi algortima tasarım aşamalarından biri değildir?

Denge faktörü aşağıdakilerden hangisiyse AVL ağacında pivot elemandır?