Algoritmalar ve Programlama
Ünite Sınavı Soruları
- 17 soru
- Soru metinleri açık; şıklar ve cevap anahtarı uygulamada
- 1
Aşağıdakilerden hangisi algoritmaları karşılaştırırken kullanılan gösterimlerden biridir?
- 2
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. - 3
“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.
- 4
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?
- 5
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?
- 6
Bir algoritmanın zaman karmaşıklığı, hangi varsayıma göre hesaplanmaktadır?
- 7
Lineer arama algoritması ilk elemandan son elemana kadar sırasıyla bütün elemanlar için arama işlemini gerçekleştirmesi aşağıdakilerden hangi durumu oluşturmaktadır?
- 8
Girdi değeri n olan özyinelemeli faktöriyel hesabının zaman karmaşıklığının mertebesi aşağıdakilerden hangisidir?
- 9
"Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimidir.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 10
Verilen şekildeki bir algoritma şemasının girdisi hangisidir? - 11
"Algoritmanın eleman sayısının çok büyük olduğu durumlarda, problemin çözümünü ulaşabilmeye yönelik bellek gereksinimidir.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 12
Temel asimptotik verimlilik sınıfları arasında sabit sınıf aşağıdakilerden hangisidir?
- 13
Verilen şekil hangi f(n) fonksiyonunun gösterimidir?
- 14
Aşağıdakilerden hangisi özyinelemeli fonksiyonların analizindeki işlem adımlarından biri değildir?
- 15
“Tasarlanan algoritma ile problemin çözümüne ulaşabilmek için yapılan toplam temel operasyon sayısıdır.”
Yukarıdaki tanım aşağıdakilerden hangisine aittir?
- 16
Tasarlanan algoritma ile problemin çözümüne ulaşabilmek yapılan toplam temel operasyon sayısı aşağıdakilerden hangisi ile ifade edilir?
- 17
Aşağıdakilerden hangisi algoritmaları karşılaştırırken kullanılan gösterimlerden biridir?