Bunun Burada Ne İşi Var?
Dün şehre inmek için Sayın Menderes Türel’in zamanında Hafif Metro ...
Yazdığınız algoritmalarda ve sınavlarda AVL ağaçlarını dengelemeniz gerekebilir. Bu durumlarda ağacı rotate edersiniz. Öğrenene kadar karmaşık gelir, ancak öğrendikten sonra çok basit ve zevklidir.
Aşağıda öğrenmenize yardımcı olacak görsel, JAVA applet ve kaynaklar bulabilirsiniz. Devamını oku »
Quick Sort en önemli sıralama algoritmalarından biridir. Bir defa öğrenince nasıl çalıştığını, insanın hoşuna gider… Ama öğrenmek o kadar kolay değildir…
Geçen dönem aldığımız derslerden biri olan Algoritma Analizi’nin projesinde bizden iki ayrı görevin JAVA ile kodlanması, analiz edilmesi ve bunun raporlanıp grafiklerinin çizilmesi istenmişti.
Projenin birinci kısmında iki tane sıralama algoritması belirleyip bu algoritmaları implement etmemiz bekleniyordu. Daha sonra rastgele yaratılan dizileri bu algoritmaları kullanarak sıralamamız ve zaman karmaşıklığı analizi yapmamız isteniyordu.
Biz bubble sort ve quick sort algoritmalarını seçtik. Rastgele üretilen 1000, 2000, 3000, … , 10000 elemanlı dizileri her iki algoritmayı da kullanarak sıraladık. (İki algoritmada da aynı diziler kullanıldı.)
Acaba bubble sort, algoritmanın püsüdokod hali analiz edildiğinde ortaya çıktığı gibi O(n2) miydi pratikte de? Ya da quick sort O(n log n)?
Sonuçlarımızı grafik ve data set haline getirdik ve kendi yorumlarımızı da içeren bir rapor yazdık. Yazının devamında hepsini bulabilirsiniz. Devamını oku »
Bu hafta PHP’de diziler (array) üzerine çalışma yaptık. Ayrıca, tüm kursiyerler PHP ile kendi hesap makinelerini yaptı.
Aşağıda; derste de benzeri anlatılan, PHP’de dizi kullanımı konusunda başlangıç seviyesinde bir örnek bulabilirsiniz.
PHP ile yazılmış bir hesap makinesi örneğini şurada bulabilirsiniz. Devamını oku »
Divide And Conquer metodu, bir problemi daha küçük alt problemlere bölmek, küçük problemleri çözmek ve bunları birleştirmek anlamına gelmektedir.
Aşağıdaki ufak kod parçası, bir dizideki (sıralı olmasına gerek yok) en büyük ve en küçük elemanları divide and conquer yöntemi ile bulur.
Karmaşıklığı O(n)’dir. Devamını oku »
Divide And Conquer metodu, bir problemi daha küçük alt problemlere bölmek, küçük problemleri çözmek ve bunları birleştirmek anlamına gelmektedir.
Aşağıdaki ufak kod parçası, verilen bir sayının, verilen bir sayı kadar üssünü divide and conquer yöntemi ile alır.
Karmaşıklığı O(n)’dir. Devamını oku »
Twitler yükleniyor... 5 saniye sonra
Bıdı bıdı bıdı bıdı dıdı dıdı dudu dudu hıdı hıdı hödü hödü yüklüyoruz öhüm öhüm bıdı bıdı vs vs... 6 nanosaniye önce
Yüklenmenin geç olmasının sebebi ben değilim, Twitter API'sinin yavaş olması. Gudu gudu hıdı hödö büdü büdü... 25697 asır önce
Ha tabi bunları okumuşsan, bu sitenin çok gizli bir özelliğini bulmuşsun demektir. ;) Tebrikler. Bu "sürpiz yumurta"yı bulduğunu bana da haber verir misin? Tıkla! 6 dinazor önce
Yeni yazıları takip etmenin
bir sürü yolu var!