0 00
 |
Algoritma türleri nelerdir? |
Algoritmalar problem çözümüne olan yaklaşımlarına göre sınıflandırılır: özyineleme, geri izleme, parçala ve fethet, dinamik programlama, açgözlü, dal sınır, kaba kuvvet ve rastgele yaklaşım.
Gruplama
Algoritma, bir problemin çözümüne giden yolu gösteren akıştır. Algoritma kurmak bir yaklaşım (approach) gerektirir. Algoritmalar, problemlerin çözümüne olan bakış açısına yani uygulanan yaklaşım metotuna göre gruplandırılabilir.
Amaç
Algoritmaları sınıflandırmadaki amaç, bir algoritmayı belirli bir kalıp içine sokmak ya da onun türünü belirlemek değil; bir problemin farklı yaklaşımlar ve farklı yöntemlerle çözülebileceğini göstermektir.
Sınıflandırma
Benzer yaklaşım uygulanan algoritmalar gruplandığında temelde ortaya sekiz başlık çıkar. Bunlar:
Bir algoritma bir sınıfa dahil olduğunda içinde bulunduğu grup tam anlamıyla kapsayıcı değildir. Yani o sınıfın bütün özelliklerini tam olarak taşımak zorunda değildir. Aynı sınıflandırmaya giren algoritmalar birbiriyle çok benzemek zorunda değildir. Fakat alakasız oldukları da söylenemez.
Algoritma, bir problemin çözümüne giden yolu gösteren akıştır. Algoritma kurmak bir yaklaşım (approach) gerektirir. Algoritmalar, problemlerin çözümüne olan bakış açısına yani uygulanan yaklaşım metotuna göre gruplandırılabilir.
Amaç
Algoritmaları sınıflandırmadaki amaç, bir algoritmayı belirli bir kalıp içine sokmak ya da onun türünü belirlemek değil; bir problemin farklı yaklaşımlar ve farklı yöntemlerle çözülebileceğini göstermektir.
Sınıflandırma
Benzer yaklaşım uygulanan algoritmalar gruplandığında temelde ortaya sekiz başlık çıkar. Bunlar:
- Basit özyineleme yaklaşımı (simple recursive algorithms)
- Dinamik programlama yaklaşımı (dynamic programming algorithms)
- Parçala ve fethet yaklaşımı (divide and conquer algorithms)
- Açgözlü yaklaşım (greedy algorithms)
- Kaba kuvvet yaklaşımı (brute force algorithms)
- Geri izleme yaklaşımı (backtracking algorithms)
- Dal sınır yaklaşımı (branch and bound algorithms)
- Rastgele yaklaşım (randomized algorithms)
Bir algoritma bir sınıfa dahil olduğunda içinde bulunduğu grup tam anlamıyla kapsayıcı değildir. Yani o sınıfın bütün özelliklerini tam olarak taşımak zorunda değildir. Aynı sınıflandırmaya giren algoritmalar birbiriyle çok benzemek zorunda değildir. Fakat alakasız oldukları da söylenemez.
Bu alana not ekleyebilirsiniz.
Başka bir sorunuz mu var?
Yorumlar (0)
Henüz yorum yapılmamış.
