ARKADAŞLAR ACİL OLARAK AŞAĞIDAKİ ALGORİTMA ÖRNEKERİNİN EN AZ 3 TANESİNE İHTİYACIM VAR.YARDIMCI OLRSANIZ ÇOOOK SEVİNİRİM....
1) N x N’lik bir bulmacada, bir dizide verilen kelimeleri 8 yönde arayarak bulan algoritmayı yazınız. Sınırlamalarınızı kendiniz belirtiniz. 2) N x N’lik bir matriste tutulan amiral battı oyunu için, rasgele (random) atama ile ama birbirini kesmeyecek sekilde, 4 düz yönde gemileri yerlestiren algoritmayı yazınız. Gemiler : 1 tane N-1’lik, 2 tane N-2’lik ve N tane 1 karelik olmak üzere toplam N+3 tane. 3) Sekiz Vezir (Eight Queen) problemini, Kaba-kuvvet (Brute-Force) ile yani tüm olasılıkları deneyerek çözen algoritmayı yazınız. slem sayısını azaltmak için yapılması gerekenler hakkında önerilerde bulununuz. Sekiz Vezir Problemi, bir satranç tahtasına 8 tane vezirin birbirini alamayacak sekilde yerlestirilmesini içerir. 4) Gezgin Satıcı Problemini Kaba-kuvvet (Brute-Force) ile yani tüm olasılıkları deneyerek çözen algoritmayı yazınız. “ TSP (Traveling Salesman Problem) : Given a number of cities and the costs of traveling from any city to any other city, what is the cheapest round-trip route that visits each city exactly once and then returns to the starting city? An equivalent formulation in terms of graph theory is: Given a complete weighted graph (where the vertices would represent the cities, the edges would represent the roads, and the weights would be the cost or distance of that road), find a (Hamiltonian Cycle) with the least weight. (Wikipedia) 5) Verilen bir sayıyı, yazı ile ifade eden algoritmayı yazınız. 19 -> on dokuz gibi. 6) En fazla 5 harfli bir sifre için, bulana kadar tüm sifreleri deneyen algoritmayı yazınız. 7) Simetrik bir matrisi, yarı boyutu ile bir dizide tutan algoritmayı yazınız. Bu yapı üzerinde, verilen iki matrisi çarpımını yaptırınız. 8) 500x500’lük bir alana, random (x,y) koordinatlarına sahip, random(0-100) yarıçapa sahip n tane daire seklinde engeller koydugunuzu düsünün. Verilen bir konumun engele rastlayıp rastlamadıgını bulan algoritmayı yazınız. 9) Verilen bir metni sifreleyen herhangi bir algoritma yazınız. 10) Verilen bir dosyayı sıkıstıran basit bir algoritma yazınız. 11) Bir yazı, her harfi yerine alfabedeki sıraya göre n harf sonrasındaki harf konularak sifrelenmistir. N degeri bilinmemektedir. Sifreyi çözen algoritmayı yazınız. 12) 8 vezir problemini çözen bir genetik algoritma yazınız. 13) ki boyutlu 800x600’lük 256 gri tonlu bir resimde, her gri tonundan kaçar tane oldugunu bulduran ve histogramını çizdiren algoritmayı yazınız. 14) Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C., “Introduction to Algorithms”, Second Edition, MIT Press, McGraw-Hill, 2001 benzeri kitaplar elinde olanlar (veya kütüphaneden alıp) konu sonu sorularından da tercih edebilirler.
yeni mesaja git
Yeni mesajları sizin için sürekli kontrol ediyoruz, bir mesaj yazılırsa otomatik yükleyeceğiz.Bir Daha Gösterme