Aof Panel

Soru 1

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

Soru 2

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

Soru 3

Algoritmaları karşılaştırırken aşağıdakilerden hangisi kullanılmaktadır?

I- Büyük O Gösterimi
II- Büyük Ω Gösterimi
III- Büyük Θ Gösterimi
IV- Büyük T Gösterimi

Soru 4

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

Soru 5

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

Soru 6

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

Soru 7

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 8

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 9

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 10

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

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 12

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 13

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

Soru 14

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

Soru 15

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

Soru 16

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 17

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

Soru 18

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 19

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

Soru 20

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

ALGORİTMALAR VE PROGRAMLAMA