Geralmente falamos sobre paradigmas de programação como funcionais, procedurais, orientados a objetos, imperativos, etc. Mas o que devo responder quando me perguntam os paradigmas de algoritmos?
Por exemplo, o problema do vendedor ambulante, o algoritmo de caminho mais curto de Dijkstra, o algoritmo Euclid GCD, a pesquisa binária, a árvore de abrangência mínima de Kruskal, os paradigmas algorítmicos da Torre de Hanói? Ou talvez os paradigmas sejam as estruturas de dados que eu usaria para projetar esses algoritmos?
algorithms
terminology
paradigms
Vaibhav Agarwal
fonte
fonte
Respostas:
Os paradigmas algorítmicos são :
Qualquer abordagem básica e comumente usada no design de algoritmos pode ser considerada um paradigma algorítmico :
A palavra paradigma se traduz em exemplo, mas não é assim que é usada em um contexto científico . Seus exemplos são todos exemplos de algoritmos (exceto o problema do vendedor ambulante, que é um problema difícil de NP), nenhum dos quais é trivial o suficiente para ser considerado um paradigma algorítmico.
fonte
Você pode encontrar vários exemplos em geeksforgeeks
fonte