Çevrimdışı

Hayatımızın her alanında problemlerle karşılaşıyoruz ve bildiğimiz gibi bu konuları çözümleme üstüne odaklanıyoruz. Bilgisayar alanındaki programlama dilleri de aslında bizim ürettiğimiz belli bir mantık içinde görevini yerine getirmek üzere tasarlanmıştır. Yemek, içmek gibi her an farkında olmadan çözmeye çalıştığımız problemlerin karşılıklarını C algoritmaları içerisinde de buluyoruz. Ürettiğimiz çözüm algoritmalarının kaynak kodunu derlemek ve çalışır bir program haline getirmek de, bir mantık çerçevesi içinde, başlama ve bitiş sürecinin arasında kalmış bir evreden ibaret.

İlk önce isterseniz basit birkaç algoritma ve çözüm yolları düşünelim ve bunların hangi evrelerden en iyi çözüme gittiğini görelim. Örneğin, çalışan bir saat yapmak istesek, gün, saat, dakika ve saniye cinsinden 4 adet döngüyle kontrol sağlamamız gerekecekti. Fakat bu algoritmayı sadece 1 adet döngü kullanarak da nasıl çözüme ulaşabileceğimizi göstermeye çalışacağım. Çalışan saat örneğimiz ;


Örneğimizde de gördüğünüz gibi; iç içe döngülerle uğraşmak yerine bir adet for döngüsüyle çözüme ulaştık. Bu uygulamamızı, programınızın ne kadar zamandır çalıştığını öğrenmek içinde kullanabilirsiniz.

Küçük örneklerle size algoritmaları anlatmaya çalışacağım. Gördüğünüz gibi algoritma kurulamazsa programdan bahsedemeyiz. Kod yazmak bir sanattır ama şu da unutulmaması gerekir ki algoritma yani çözücülük sanatı kod yazma sanatının lokomotifidir. Karmaşık yollardan çözüme ulaşan bir algoritmanın kodu da karmaşık olacaktır. Unutmayalım ki, programlama sanatı hem algoritmayı hem de kodu kapsayan bir birlikteliktir. Bunun da en önemli amacı programın anlaşılabilir ve taşınabilir olmasıdır.

Girişimizi yaptıktan sonra ana konumuza yavaş yavaş değinelim bir problem düşünelim ve bunun yapım aşamalarını ortaya çıkartalım.

Problemimiz şu olsun:

Bir satranç tahtasında aletlerimizi (şah , at, fil vb.), nereye koyarsak koyalım yapabileceği bütün hamleleri bize gösterebilen bir o kadarda yararlı bir uygulama geliştirelim. Bu uygulamamızın adı (programımızın bir adı olmalı değil mi?), hamle v0.9 olsun.

İlk öncelikle include’larımızı ve global değişkenlerimizi koyalım;


Burada tahta dizimiz, satranç tahtamızı temsil etmektedir(8x8’liktir lakin dizilerin 0’ıncı indis’den başladığını unutmayalım). Satir ve sutun ise tahtamızın bizim oluşturduğumuz, sanal olarak x ve y koordinatlarına böldüğümüz matrisimizin istediğimiz alanına ulaşmakta kullandığımız değişkenlerimizdir.

Burada bütün taşların mantığı belli bir kalıba oturduğu için her taşımızı çözümlemek yerine önce at aletimizi çözümlemeyi uygun bulduk yazımızın altında uygulamanın çalıştırılabilir programını bulabilirsiniz.

At fonksiyonumu;



Gördüğünüz gibi bir at fonksiyonu yazdık burada dikkat edilmesi gereken yer kadir dizimiz olacaktır. Kadir dizimizde bir atın gidebileceği yerleri tanımlamış bulunuyoruz. Bir at aleti L şeklinde gideceği için 2 ve 1 rakamları bizim sihirli sayılarımızdır. Bunların oluşturduğu kombinasyonlar, kadir dizinini çok değerli bir hale getirmektedir. Sizde bir satranç tahtasında bu rakamları kullanarak gidebileceği bütün yerleri görebilirsiniz(algoritmanın burada işi nasıl bitirdiğini görebilirsiniz acaba beynimizde 0 ve 1’lerdenmi oluşuyor
Bu forumdaki linkleri ve resimleri görebilmek için en az 25 mesajınız olması gerekir.
). Unutulmaması gereken bir diğer husus ise döngümüzün 8 defa döndüğüdür. At’ımızın gidebileceği maksimum yer sayısı 8’dir. Aynı anda ilk ve son değişkenlerimize x ve y koordinatlarını bildiriyoruz. At fonksiyonumuzun aldığı iki tamsayı parametre ise geldiği gibi fonksiyonun içinden kolaylik fonksiyonumuza geçiyor.

