Bir programcı, bir listedeki en büyük sayıyı bulmak için aşağıdaki algoritmayı yazmıştır:
1. Listenin ilk elemanını en büyük olarak kaydet.
2. Listenin bir sonraki elemanına bak.
3. Eğer bu eleman, kayıtlı en büyük sayıdan daha büyükse, bu elemanı yeni en büyük sayı olarak kaydet.
4. Tüm elemanlar kontrol edilene kadar 2. ve 3. adımları tekrarla.
5. Kayıtlı en büyük sayıyı göster.
Bu algoritma aşağıdaki problem çözme yaklaşımlarından hangisine örnektir?
A) Rastgele Arama
B) Tümevarım
C) Açgözlü Algoritma
D) Geriye Doğru Çalışma
Bu soru, bir listedeki en büyük sayıyı bulma algoritmasının hangi problem çözme yaklaşımına örnek olduğunu anlamamızı istiyor. Algoritmayı adım adım inceleyelim ve seçeneklerle karşılaştıralım.
- Algoritmanın İncelenmesi:
- Algoritma, listenin ilk elemanını başlangıçta "en büyük" olarak kabul eder.
- Daha sonra, listenin geri kalanındaki her elemanı sırayla kontrol eder.
- Her kontrol adımında, eğer o an bakılan eleman, şu ana kadar kaydedilmiş "en büyük" sayıdan daha büyükse, "en büyük" sayı hemen güncellenir ve yeni bulunan daha büyük sayı olarak kaydedilir.
- Bu işlem, listenin sonuna kadar devam eder.
- Tüm elemanlar kontrol edildikten sonra, en son kaydedilen "en büyük" sayı gösterilir.
- Açgözlü (Greedy) Algoritma Nedir?
- Açgözlü algoritmalar, her adımda o an için en iyi görünen, yani yerel olarak en uygun seçimi yapan bir problem çözme yaklaşımıdır.
- Bu seçimlerin, genellikle genel (küresel) en iyi çözüme ulaşacağı umulur. Bazı problemlerde bu garanti edilirken, bazılarında edilmez.
- Önemli olan, her adımda geleceği düşünmeden, o anki en iyi kararı vermektir.
- Algoritmanın Açgözlü Yaklaşımla İlişkisi:
- Verilen algoritmada, programcı her adımda mevcut en büyük sayıyı bulmak için o anki en iyi kararı verir: "Eğer karşılaştığım sayı, şu ana kadarki en büyük sayıdan daha büyükse, hemen onu yeni en büyük sayı yap."
- Bu, her adımda yerel olarak en iyi görünen seçimi yapmaktır. Algoritma, listenin tamamını tarayarak, her seferinde o anki en büyük değeri güncelleyerek ilerler ve sonunda listenin genel en büyük elemanını bulur. Gelecekte daha büyük bir sayı olup olmayacağını düşünmez, sadece o anki en iyi durumu kaydeder.
- Diğer Seçeneklerin İncelenmesi:
- A) Rastgele Arama: Bu tür algoritmalar, çözüm uzayında rastgele seçimler yaparak ilerler. Verilen algoritmada herhangi bir rastgelelik yoktur, adımlar belirlidir ve sıralıdır.
- B) Tümevarım: Tümevarım, matematikte bir ispat yöntemidir. Bir algoritma tasarım yaklaşımı değildir.
- D) Geriye Doğru Çalışma: Bu yaklaşım, hedeften (istenilen sonuçtan) başlayarak geriye doğru adımlar atarak başlangıç durumuna ulaşmaya çalışır. Verilen algoritma ise listenin başından başlayıp sona doğru ilerler.
Bu nedenle, verilen algoritma Açgözlü Algoritma yaklaşımına bir örnektir.
Cevap C seçeneğidir.
