AÖF Soru Bankası
YBS204U

Algoritmalar ve Programlama

Ünite Sınavı Soruları

  • 20 soru
  • Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
  1. 1

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

  2. 2

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

  3. 3

    “Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösterir.”

    Yukarıdaki tanım aşağıdakilerden hangisine aittir?

  4. 4

    n’ye kadar olan sayıların toplamını bulan özyinelemeli fonk­siyonun zaman karmaşıklığı aşağıdakilerden hangisidir?

  6. 5

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

  7. 6

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

  8. 7

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

  9. 8

    Verilen algoritma neyin sonucunu almaktadır?

  11. 9
    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?
  12. 10

    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

  13. 11

    “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?

  14. 12

    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

  16. 13

    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?

  17. 14

    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. n2
    III. n!
    IV. log n

  18. 15

    If/else deyimi ‘nin çalışma zamanının nasıl hesaplandığı aşağıdakilerden hangisinde verilmiştir?

  19. 16

    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?

  21. 17
    Verilen şekil neyi göstermektedir?
  22. 18

    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?

  23. 19

    Özyinelemeli fonksiyonların analizi yapılırken hangi adım sırası takip edilir?

    I. Algoritmanın temel operasyonu belirlenir.
    II. Girdi büyüklüğünü veren parametre belirlenir.
    III. Özyineleme bağıntısı çözülür ve zaman karmaşıklığı bulunur.
    IV. Özyinelemeli fonksiyon bağıntısı yazılır.
    V. Temel operasyonun çalışma sayısının değişip değişmeyeceği belirlenir.

  24. 20

    Girdi değeri n olan özyinelemeli faktöriyel

    hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?

Şıkları ve doğru cevapları görAlgoritmalar ve Programlama dersinin tüm sınavları, cevap anahtarları, süreli mod ve yanlış analizi uygulamada.Uygulamada aç