Questões de Concurso Público DETRAN-RR 2010 para Analista de Sistemas

reduzir repetidamente o problema em sub-problemas, geralmente de forma recursiva, até que o sub-problema é pequeno o suficiente para ser resolvido.

tentar encontrar a solução através de ciclos de mutações evolucionárias entre gerações de passos.

resolver o problema ao transformá-lo em outro problema.

armazenar explicitamente soluções parciais para evitar o recálculo de soluções já resolvidas anteriormente.

realizando a escolha que parece ser a melhor no momento.

Uma fila é uma lista onde as inserções são sempre feitas em uma ponta e as remoções são sempre feitas na outra.

Uma pilha é uma lista onde as inserções e remoções são sempre feitas na mesma ponta.

Um árvore de busca binária é uma estrutura de dados onde todos os nós são valores, todos os nós à esquerda contêm uma subárvore com os valores menores ao nó raiz da subárvore e todos os nós da subárvore à direita contêm somente valores maiores ao nó raiz.

Uma lista ligada é uma estrutura de dado linear e estática, isto é, é composta por um número fixo (finito) de elementos.

Matrizes são vetores n-dimensionais.