Referência da Classe Algoritmos

Esta é a classe Algoritmos. Todos os seus métodos são estáticos. Mais...

#include <Algoritmos.h>

Lista de todos os Membros.

Métodos Públicos
	Algoritmos ()
	Construtor da classe Algoritmos.
virtual	~Algoritmos ()
	Destrutor da classe Agoritmos.
Métodos Públicos Estáticos
static void	dividirParaConquistar (const Problema &p, Solucao &s)
	Método estático dividirParaConquistar :: divide and conquer (D&C).

---

Descrição Detalhada

Esta é a classe Algoritmos. Todos os seus métodos são estáticos.

Esta classe faz parte da biblioteca PAAPAA. Nessa classe estão listados os métodos dividirParaConquistar, backtracking e branch-and-bound. Todos os métodos utilizam das classes abstratas Problema e Solucao. Concretizem suas classes de Problema e Solucao. para usar adequadamente os métodos da classe Algoritmos.

Autor:

Bráulio Miranda Veloso

Desde:

14/02/2011

Versão:

1.0

Definição na linha 19 do arquivo Algoritmos.h.

---

Construtores & Destrutores

Algoritmos::Algoritmos

(

)

Construtor da classe Algoritmos.

Definição na linha 12 do arquivo Algoritmos.cpp.

Algoritmos::~Algoritmos

(

)

[virtual]

Destrutor da classe Agoritmos.

Definição na linha 14 do arquivo Algoritmos.cpp.

---

Métodos

void Algoritmos::dividirParaConquistar	(	const Problema &	p,
		Solucao &	s
	)		[static]

Método estático dividirParaConquistar :: divide and conquer (D&C).

O método dividir para conquistar é uma estratégia de programação que consistem em dividir um problema em subproblemas até ele ser pequeno o bastante para gerar uma solução, e depois de gerada as soluções dos subproblemas combiná-las em uma única solução, para gerar no final a solução do problema inicial.

Parâmetros:

&p	referência para um objeto da classe Problema.
&s	referência para um objeto da classe Solucao.

Definição na linha 16 do arquivo Algoritmos.cpp.

---

A documentação para esta classe foi gerada a partir dos seguintes arquivos:

• Algoritmos.h
• Algoritmos.cpp