Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 20 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?
- 2I. 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?
- 3
Algoritmanın ortalama durum verimliliği için hangisi doğrudur?
- 4
Algoritma analizi yaparken kaç durumun analizinden faydalanılır?
- 5
Aşağıdakilerden hangisinde bilgisayar bilimcilerinin, algoritmaları karşılaştırırken kullandıkları gösterimler tam ve doğru olarak belirtilmiştir?
- 6
İç içe döngünün zaman karmaşıklığı aşağıdakilerden hangisidir?
- 7
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangi kavram ile ifade edilmektedir?
- 8
Bir algoritmayı analiz etmek için aşağıdaki adımları doğru şekilde sıralayın?
I. Algoritmanın temel operasyonu belirlenir.
II. Problemin girdi büyüklüğünü veren parametre belirlenir.
III. Temel operasyon için toplam ifadesi bulunur.
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. - 9
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?
- 10
Algoritmaların durum verimlilikleri neye göre değişebilmektedir?
- 11
Girdi değeri n olan özyinelemeli faktöriyel
hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?
- 12
Bir algoritmanın verilen asimptotik gösterime göre karmaşıklık derecesini gösteren kavram aşağıdakilerden hangisidir?
- 13Bir 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?
- 14
f(n) = 2n + 6 fonksiyonunun asimtotik gösterimi nedir?
- 15
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangisi ile ifade edilir?
- 16
Algoritma analizi yaparken hangi durumun analizinden faydalanılmaz?
- 17
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısı hangisi ile ifade edilir?
- 18
Aşağıdakilerden hangisi özyinelemeli olmayan fonksiyonların analizindeki işlem adımlarından biri değildir?
- 19
Algoritmaların durum verimlilikleri neye göre değişebilmektedir?
- 20
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?