ALGORİTMALAR VE PROGRAMLAMA

Verilen kod blogu fibonacci dizilimine ait bir kod olup, 3. satırda girilen şart ifadesine göre, “z” değişkenine gelen sayı 1’den küçükse ve 1’e eşitse olduğu gibi geri döndürmektedir. Bu yüzden sayi değişkenine 0 atanırsa ekrana 0, 1 atanırsa da ekrana 1 yazacaktır. Bu bağlamda sayi1 değişkenine atanan -2 değeri olduğu gibi dönecektir. sayi2 değişkenine atanan 5 değeri ise fonksiyonun “z” değişkenine parametre olarak gelecektir. “z” değişkeni 1’den büyük olduğu için fibonacci dizilimine göre sıralanacaktır. Bu bağlamda fonksiyona parametre olarak gönderilen sayi2 değişkeninin 5 olan değeri fonksiyon sonucunda 5 olarak hesaplanacaktır. Kod bloğunun 12. satırında her iki sonuç da toplanarak sonuc değişkenine aktarılmıştır. Dolayısıyla ekranda 3 yazacaktır.

Algoritma belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemlerin bütünü olarak tanımlanabilir (T. H. Cormen, C. E. Leisers, R. L. Rivest, C. Stein (2009)). Bir hesaplama problemini algoritma ile çözebiliriz. bu tanımdan da anlaşılacağı üzere soruda algıritmanın tanımı yapılmıştır. Doğru cevap A seçeneğidir.

Verilen ifadelerden I ve II doğrudur. Ancak III. ifade yanlıştır. Algoritmayı tasarladıktan sonra, algoritmamızın bütün girişler için doğru sonucu vereceğini doğrulamamız gerekmektedir. Bu işlem bazı algoritmalar için nispeten kolay olmakla birlikte bazı algoritmalar için karmaşık bir süreç gerektirmektedir. Bir algoritmanın hatalı çalıştığını gösterebilmek için sadece bir tane yanlış sonuç yeterlidir, ancak doğru çalıştığını ispatlamak için bütün verilerde doğru çalıştığını teyit etmek gerekir. Dolayısıyla doğru cevap C seçeneğidir.

Bir algoritmanın tasarım aşaması: Problemi anlamak, algoritma tasarım tekniğine karar vermek, algoritmayı tasarlamak, doğruluğunu kanıtlamak, algoritmayı analiz etmek ve algoritmanın kodunu yazmak aşamalarından oluşmaktadır. Dolayısıyla doğru cevap D seçeneğidir.

Verilen fonksiyon bir dizideki en büyük elemanı bulmak için C dilinde yazılmıştır. Dolayısıyla doğru seçenek A şıkkıdır.

Bunun için verilebilecek örneklerden biri araya sokma sıralama algoritmasıdır. Bu sıralama algoritması iskambil kâğıtlarını sıraladığımız algoritmaya benzemektedir. Bu algoritmada, problemi birer birer küçülterek çözüme ulaşmaktan bahsetmiştir. dolayısıyla küçült-fethet ifadesi doğru ifadedir. Cevap A seçeneğidir.

Böl-Fethet yöntemi en iyi bilinen algoritma tasarım yöntemlerinden biridir. Böl-Fethet yöntemindeki algoritmalar aşağıdaki gibi işleyiş yapısına sahiptir: 1. Öncelikli olarak problem genellikle eşit büyüklükteki alt parçalara ayrılır. 2. Her bir alt problem, genellikle özyinelemeli fonksiyon aracılığı ile çözülür. 3. Bütün alt problemlerin çözümü birleştirilerek genel sonuç elde edilir. Dolayısıyla doğru cevap E seçeneğidir.

Böl-fethet algoritma tasarımında her bir alt problem teker teker çözülür. Alt problemlerin çözümünden sonra elimizdeki dört çözüm birleştirilir ve ana çözümü elde etmiş oluruz. Dolayısıyla doğru cevap E seçeneğidir.

Algoritmaları temel olarak iki gruba ayırabiliriz. Bunlar döngü (tekrarlama) algoritmaları ve özyinelemeli fonksiyon algoritmalarıdır. Döngü algoritmalarında, problemin çözümünü döngü içerisindeki tekrarlarla buluruz. Özyinelemeli fonksiyon algoritmalarında ise yazdığımız fonksiyon kendi içerisinde yine kendini çağırarak sonuca ulaşır. Her iki grubun da kendine has özellikleri vardır. Dolayısıyla doğru cevap A seçeneğidir.

Verilen fonksiyon C programa dilinde bir dizinin elemanlarının toplanmasını sağlamaktadır. Dolayısıyla doğru cevap E seçeneğidir.

Verilen fonksiyon 1'den 4'e olan sayıların toplamı için gerçekeleşen bir programlamadır. Dolayısıyla doğru cevap B seçeneğidir.

Algoritma belirli değerleri ya da değerler kümesini giriş olarak alan, istenilen amaca uygun olarak bu değerleri bir takım işlemlerden geçirerek bir çıktı ya da çıktı kümesi oluşturan işlemlerin bütünü olarak tanımlanabilir (T. H. Cormen, C. E. Leisers, R. L. Rivest,
C. Stein (2009)).

Problemi anlamak, algoritma
tasarlamanın birinci aşamasıdır.

Kodlayacağımız algoritmayı
tasarlarken, kodu çalıştıracağımız
bilgisayarın konfigürasyonu çok
önemlidir.

Tasarlanan algoritmanın doğru
şekilde çalıştığı mutlaka teyit
edilmelidir.

Algoritma tasarımı ve analizi
sürecinin son adımı ilgili
algoritmanın kodunu yazmaktır.

Algoritmaları temel olarak iki gruba ayırabiliriz. Bunlar döngü (tekrarlama) algoritmaları
ve özyinelemeli fonksiyon algoritmalarıdır.

Döngü algoritmalarında, problemin çözümünü döngü içerisindeki tekrarlarla buluruz.

Özyinelemeli fonksiyon algoritmalarında ise
yazdığımız fonksiyon kendi içerisinde yine kendini çağırarak sonuca ulaşır.

Bu algoritma tasarım yönteminde, problemin tamamının çözümüyle küçük bir parçasının
çözümü arasında bir bağlantı vardır. Problemin çözümü aşağıdan yukarıya ya da yukarıdan aşağıya olabilir. Tanıma bakacak olursak problemin özyinelemeli fonksiyon uygulaması ile çözüleceğini düşünsek de döngü-tekrar algoritmaları ile de çözüme ulaşabiliriz
(Levitin, 2012).