AÖF Soru Bankası
BİL113U

Algoritmalar

Ünite Sınavı Soruları

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

    Optimizasyon problemlerinin çözümü için bilinen verilere dayalı kararlar veren algoritma türü aşağıdakilerden hangisidir?

  2. 2
    1. Girdi
    2. Çıktı
    3. Kapalılık 
    4. Sonsuzluk
    5. Bağımsızlık

    Yukarıda yer alan bilgilerden hangisi ya da hangileri bir algoritmada kesinlikle bulunması gereken özelliklerdendir?

  3. 3

    Problemleri küçük alt problemlere bölerek çözümleyen, özyinelemenin optimizasyonu olan algoritma türü aşağıdaki seçeneklerden hangisidir?

  4. 4

    Metinler ve işleçleri girdi olarak alan, ilgili veri tabanı üzerinde arama yapıp olası sonuçları öneren algoritmalar aşağıdakilerden hangisidir?

  6. 5

    1, 2, 3, 4, 5 ve 6 sayılarının altılı kare kümeleri, satırlar ve sütunlarda çakışmadan dağıtılmasını amaçlayan 6x6’lık bir sudoku probleminin çözümünde hangi algoritma türü işe koşulabilir?

  7. 6

    Algoritmanın alan karmaşıklığı aşağıdakilerden hangisi ile ilgilidir?

  8. 7

    Bir problemin sonucunun "899" olduğunu varsayalım. Bu çözümün bulunması için herhangi bir strateji üretmeden 3 basamaklı tüm sayıları (000'dan başlayarak 999'a kadar tüm sayılar) deneme yoluna gitmek hangi algoritma türünün kullanıldığını göstermektedir?

  9. 8

    9-15-3-17-20

    Yukarıdaki dizide sayılar büyükten küçüğe doğru yerleştirilmek istediğinde kullanılacak algoritma türü aşağıdakilerden hangisidir?

  11. 9

    Bir problemin çözümü için sonlu sırada iyi tanımlanmış kurallar kümesine ............ denir.

    Yukarıdaki boşluğu aşağıdaki kavramlardan hangisi doğru tamamlar?

  12. 10

    Algoritmaların sahip olması gereken özelliklerinden hangisi algoritmanın tanımlanan bilgisayar kaynakları ile çıktı üretebilmesi ve işlem zamanı ve bellek alanını etkin kullanımı ile ilgilidir?

  13. 11

    Monte Carlo tekniği hangi algoritma türünün önemli örneklerinden biridir?

  14. 12

    Girdi olarak verilen farklı uzunluktaki değerleri karıştırma fonksiyonuna tabi tutarak örnek çıktılar üreten algoritma türü aşağıdakilerden hangisidir?

  16. 13

    Monte Carlo tekniğini kullanarak pi sabitinin yakınsak değerinin bulunması aşağıdaki algoritma türlerinden hangisinin kullanımı ile gerçekleştirilebilir?

  17. 14

    Verilen problemin çözümü için herhangi bir strateji geliştirmeden tüm olasılıkları deneyen algoritma türü aşağıdakilerden hangisidir?

  18. 15
    1. Problem daha küçük alt problemlere bölünür.
    2. Her bir alt problem kendi içinde çözümlenir.
    3. Her bir alt problemin çözümleri birleştirilerek ana problem çözülür.

    Yukarıdaki üç aşamalı sırayı kullanan algoritma türü aşağıdakilerden hangisidir?

  19. 16

    Algoritmalar içinde belirli bir şart sağlandığı sürece tekrar tekrar işletilen kod bloklarına ne ad verilir?

  21. 17

    Bir problemin çözümünde en iyi çözümü garantileyemeyen algoritma türü aşağıdakilerden hangisidir?

  22. 18

    Aşağıdakilerden hangisi algoritmaların sahip olması gereken özelliklerden biri değildir?

  23. 19

    6! sayısının hesaplanmasında aşağıdaki algoritmalardan hangisi kullanılır?

  24. 20

    MÖ 240 yılında matematikçiler sayıların en büyük ortak bölenlerini bulmak için hangi algoritmadan yararlanmışlardır?

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