[]
algoritmik paradigmalar
dynamic programming ve divide and conquer olaylarının mesela birer algoritmik paradigma olduklarını öğrendim. yani benzer şekilde çalışan ufak farklılıklar barındıran algoritmalar mıdır, nedir? ne demektir algoritmik paradigma? örnek de verebilirseniz yukarda yazdığım gibi iyi olur.
algoritma dizayn tekniği diye düşünebilirsin. divide and conquer'ı, her bir altproblemi (subproblem) asıl problemle benzerlik gösteren problemlere uygulanabilir mesela. dynamic programming de çözülmesi gereken çok sayıdaki altproblemlerin bazılarının aynı altproblemler olduğu problemlerde kullanılabilir. problemlerdeki böyle bazı motifleri yakaladığında bu paradigmaları kavramışsan eğer kolayca bir çözüm yolu bulabilirsin yani.
- simendiferlerin efendisi
(21.12.08 20:08:15)
peki böyle başka paradigma geliyor mu aklınız örnek olarak?
- psyche
(21.12.08 20:42:25)
bunların yanında bir de greedy method anlatılır temel düzeydeki algorithms derslerinde.
- simendiferlerin efendisi (21.12.08 21:58:43)
bir de backtracking paradigması var. exact cover(pentomino vs.), 8 queens problem gibi mevzuların çözümünde kullanıyoruz.
- kisisel bir ileti yaz (22.12.08 16:42:49)
1
