Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746236
I. Bir algoritmayı analiz etmek için gerekli adımlar hangi seçenekte doğru olarak sıralanmıştır?
II. Temel operasyon için toplam ifadesi bulunur.
III. Problemin girdi büyüklüğünü veren parametre belirlenir.
IV. Formüller ve kurallar kullanılarak algoritmanın verimlilik sınıfı bulunur.
V. Algoritmanın temel operasyonu belirlenir.
Temel operasyonun hangi parametreye göre değiştiği belirlenir.
|
I-II-III-V-V |
|
III-I-V-II-IV |
|
IV- II-V-I-III |
|
V-II-IV-III-I |
|
II-IV-V-I-III |
Bir algoritmayı analiz etmek, genel olarak aşağıda verilen adımlardan oluşmaktadır
Problemin girdi büyüklüğünü veren parametre belirlenir.
Algoritmanın temel operasyonu belirlenir.
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.
Temel operasyon için toplam ifadesi bulunur.
Toplam ifadeleri için verilen standart formüller ve kurallar kullanılarak algoritmanın ait olduğu verimlilik sınıfı bulunur.
Yorumlar
- 0 Yorum