Sayfa#1
YZM 3207--- Algoritma Analizi ve Tasarım Dersi Örnek Arasınav Soruları (Güz 2017)
Süre: 75 Dakika
Manisa Celal Bayar Üniversitesi Yazılım Mühendisliği Bölümü
YZM 3207- Algoritma Analizi ve Tasarım
Örnek Arasınav Soruları
Güz 2017
Adı ve Soyadı
YANIT ANAHTARI
Öğrenci Numarası
Grubu
İmza
Tarih
Not
/100
Soru#1 (20 puan)
Aşağıda verilen algoritmaya dayalı olarak seçeneklerdeki soruları yanıtlayınız:
ALGORİTMA Enigma(A[0..n-1,0..n-1)
//Girdi: A[0..n-1,0..n-1] reel sayılardan oluşan bir matris
for i
0 to n-2 do
for j
i+1 to n-1 do
if A[i,j]A[j,i]
return false
return true
a) Algoritmanın neyi hesapladığını belirleyiniz.
b) Algoritmanın temel operasyonu nedir?
c) Algoritmanın temel operasyonu kaç kez işletilmektedir?
d) Algoritmanın etkinlik sınıfını belirleyiniz.
e) Algoritma ile aynı işlemi gerçekleştiren daha etkin bir algoritma tasarlanabilir mi? Eğer
mümkünse algoritmanızı sözde kod biçiminde belirtiniz.
a) Algoritma girdi matrisi simetrik ise “True” aksi takdirde “False” değeri döndürmektedir.
b) İki matris elemanının karşılaştırılması.
c)
d)
e) Algoritma optimaldir. Belirtilen problemi çözen herhangi bir algoritmanın en kötü
durumda matrisin üst bölümündeki (n-1)n/2 elemanı, matrisin alt bölümündeki (n-1)n/2
eleman ile karşılaştırmak zorundadır.
