aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745751
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745751
Aşağıdakilerden hangisi özyinelemeli olmayan bir algoritmayı analiz etmek için gereken adımlardan biri değildir?
Problemin çıktı 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. |
Yanıt Açıklaması:
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.
Bu bilgilerden anlaşıldığı gibi A seçeneği bu adımlar arasında yer almaz.
Yorumlar
- 0 Yorum