Ünite Sınavı Soruları

Aşağıdaki ifadelerden hangisi doğrudur?

Bir dizi üzerinde lineer arama algoritmasında aranılan elemanın dizinin ilk elemanı olması aşağıdaki durumlardan hangisine örnektir?

“Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.

Algoritmanın temel operasyonu hangi kısımdır?

İkili arama algoritmasının en kötü durum çalış­masındaki zaman karmaşıklığı aşağıdakilerden hangisidir?

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

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

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangisi ile ifade edilir?

Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimi aşağıdakilerden hangisi ile ifade edilir?

for döngüsü için zaman karmaşıklığı aşağıdakilerden hangisidir?

“Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.

 n tane sayının birleştirme sıralamasının alacağı zaman hangi seçenekte doğru olarak verilmiştir.?

1. Çalışma Zamanı (running time): Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısıdır.
2. Zaman Karmaşıklığı (time complexity): Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.
3. Alan Karmaşıklığı: Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimidir.

Verilen kavramların hangisi algoritma temel yapıları için doğrudur?

I. Büyük O Gösterimi

II. Büyük Ω Gösterimi

III. Büyük Θ Gösterimi

IV. Büyük Q Gösterimi

Yukarıdakilerden hangisi veya hangileri algoritmaları karşılaştırırken kullanılan gösterimlerdendir?

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?

Ω (g(n)) = {f(n): 0 ≤ cg(n) ≤ f(n), n ≥ n0} algoritma formülü hangisinin gösterimidir?

Ö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.

Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangisi ile ifade edilir?

Algoritmaların analizini yaparken aşağıdakilerden hangisi analizinden faydalana­bileceğimiz durumlardan biri değildir?

Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?