Aof Panel

Soru 1

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

Soru 2

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. 2n
II. n²
III. n!
IV. log n

Soru 3

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

Soru 4

Bir algoritmayı analiz etmek için aşağıdaki adımları doğru şekilde sıralayın?

I. Algoritmanın temel operasyonu belirlenir.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Temel operasyon için toplam ifadesi bulunur.
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.

Soru 5

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

Soru 6

Lineer arama algoritması ilk elemandan son elemana kadar sırasıyla bütün elemanlar için arama işlemini gerçekleştirmesi aşağıdakilerden hangi durumu oluşturmaktadır?

Soru 7

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?

Soru 8

Algoritmaların durum verimlilikleri neye göre değişebilmektedir?

Soru 9

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

Soru 10

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

Soru 11

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?

Soru 12

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

Soru 13

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?

Soru 14

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

Soru 15

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

Soru 16

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

Soru 17

Verilen şekildeki bir algoritma şemasının girdisi hangisidir?

Soru 18

Algoritmanın ortalama durum verimliliği için hangisi doğrudur?

Soru 19

Verilen algoritma neyin sonucunu almaktadır?

Soru 20

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

ALGORİTMALAR VE PROGRAMLAMA - Deneme Sınavı - 13