TProcura.h File Reference

#include "TVector.h"
#include <time.h>
#include <stdint.h>
#include <limits.h>
#include <stdio.h>
#include <inttypes.h>
#include <cstdarg>
#include "compact.h"

Include dependency graph for TProcura.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	SIndicador
struct	SParametro
	Estrutura para registo de um parâmetro. More...
struct	SResultado
class	TProcura
	Classe base para todas as procuras. More...
class	TProcuraExecutavel
	Classe para utilizar TProcura em binários externos. More...

Macros
#define	COR_LEVE   "\x1b[90m"
#define	COR_RESET   "\x1b[0m"
#define	COR_ATIVO   "\x1b[92m"
#define	COR_INATIVO   "\x1b[91m"
#define	COR_ATIVO_LEVE   "\x1b[38;5;108m"
#define	COR_INATIVO_LEVE   "\x1b[38;5;131m"

Typedefs
typedef struct SIndicador	TIndicador
typedef struct SParametro	TParametro
	Estrutura para registo de um parâmetro.
typedef struct SResultado	TResultado

Enumerations
enum	EIndicadoresProcura { IND_RESULTADO = 0 , IND_TEMPO , IND_ITERACOES , IND_PROCURA }
enum	EParametrosProcura {   ALGORITMO = 0 , NIVEL_DEBUG , SEMENTE , LIMITE_TEMPO ,   LIMITE_ITERACOES , PARAMETROS_PROCURA }
	Identifica um parâmetro específico no código. More...
enum	ENivelDebug {   NADA = 0 , ATIVIDADE , PASSOS , DETALHE ,   COMPLETO , EXTRA_DEBUG }
	Níveis de detalhamento para debug. More...
enum	EOperacao { GRAVAR = 0 , LER }
	Define o sentido da operação de entrada/saída de dados. More...
enum	ECronometro {   CONT_ALGORITMO = 0 , CONT_TESTE , CONT_REPORTE , CONT_PREPARACAO ,   CONT_FINALIZACAO , CONT_CHECKPOINT , CONT_NUMERO }
	Define os tipos de contadores de cronômetro. More...
enum	ETagMPI { TAG_TRABALHO = 0 , TAG_CABECALHO , TAG_VALORES , TAG_JOGO }
	Define as tags MPI para comunicação entre processos. More...
enum class	ECaixaParte { Topo , Separador , Meio , Fundo }
	Define as partes de uma caixa de texto para exibição formatada. More...

Variables
constexpr int	NAO_LIDO = 1024
constexpr int	RES_IMPOSSIVEL = -1
constexpr int	RES_NAO_RESOLVIDO = -2
constexpr int	RES_INVALIDO = -3
constexpr int	RES_VAZIO = -4
constexpr int	COR_LEVE_TAM = 9

Macro Definition Documentation

COR_ATIVO

#define COR_ATIVO   "\x1b[92m"

Definition at line 36 of file TProcura.h.

COR_ATIVO_LEVE

#define COR_ATIVO_LEVE   "\x1b[38;5;108m"

Definition at line 38 of file TProcura.h.

COR_INATIVO

#define COR_INATIVO   "\x1b[91m"

Definition at line 37 of file TProcura.h.

COR_INATIVO_LEVE

#define COR_INATIVO_LEVE   "\x1b[38;5;131m"

Definition at line 39 of file TProcura.h.

COR_LEVE

#define COR_LEVE   "\x1b[90m"

Definition at line 34 of file TProcura.h.

COR_RESET

#define COR_RESET   "\x1b[0m"

Definition at line 35 of file TProcura.h.

Typedef Documentation

TIndicador

typedef struct SIndicador TIndicador

TParametro

typedef struct SParametro TParametro

Estrutura para registo de um parâmetro.

Permite registrar um parâmetro, armazenando seu valor, limites máximo e mínimo, além de nome e descrição. Cada valor pode ter também um nome, em vez de ser um número. Podem e devem ser adicionados parâmetros específicos de cada problema, de modo a poderem ser testados no teste empírico.

Note

Existe um vetor de parâmetros declarado de forma estática, de modo a aceder a qualquer parâmetro de forma global no código. A ordem dos parâmetros estão de acordo com o tipo enumerado EParametrosConstrutiva

See also

EParametrosProcura e ResetParametros()

Exemplo:

if(Parametro(NIVEL_DEBUG) > PASSOS)
    // mostrar informação de debug correspondendo ao nível detalhe ou superior

TResultado

typedef struct SResultado TResultado

Enumeration Type Documentation

ECaixaParte

