Ünite Sınavı Soruları

Aşağıda "büyük O gösterimi" ile ilgili verilen bilgilerden hangisi yanlıştır?

Verilen algoritma neyin sonucunu almaktadır?

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

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

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

n’ye kadar olan sayıların toplamını bulan özyinelemeli fonk­siyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

Temel asimptotik verimlilik sınıfları arasında sabit sınıf aşağıdakilerden hangisidir?

Aşağıdakilerden hangisi bilgisayar bilimcileri tarafından fonksiyonların büyümesini de göz önünde bulundurarak, aynı problemi çözen farklı algoritmaların verimliliğini karşılaştırırken kullanılmak üzere tanımlanmış gösterimlerden birisidir?

If/else deyimi ‘nin çalışma zamanının nasıl hesaplandığı aşağıdakilerden hangisinde 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?

f(n) = n - 1 fonksiyonunun asimtotik gösterimi nedir?

I. Algoritmanın temel operasyonu belirlenir.

II.  Temel operasyon için toplam ifadesi bulunur.

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

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

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

Yukarıda bir algoritmayı analiz etmek için verilen adımların doğru sıralanışı aşağıdakilerden hangisidir?

1’den 56’ya kadar olan sayıların karelerinin toplamı kaçtır?

Lineer arama algoritmasını düşünecek olursak verilen girdiye göre 1., 2., 3., …, N. gibi adımlarda aradığımız sayıyı bulabiliriz. Bu olasılıkların hepsinin ortalamasını aldığımızda (N/2)’nci adımda bulunacak değer aşağıdakilerden hangisini ifade etmektedir?

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

Aşağıdakilerden hangisi bilgisayar bilimcileri tarafından fonksiyonların büyümesini de göz önünde bulundurarak, aynı problemi çözen farklı algoritmaların verimliliğini karşılaştırırken kullanılmak üzere tanımlanmış gösterimlerden birisidir?

Aşağıda verilen asimptotik sınıfları verimliliğine göre en iyiden en kötüye doğru sıralayınız?

I. Faktöriyel
II. Logaritmik
III. Üstel
IV. Sabit