YBS204U
ALGORİTMALAR VE PROGRAMLAMA
5. Ünite
Soru 1
“Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır” ifadesi aşağıdakilerden hangisine karşılık gelmektedir.
Soru 2
“Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümüne ulaşabilmeye yönelik bellek gereksinimi” ifadesi hangi seçenekte verilen kavramın tanımıdır?
Soru 3
1’den 56’ya kadar olan sayıların karelerinin toplamı kaçtır?
Soru 4
Aşağıdakilerden hangisi bilgisayar bilimcileri tarafından fonksiyonların büyümesini de göz önünde bulundurarak, aynı problemi çözen farklı algoritmaların verimliliğini karşılaştırırken kullanılmak üzere tanımlanmış gösterimlerden birisidir?
Soru 5
Aşağıdaki ifadelerden hangisi doğrudur?
Soru 6
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 7
Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?
Soru 8
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 9
Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?
Soru 10
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 11
Aşağıdakilerden hangisi n’e kadar olan sayıların harmonik toplamını veren algoritmik formüldür?
Soru 12
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 13
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?
Soru 14
Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini aşağıdakilerden hangisi gösterir?
Soru 15
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 16
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 17
Aşağıdakilerden hangisi özyinelemeli olmayan fonksiyonların analizindeki işlem adımlarından biri değildir?
Soru 18
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 19
Aşağıdakilerden hangisi özyinelemeli fonksiyonların analizindeki işlem adımlarından biri değildir?
Soru 20
Bir dizi üzerinde lineer arama algoritmasında aranılan elemanın dizinin ilk elemanı olması aşağıdaki durumlardan hangisine örnektir?