İsterseniz kolaylik fonksiyonumuzu inceleyelim(nede olsa C bir fonksiyonlar dili bunu sonuna kadar kullanabiliriz).


Kolaylik fonksiyonumuz, 4 parametre almaktadır. Unutmayalım At fonksiyonundan aldığı n,m ve ilk,son değişkenleri ile işlem yapmaktadır. Dizimizin taşmaması ve saçmalamasını önlemek için for döngümüzü işe getirdik eğer taşıyorsa veya saçmalıyorsa da hiçbir şey yapmadan o pozisyonu if deyimimizde pas geçiyor. Eğer bir sorun yoksa gecerli() fonksiyonumuz işletiliyor. Unutulmaması gereken at fonksiyonumuzun aldığı iki parametre değişkeni, at fonksiyonumuz içindeki ve kadir değişkeninden aldığımız değerle toplanıyor.

İsterseniz şimdide gecerli() fonksiyonumuzu inceleyelim (fonksiyonların bizi nereye götüreceği belli olmuyor ).

İşte geçerli fonksiyonumuz;


Sadece tahtamızdaki hamleleri işliyor. Basit ama o kadarda işin özünü anlatan bir fonksiyon diyebiliriz.

Ve uygulamamız da satranç tahtamızı görmek için yazdığım bir fonksiyon;


Bu kısmı anlatmama gerek yok sanıyorum basitçe dizinin her elemanını bir matris şeklinde yazdırıyor.

Evet, işin zor kısmını atlattık bundan sonraki bölümler ince ve dikkat edilmesi gereken noktalar.



Burada satir ve sutun değişkenlerimizi okuyoruz ve 1 azaltıyoruz malum dizilerin güzelliklerinden dolayı.
Algoritmalar daha çok bizim atı nasıl işletebileceğimiz kısmında ortaya çıkıyor. Benim yazdığım aletin bütün hamleleri, adlı uygulamanın bu konuda en iyi algoritma olduğunu savunmuyorum, çünkü daha çok çözüm yolları olabildiği gibi daha iyisi ve daha kötüsüde olabilir.

main ve hikaye isimli son fonksiyonumuzu da verelim.


Evet, uygulamamız bitti sizde kalan diğer taşları programlarsanız bu uygulamanın bir anlamı olacağı kanısındayım.

----------


Bu forumdaki linkleri ve resimleri görebilmek için en az 25 mesajınız olması gerekir.
C dilini ve komutlarını öğrenmek, programlamaya başlamak için şarttır ama algoritma oluşturamadığımız sürece bir program oluşturmazsınız. Algoritma, mantıktır. Yani neyi, nasıl yapacağınızı belirtir. Algoritma türetmek için geliştirilmiş bir metot yok. Her program için o metodu sizin bulmanız gerekiyor. Ama hiç merak etmeyin, yazdığınız program sayısı arttıkça, algoritma kurmanız daha kolaylaşır.
Algoritma, programlamanın bel kemiğidir. C dilinde kullanılan komutlar, BASIC veya FORTRAN gibi başka dillerde işe yaramaz. Fakat programlama mantığını bir kere oturttursanız, C komutlarının yerine pekâlâ başka dillere ait komutları da öğrenebilir ve büyük bir zorluk çekmeden diğer dillerde de program yazabilirsiniz.
Basit bir örnek üzerinden düşünelim. Bir markete gittiniz, kasada ki görevliye aldığınız ürünü gösterdiniz, parayı uzattınız, paranın üstünü aldınız. Günlük hayatta gayet normal olan bu durumu biraz değiştirelim. Karşınızda insan değil, elektronik bir kasiyer olsun. Ona göre bir algoritma geliştirirsek,
1-) Ürüne bak;
2-) Ürün Fiyatını bul;
3-) Parayı al;
4-) Alınan paradan ürün fiyatını çıkar;
5-) Kalan parayı ver.
İnsan zekasının otomatik hâle getirdiği eylemleri, ne yazık ki bilgisayar bilmez ve ona biz öğretmek zorundayız. Öğretirken de hata yapma hakkımız yoktur, çünkü yanlış öğreti yanlış programlamayla sonuçlanır.