Deneme Sınavı Soruları

Aşağıdaki hangi gösterim ile bir fonksiyonun üst sınırını belirtmiş oluruz?

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

Aşağıdaki verilen sıralama algoritmaları arasından, en istikrarlı olan algoritma hangisidir?

I. Büyük O Gösterimi

II. Büyük Ω Gösterimi

III. Büyük Θ Gösterimi

Yukarıdakilerden hangisi veya hangileri, bilgisayar bilimcileri tarafından fonksiyonların büyümesini de göz önünde bulundurarak algoritmaları karşılaştırırken kullanılmak
üzere tanımladığı gösterimler arasında yer alır?

Temel arama algoritmaları, .............................. algoritmalarıdır. Boşluğa ne gelmelidir?

Özyinelemeli fonksiyonların analizini yaparken aşağıdaki adımları doğru şekilde sıralayın?

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

Verilen çizgede enine arama algoritması uygulanıyor ve birden fazla komuşusu olan düğümler için alfabetik olarak önce küçük olan ziaret ediliyor. Numaralandırımış bağlantıların ziyaret sırasına göre küçükten büyüğe sıralanışı aşağıdakilerin hangisinde doğru olarak verilmiştir?

f(n) = 2n + 6 fonksiyonunun asimtotik gösterimi nedir?

 Elemanları [45 12 31 23 1 5 32 15 3 23 88 ] olan bir dizide ikili arama yöntemiyle önce 31 daha sonra 3 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

1. Enine arama algoritması, program kodu içerisinde enine_arama_algoritmasi fonksiyonu sayesinde gerçekleştirilmektedir.
2. enine_arama_algoritmasi fonksiyonu, çalışmaya en baştaki düğümün ziyaret edilmesi ve kuyruk veri yapısı içerisine kuyruga_ekle fonksiyonu ile eklenmesiyle başlamaktadır.
3. Daha sonra, while döngüsü içerisindeki kod bloğu çalışmakta ve kuyrukta eleman bulunduğu sürece, kuyruktan_cikar fonksiyonu vasıtasıyla üzerinde işlem yapılacak düğüm kuyruktan çıkarılarak belirlenmektedir.
4. Üzerinde işlem yapılan düğümün tüm ziyaret edilmemiş komşuları ziyaretedilmeyen_komsuyu_getir fonksiyonu yardımıyla tespit edilmekte ve kuyruğa eklenerek “ziyaret edildi” olarak işaretlenmektedir.
5. Bu düğümler aynı zamanda dugum_goruntule fonksiyonu yardımıyla ekrana yazdırılmaktadır.
6. Kuyruk veri yapısı içerisindeki tüm düğümler çıkarıldığında, kuyruk_bos() fonksiyonunun yardımıyla while döngüsü sonlanır ve enine arama algoritmasının çalışması tamamlanır.

Çizge üzerinde enine arama algoritmasının C program kodu ile ifade edilişine ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Sıralama sırasında ilk yapılan işlemin olarak, dizinin orta noktadan ikiye ayrıldığı algoritma aşağıdakilerden hangisidir?

13  9  21  6  8  4  3  şeklinde verilen dizide 5 ardışık rakamı aranmaktadır. Kaçıncı karşılaştırmada sonuca ulaşılır?

Aşağıdakilerden hangisi/hangileri "Araya Sokarak Sıralama" algoritmasının özelliklerindendir?

I) Algoritmanın başlangıcında, dizinin ilk elemanı en küçük olarak kabul edilir.

II) Dizi elemanları üzerinde soldan sağa doğru hareket edilerek, kendisinden önce gelenlerle karşılaştırılacak bir anahtar eleman seçilir.

III) Dizinin her bir konumundaki elemanı, sırasıyla bir sonraki konumdaki eleman ile karşılaştırılır. 

IV) Dizinin elemanlarının kendilerinden önce gelen elemanlarla karşılaştırılır.

V) Başka bir ifadeyle, diziyi mantıksal olarak farklı parçalara ayırır ve sıraladığı parçaları daha sonra birleştirir.

Tam sayı değerler saklayacak bir bağlı listenin düğüm yapısı için aşağıda verilen kod parçasında “ ? ” yazan satıra aşağıdakilerden hangisi gelmelidir?

Struct Node {

                        int data ;

                        struct ?  next;

};

struct Node* head = NULL;

• Bir programlama diline benzeyen ifadeler kullanılsa da bu ifadelerin bilgisayar
  tarafından anlaşılması mümkün değildir.
• Programlama mantığı ile konuşma dili cümlelerinin harmanlanmasından meydana gelir ve herkes tarafından rahatlıkla anlaşılabilir.

Yukarıda özellikleri verilen algoritma gösterim yöntemi aşağıdakilerden hangisinde verilmiştir?

Bir problemin çözümü aşamasında, kabul edilebilir bir çözüm elde edene kadar tüm olasılıkları deneyen algoritmalara ne ad verilir?

Dizinin elemanlarına erişim aşağıdakilerden hangisi ile sağlanır?

Verilen şekilde kökte yer alan ve 6 değerini taşıyan düğümün denge faktörü kaçtır ?

Aşağıdakilerden hangisi ağaç veri yapısında bir düğümden önce yer alan ve o düğüme bir dal ile

bağlı olan düğüme verilen addır?

Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?