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:

  1. Problemin girdi büyüklüğünü veren parametre belirlenir.
  2. Algoritmanın temel operasyonu belirlenir.
  3. 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.
  4. Temel operasyon için toplam ifadesi bulunur.
  5. 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