Ünite Sınavı Soruları

Bir algoritmayı analiz etmek için gerekli adımlar hangi seçenekte doğru olarak sıralanmıştır?

I. Temel operasyon için toplam ifadesi bulunur.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Formüller ve kurallar kullanılarak algoritmanın verimlilik sınıfı bulunur.
IV. Algoritmanın temel operasyonu belirlenir.
V) Temel operasyonun hangi parametreye göre değiştiği belirlenir.

O(g(n)) = {f(n): 0 ≤ f(n) ≤ cg(n), n ≥ n0} verilen formül neyin gösterimidir?

n sayısının faktöriyel hesabını yapan özyinelemeli fonk­siyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

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

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

Aşağıdakilerden hangisi n’e kadar olan sayıların harmonik toplamını veren algoritmik formüldür?

Özyinelemeli fonksiyonların analizi yapılırken hangi adım sırası takip edilir?

I. Algoritmanın temel operasyonu belirlenir.
II. Girdi büyüklüğünü veren parametre belirlenir.
III. Özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.
IV. Özyinelemeli fonksiyon bağıntısı yazılır.
V. Temel operasyonun çalışma sayısının değişip değişmeyeceği belirlenir.

Bir algoritmanın zaman karmaşıklığı, hangi varsayıma göre hesaplanmaktadır?

f(n) = 6n²–3n fonksiyonunun asimtotik gösterimi nedir?

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

Aşağıdakilerden hangisi algoritmada temel operasyon analizi yaparken tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısını ifade eder?

Temel asimptotik verimlilik sınıfları arasında "yarı doğrusal" olan sınıf hangisidir?

O(g(n)) = {f(n): 0 ≤ f(n) ≤ cg(n), n ≥ n0} verilen formül neyin gösterimidir?

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

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

I. Temel operasyon için toplam ifadesi bulunur.

II. Problemin girdi büyüklüğünü veren parametre belirlenir.

III. Algoritmanın temel operasyonu belirlenir.

IV. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.

V. Temel operasyonun sadece girdi büyüklüğüne bağlı olarak mı değiştiği kontrol edilir. Eğer başka parametrelere göre de değişiyorsa bunlar belirlenir.

Yukarıda verilen genel olarak bir algoritmanın analizinde kullanılan adımların doğru sıralanışı aşağıdakilerden hangisidir?

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

“Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.”

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

Bir iç içe döngünün zaman karmaşıklığı aşağıdakilerden hangisidir?