Ünite Sınavı Soruları

Bir algoritmanın en kötü çalışma zamanını gösteren gösterim türü aşağıdakilerden hangisidir?

Bir f(x) fonksiyonu için her durumda
c₁.g(x) <=f(x) <=c₂.g(x) koşullarını sağlayan pozitif, sabit c₁ , c₂   değerleri bulunabiliyorsa f fonksiyonuna ne ad verilir?

“Bir algoritmanın ……………., algoritmanın problemi çözmesi için gerekli bel­lek alanını veren bir değer veya fonksiyon olarak tanımlanmaktadır.”

Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru şekilde tamamlar?  

Yürütme zamanı 2n⁴+n²+3 olan bir durumda n=3 için yürütme zamanı kaçtır?

I. O(n) bir algoritmanın en kötü çalışma zamanını gösterir.

II. O(n²) gösterimine sahip algoritmalar O(2ⁿ) gösterimine sahip algoritmalardan daha yavaştır.

III. Big Omega zaman karmaşıklığında üst sınırı gösterir.

IV. Big Theta bir algoritmanın ortalama çalışma zamanını gösterir.

Yukarıdaki iadelerden hangisi/ hangileri yanlıştır?

Algoritmanın olabilecek en kötü durumu üzerinden hesaplanan asimptotik gösterim aşağıdakilerden hangisidir?

Bir algoritmanın bir problemi çözmesi için ihtiyaç duyduğu bellek miktarını belirten değere ne ad verilir?

ArananKalem=”Sarı”
WHILE (Kalem kutuda bakılmayan kalem kaldı mı?)
IF (sıradakiKalem=arananKalem)
PRINT “kalem bulundu”
EXIT
ENDWHILE

Yukarıdaki kod Sarı renkteki kalemin kalem kutuda bulunup bulunmadığını test etmektedir. n kalem kutudaki kalem sayısı olmak üzere ortalama durum nedir?

Geliştirilen bir algoritmanın problemi çözmek için harcadığı süre tanımı aşağıdaki seçeneklerden hangisine aittir?

Bilgisayarın gücünden, özel durumlardan ve veriden bağımsız hesaplanan çözümlere ne ad verilir?

I.  Yürütme zamanı / Zaman karmaşıklığı

II. Alan karmaşıklığı

III. En iyi, ortalama, en kötü durumlar

IV. Girdi

Yukarıdakilerden hangileri algoritma analizindeki temel kavramlardandır?

Aşağıdakilerden hangisi algoritma değildir?

Bir algoritmanın performansının ölçülebilmesi için kullanılacak en önemli araçlardan biri  Big Theta gösteriminin doğru olarak yer aldığı formül aşağıdakilerden hangisidir?

Geliştirilen bir algoritmanın problemi çözmek için harcadığı süreye ne ad verilir?

Algoritmadaki eleman sayısı çok fazla olduğunda yürütme zamanı, ------- olarak da adlandırılır.

Yukarıdaki cümlede boş bırakılan yeri aşağıdakilerden hangisi doğru olarak tamamlar?

F (x) ve g(x) herhangi iki fonksiyon olsun.

F(x) fonksiyonu için

C ve k sabit olmak üzere O(g(x))

O(g(x)) = c. |g(x)| + k

Yukarıdaki matematiksel ifadeye göre Big-O Gösteriminin formülü aşağıdakilerden hangisidir?

Algoritma analizinde, t(zaman) ve n (girdi büyüklüğü) arasındaki ilişki için bir fonksiyon bu­lunmaya çalışılmaktadır. Ama genelde bu ilişki oldukça karışık ve çok terimli olabilmektedir. Fonksiyon içerisindeki katsayılar ve sabit sayılar atılarak fonksiyon daha basit hâle getirilebilir. Bu basitleştirme işlemi ile elde edilen ölçüme ne denir?

Zaman karmaşıklığı T(n)=n²+3n+3 olan bir algoritmanın n² biçiminde düzenlenerek basitleştirilmesi işlemi ile elde edilen ölçüme ne ad verilir?

Zaman karmaşıklığı fonksiyonu T(n)=1/4(n⁴)+4n³+4n²+n+4 için big-O gösterimi aşağıdakilerden hangisidir? 

Geliştirilen bir algoritmanın problemi çözmek için harcadığı sürece ne ad verilir?