Bezmiş

algoritma etiketli yazılar

14
Haziran
2011

AVL Ağaçlarında Döndürmeler

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 »

bu yazı 666 defa okundu
Smiley

UBenzer'i arkadaşlarınıza önerir misiniz?

29
Nisan
2011

Quick Sort Nasıl Çalışır?

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…

Devamını oku »

bu yazı 582 defa okundu
25
Şubat
2011

Algoritma Analizi Projesi

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.

Birinci Kısım

Bubble Sort versus Quick SortProjenin 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 yazı 1.100 defa okundu
10
Kasım
2010

PHP Hafta 4: Diziler Üzerine Çalışmalar

PHP LogoBu 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 »

bu yazı 833 defa okundu
7
Kasım
2010

Divide And Conquer Metodu ile Bir Dizideki En Büyük ve En Küçük Sayıyı Bulan PHP Kodu

PHP LogoDivide 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 »

bu yazı 953 defa okundu
4
Kasım
2010

Divide And Conquer Metodu ile Üs Hesaplayan PHP Kodu

PHP LogoDivide 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 »

bu yazı 803 defa okundu

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

Geçen Yıllarda Bu Hafta

2011

Bunun Burada Ne İşi Var?

Bunun Burada Ne İşi Var?

Dün şehre inmek için Sayın Menderes Türel’in zamanında Hafif Metro ...

Windows 7’de Bilgisayarınızın Aldığı Puanı Değiştirin

Windows 7’de Bilgisayarınızın Aldığı Puanı Değiştirin

Biliyorsunuz Microsoft, Windows Vista’dan bu yana bilgisayarlar için bir performans ...

Dördüncü Sınıfın Birinci Döneminden Öğrenci Görüşleri

Dördüncü Sınıfın Birinci Döneminden Öğrenci Görüşleri

Dördüncü sınıfın yarısı bitti. Okuldan mezun olmak üzereyim. İyisiyle kötüsüyle bir ...

UBenzer’den Alın!

UBenzer’den Alın!

Ablam evdeki kullanılmayanları ayırmış, “Umut bunları sat.” dedi. Hazır elime ...

2009

Kısık Işık

Kısık Işık

Tavana asılmış tek beyaz floresan lambayı sevemedim bir türlü… “Ben ...

Antalya Toplu Taşıma Sisteminin Sorunları - 1

Antalya Toplu Taşıma Sisteminin Sorunları - 1

Antalya’da ulaşım bir ölüm. Trafik sıkışıklığı, haftada bir yönü değişen ...

2008

14 Şubat

14 Şubat

Biliyorsun bugün 14 Şubat. Daha iki gün öncesinden hazırdı zaten ...

Uyumadan Önce Son Boşluk

Uyumadan Önce Son Boşluk

Uykuya dalmadan önce düşünürüm… Kötü alışkanlıklarımdan biridir. Aklıma ne gelirse ......

NES Emulatörleri

NES Emulatörleri

Daha önceki şu iki yazımda (1.si, 2.si), çocukken bolca oynadığımız ...

Son Yorumlar