Aof Panel

Soru 1

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

Soru 2

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

Soru 3

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

Soru 4

Verilen şekil neyi göstermektedir?

Soru 5

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 6

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

Soru 7

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

Soru 8

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 9

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 10

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 11

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

Soru 12

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 13

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

Soru 14

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

Soru 15

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

Soru 16

Aranan elemanın dizinin tüm elemanlarıyla sıra sıra karşılaştırılması ilkesine dayanan ve bilinen en temel arama algoritması olan arama algoritması nedir?

Soru 17

Aşağıda üç ayrı dizi verilmiştir. Bu dizilerin hangisi ardışık arama yapılabilmesi için uygundur?

I. [2 -1 98 0 22 13 54 22 -5]
II. [Ali, 19, Veli, Hello, Bu, Araba]
III. [1 2 3 4 5 6 7 8 9]

Soru 18

Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 5 daha sonra 10 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

Soru 19

Elemanları [2 65 11 23 -3 4 0 9 7] olan bir dizide ardışık arama yöntemiyle önce 2 daha sonra 65 aranmaktadır. Bu işlemler için toplamda kaç karşılaştırma yapmak gerekir?

Soru 20

I. Ardışık arama, bilinen en temel arama algoritmasıdır ve çalışma prensibi oldukça basittir. II. Bu algoritma, aranan elemanın dizinin her bir elemanıyla sırasıyla karşılaştırılması ilkesine dayanır. III. Ardışık arama esnasında aranan eleman bulunduğu takdirde algoritma başarılı bir şekilde sonlandırılır. IV. Aranan eleman bulunmadığı takdirde aranan eleman dizinin bütün elemanları ile karşılaştırılmış olur ve aranan eleman dizi içerisinde bulunamayıp arama başarısız bir şekilde sonlandırılır. V. Ardışık arama algoritması gerek sıralı gerek sıralı olmayan diziler üzerinde çalışabilmektedir. Ardışık aramaya ilişkin olarak yukarıdaki seçeneklerden hangileri doğrudur?

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