Programlama Ve Algoritmalar Final - Test 1

Algoritmalar, bu işin nasıl yapılacağını tarif eden adımlar kümesidir. Algoritmayı oluştururken süre sınırı göz önünde bulundurulmaz. Bir algoritma, aynı türdeki problemlerin hepsine uygulanamayabilir. Bir yemeğin yapılmasındaki adımları içeren yemek tarifi algoritmaya günlük hayattan örnek gösterilebilir. Algoritmalarla ilgili olarak yukarıdaki ifadelerden hangileri yanlıştır?

Doğal dil ile programlama dili arasında bir problemin çözümünü ifade ediş biçimi ne olarak adlandırılır?

Elemanları [0 2 11 17 23 45 54 58 62 ] olan bir dizide ikili arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

Aşağıdakilerden hangisi özyinelemeli olmayan fonksiyonların analizindeki işlem adımlarından biri değildir?

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?

Hash fonksiyonunda bir çatışma çıktığında olası en yakın noktayı arayıp yeni elemanı o noktaya yerleştirmek hangi yöntemi tanımlar?

128 elemanlı bir dizi için ikili arama algoritmasının en kötü durumdaki zaman karmaşıklığı kaç olur?

Eleman sayısı 512 olan bir dizide çok yüksek  miktarda ikili arama yapıldığı düşünüldüğünde ve her aranılan sayının da dizi içerisinde yer aldığı varsayılırsa her bir arama için **ortalama** kaç karşılaştırma yapmak gerekir?

Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

Elemanları [5  6  1  12  43  20  15] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 3 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?

Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılması ve gerektiğinde birbirleriyle yer değiştirmeleri prensibine dayanan algoritma aşağıdakilerden hangisidir?

Bir veri kümesi içerisinde en küçük elemanın hızlıca bulunmasını sağlayan veri yapısı aşağıdakilerden hangisidir?

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

Karmaşık problemleri küçük parçalar halinde çözen, elde edilen sonuçları bilgisayar hafızasında bir veri yapısında saklayan, genel çözümü elde ederken de veri yapılarında saklanan sonuçları kullanan bir programlama yöntemi aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi özyinelemeli olmayan bir algoritmayı analiz etmek için gereken adımlardan biri değildir ?

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak enine 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 sırası aşağıdakilerden hangisidir?

60 elemanlı bir dizide ardışık algoritma ile arama yapıldığında zaman karmaşıklığı kaç olur?

Elemanları [5  6  1  12  43  20  15] olan ve elemanlarının konumları 1 ile 7 arasında değişen dizi üzerinde ikili arama yapılarak 25 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?

Aşağıdakilerden hangisi O(n 2 ) karmaşıklık seviyesine sahip değildir ?

I. Özyinelemeli fonksiyonların analizi yapılırken hangi adım sırası takip edilir? II. Algoritmanın temel operasyonu belirlenir. III. Girdi büyüklüğünü veren parametre belirlenir. IV. Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur. III. Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.; Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir.