Aof Panel

Soru 1

I. Temel operasyon için toplam ifadesi bulunur. II. Problemin girdi büyüklüğünü veren parametre belirlenir. III. Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur. IV. Algoritmanın temel operasyonu belirlenir. 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. Bir algoritmayı analiz etmek için gerekli adımlar aşağıda yer alan hangi seçenekte doğru olarak sıralanmıştır?

Soru 2

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

Soru 3

I. Algoritmanın temel operasyonu belirlenir.II. Girdi büyüklüğünü veren parametre belirlenir.III. Fonksiyonların büyümesi ve toplam ifadeleri kullanılarak özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.IV. Başlangıç koşulları ile birlikte algoritmanın özyinelemeli fonksiyon bağıntısı yazılır.V.Girdi parametresine göre problemin temel operasyonunun çalışma sayısının değişip değişmeyeceği belirlenir. Özyinelemeli fonksiyonların analizi yapılırken gerçekleştirilecek işlemlerin adım sırası hangi seçenekte doğru olarak verilmiştir?

Soru 4

Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?

Soru 5

n tane sayının birleştirme sıralamasının alacağı zamanın nasıl hesaplanacağı hangi seçenekte doğru olarak verilmiştir?

Soru 6

Aşağıdakilerden hangisi n’e kadar olan sayıların harmonik toplamını veren algoritmik formüldür?

Soru 7

Aşağıdakilerden hangisi algoritmada temel operasyon analizi yaparken tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısını ifade eder?

Soru 8

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

Soru 9

Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini aşağıdakilerden hangisi gösterir?

Soru 10

Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimi aşağıdakilerden hangisi ile ifade edilir?

Soru 11

Algoritmaları karşılaştırırken aşağıdakilerden hangisini kullandığımızda analiz ettiğimiz algoritmanın çalışma zamanının belirli bir girdi değerinden sonra bu gösterimdeki fonksiyondan daha küçük olarak çalıştığını garanti edilebilir?

Soru 12

Aşağıdakilerden hangisi özyinelemeli olmayan fonksiyonların analizindeki işlem adımlarından biri değildir?

Soru 13

Algoritmaların analizini yaparken aşağıdakilerden hangisinde iki döngünün de çalışma sayıları bulunur ve bu sayılar birbiriyle toplanır?

Soru 14

Aşağıdakilerden hangisi özyinelemeli fonksiyonların analizindeki işlem adımlarından biri değildir?

Soru 15

Bir dizi üzerinde lineer arama algoritmasında aranılan elemanın dizinin ilk elemanı olması aşağıdaki durumlardan hangisine örnektir?

Soru 16

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

Soru 17

Aşağıdakilerden hangisi algoritmaları karşılaştırırken kullanılan gösterimlerden biridir?

Soru 18

Aşağıdaki ifadelerden hangisi doğrudur?

Soru 19

Bir algoritmayı analiz etmek için gerekli adımlar hangi seçenekte doğru olarak sıralanmıştır?

I. Temel operasyon için toplam ifadesi bulunur.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Formüller ve kurallar kullanılarak algoritmanın verimlilik sınıfı bulunur.
IV. Algoritmanın temel operasyonu belirlenir.
V) Temel operasyonun hangi parametreye göre değiştiği belirlenir.

Soru 20

Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?

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