Çok boyutlu ağaç

Başlatan Erdem, 28 Mart 2016 - 15:47:46

« önceki - sonraki »

0 Üyeler ve 1 Ziyaretçi konuyu incelemekte.

Erdem






                                                                      

Aslında bu Algoritmalar I kursunun son programlama ödevinin bir parçası. O yüzden çözümü kayıt olurken kabul ettiğiniz etik kuralları nedeniyle paylaşamayacağım. Ama @ahmet_matematikci  merak ettiği için sorunun bir kısmını yazıyorum.

Yukarıdaki gibi ikili ağaç şeklinde bir veri yapısı tasarlamanızı istiyorlar. Düğümlerin altındaki kırmızı ve mavi renkler hangi koordinata göre karşılaştırma yapılacağını gösteriyor. x kırmızı y mavi olacak şekilde. Örneğin kök (.7, .2) diğer eleman (.5, .4) eklenirken x koordinatına göre küçük olduğu için sola, bir sonraki adımda ekle (.2, .3)  bu sefer ilkönce (.7, .2) ile x koordinatına göre karşılaştırılıyor. Sonra y koordinatına göre küçük olduğu için  (.5, .4)'ün soluna gidiyor. Eğer büyük olsaydı sağa gidecekti.

Sonra da yukarıdaki gibi grafiksel olarak noktayı ve düğümün böldüğü koordinat sistemini çizmesi isteniyor.
Eğer Arch Linux tabanlı bir dağıtıma geçmek isterseniz Arcolinux D sürümünü buradan indirebilirsiniz.

Elektronik

ahmet_matematikci

Alıntı Yap

Aslında bu Algoritmalar I kursunun son programlama ödevinin bir parçası. O yüzden çözümü kayıt olurken kabul ettiğiniz etik kuralları nedeniyle paylaşamayacağım. Ama @ahmet_matematikci  merak ettiği için sorunun bir kısmını yazıyorum.
Ne kursu anlamadım ??? :o :o
♥ Kız tavlamak için kahraman olmak gerekmez. Doğru kadın zaten sizi kahraman yapar ;)

Erdem

Algoritma kursu . Bilgisayar biliminde kullanılan yığıt, kuyruk, ikili ağaç. çizit gibi veri yapıları ve algoritmalar anlatılıyor.

Burada sızıntı algoritması kullanılarak kodlanmış bir örneği görebilirsiniz  ;)

https://www.youtube.com/watch?v=DsfMcQMwPcI

Birincisi bitti ama çizitler ve yol bulma algoritmaları ile olan ikinci kısmı yakın zamanda başladı.

https://class.coursera.org/algs4partII-007
Eğer Arch Linux tabanlı bir dağıtıma geçmek isterseniz Arcolinux D sürümünü buradan indirebilirsiniz.

Elektronik

ahmet_matematikci

Nerede ne işe yarıyor bu kadar karmaşık algoritma... :)) :))
♥ Kız tavlamak için kahraman olmak gerekmez. Doğru kadın zaten sizi kahraman yapar ;)

yazilimci_adam

Alıntı yapılan: ahmet_matematikci - 28 Mart 2016 - 16:13:27
Nerede ne işe yarıyor bu kadar karmaşık algoritma... :)) :))

Tam nasıl anlatabilirim bilmiyorum da bildiğim şey hiyerarşi ile alakalıydı bu ağaç algoritmaları. alt node olanlar ve olmayanları vardı yanlış hatırlamıyorsam.

Tam anlamıyla açıklayacak derinlikte bilgim yok maalesef :(

Erdem

Sadece bu çok boyutlu ağaçların uygulama alanı olarak CAD programları, oyunlar, filmler, sanal gerçeklik, veritabanları, küresel bilgi sistemleri .. demişler.

Örneğin bir veritabanından maaşı falan aralıkta, yaşı fıstık olan işçileri seç diyorsunuz. İşte bunu etkili olarak yapmak için bu ya da benzer veri yapıları kullanılıyormuş.
Eğer Arch Linux tabanlı bir dağıtıma geçmek isterseniz Arcolinux D sürümünü buradan indirebilirsiniz.

Elektronik