enum class ECaixaParte

strong

Define as partes de uma caixa de texto para exibição formatada.

Utilizado na função MostraCaixa() para especificar qual parte da caixa desenhar.

Enumerator
Topo
Separador
Meio
Fundo

Definition at line 136 of file TProcura.h.

ECronometro

enum ECronometro

Define os tipos de contadores de cronômetro.

Note

Utilizado na função Cronometro() para especificar o contador.

Enumerator
CONT_ALGORITMO	Tempo da execução do algoritmo por instância.
CONT_TESTE	Tempo total do teste (todas as execuções)
CONT_REPORTE	Tempo entre mensagens durante o teste.
CONT_PREPARACAO	Tempo de inicialização antes do teste.
CONT_FINALIZACAO	Tempo de encerramento/exportação.
CONT_CHECKPOINT	Tempo entre checkpoints ou estados internos.
CONT_NUMERO	Número de contadores disponíveis.

Definition at line 111 of file TProcura.h.

EIndicadoresProcura

enum EIndicadoresProcura

Enumerator
IND_RESULTADO	resultado do algoritmo (>=0 custo da solução, -1 impossível, -2 não resolvido)
IND_TEMPO	tempo em milissegundos consumidos
IND_ITERACOES	número de iterações consumidas
IND_PROCURA	Marcador para permitir a extensão do enum em subclasses.

Definition at line 44 of file TProcura.h.

ENivelDebug

enum ENivelDebug

Níveis de detalhamento para debug.

Controla a quantidade de informações exibidas durante a execução do algoritmo.

See also

nivelDebug

if(Parametro(NIVEL_DEBUG) > PASSOS)
    // mostrar informação de debug correspondendo ao nível detalhe ou superior

Enumerator
NADA	Sem informações de debug.
ATIVIDADE	Apenas eventos principais.
PASSOS	Exibe passos intermediários.
DETALHE	Debug detalhada sobre estados e decisões.
COMPLETO	Mostra toda a execução detalhadamente.
EXTRA_DEBUG	Nível extra para debug muito detalhado (uso interno).

Definition at line 90 of file TProcura.h.

EOperacao

enum EOperacao

Define o sentido da operação de entrada/saída de dados.

Note

Utilizado em funções que requerem distinção entre operação de leitura e gravação.

Enumerator
GRAVAR
LER

Definition at line 104 of file TProcura.h.

EParametrosProcura

enum EParametrosProcura

Identifica um parâmetro específico no código.

Permite aceder a cada parâmetro sem precisar saber seu código numérico. Índice do vetor de parâmetros, na classe TProcura.

Note

O último elemento (parametrosProcura) não representa um parâmetro real. Existe para permitir a criação de uma enumeração adicional em subclasses, caso seja necessário adicionar parâmetros específicos.

See also

TParametro, ExecutaAlgoritmo()

if(Parametro(NIVEL_DEBUG) > PASSOS)
    // mostrar informação de debug correspondendo ao nível detalhe ou superior

Enumerator
ALGORITMO	Algoritmo base a executar.
NIVEL_DEBUG	Nível de debug, de reduzido a completo.
SEMENTE	Semente aleatória para inicializar a sequência de números pseudo-aleatórios.
LIMITE_TEMPO	Tempo limite em segundos.
LIMITE_ITERACOES	Número máximo de iterações (0 significa sem limite).
PARAMETROS_PROCURA	Marcador para permitir a extensão do enum em subclasses.

Definition at line 69 of file TProcura.h.

ETagMPI

enum ETagMPI

Define as tags MPI para comunicação entre processos.

Enumerator
TAG_TRABALHO
TAG_CABECALHO
TAG_VALORES
TAG_JOGO

Definition at line 124 of file TProcura.h.

Variable Documentation

COR_LEVE_TAM

constexpr int COR_LEVE_TAM = 9

constexpr

Definition at line 42 of file TProcura.h.

NAO_LIDO

constexpr int NAO_LIDO = 1024

constexpr

Definition at line 14 of file TProcura.h.

RES_IMPOSSIVEL

constexpr int RES_IMPOSSIVEL = -1

constexpr

Definition at line 17 of file TProcura.h.

RES_INVALIDO

constexpr int RES_INVALIDO = -3

constexpr

Definition at line 19 of file TProcura.h.

RES_NAO_RESOLVIDO

constexpr int RES_NAO_RESOLVIDO = -2

constexpr

Definition at line 18 of file TProcura.h.

RES_VAZIO

constexpr int RES_VAZIO = -4

constexpr

Definition at line 20 of file TProcura.h.