Aof Panel

Soru 1

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

Soru 2

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

Soru 3

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

Soru 4

Verilen algoritma neyin sonucunu almaktadır?

Soru 5

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

Soru 6

Ω (g(n)) = {f(n): 0 ≤ cg(n) ≤ f(n), n ≥ n0} algoritma formülü hangisinin gösterimidir?

Soru 7

Verilen şekil hangi f(n) fonksiyonunun gösterimidir?

Soru 8

Verilen şekil hangi algoritma kavramına karşılık gelir?

Soru 9

Verilen şekil neyi göstermektedir?

Soru 10

Bir algoritmanın farklı girdiler için pek çok kez çalıştırarak çalışma sürelerinin ortalamasının alınmasıyla elde edilen veriye ne ad verilir?

Soru 11

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

Soru 12

Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösteren kavram aşağıdakilerden hangisidir?

Soru 13

Lineer arama algoritmasını düşünecek olursak aradığımız elemanın dizinin son elemanı olması veya dizide hiç bulunmaması durumunda aşağıdakilerden hangisi söz konusudur?

Soru 14

I. Büyük O Gösterimi

II. Büyük Ω Gösterimi

III. Büyük Θ Gösterimi

IV. Büyük Q Gösterimi

Yukarıdakilerden hangisi veya hangileri algoritmaları karşılaştırırken kullanılan gösterimlerdendir?

Soru 15

Aşağıdaki hangi gösterim ile verilen bir algoritmanın değerinin, o gösterimindeki fonksiyonun değerinden daha büyük olduğunu göstermektedir?

Soru 16

Aşağıdaki hangi gösterim ile bir fonksiyonun üst sınırını belirtmiş oluruz?

Soru 17

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?

Soru 18

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

Soru 19

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

Soru 20

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

ALGORİTMALAR VE PROGRAMLAMA