O fluxograma é uma das formas de se representarem as instruções de um programa, utilizando-se de alguns comandos genéric...

Em relação às árvores de decisão, julgue os itens a seguir.I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados ...

Processadores que implementam o processamento em pilhas manipulam apenas o elemento que está no topo da pilha.

54 Os algoritmos de Dijkstra e de Bellman-Ford resolvem o problema de caminhos mais curtos de única origem. Enquanto este aceita arestas de pesos nega...

Conforme a premissa do hashing uniforme simples, cada chave tem igual probabilidade de passar para qualquer das m posições por uma operação de hash, i...

Assuma-se o seguinte algoritmo. dim a[3] a[0]=1 a[1]=10 a[2]=101 para i = 0 até 2 escreva(a[i]&3) Considerando-se & como o operador binário E, é corre...

A ordenação por seleção, ou Selection sort, requer apenas uma quantidade constante O (1) de espaço de memória adicional.

O algoritmo em apreço é O(n), ou seja, um algoritmo de complexidade linear, porque realiza um total de 6n + 4 unidades de tempo.

Diferentemente do que ocorre com os comandos da estrutura repita do algoritmo1 apresentado a seguir, os comandos da estrutura enquanto do algoritmo2 a...

A busca que utiliza uma tabela hash realiza comparação das chaves para encontrar a posição do elemento que está sendo buscado.

Um tipo abstrato de dados apresenta uma parte destinada à implementação e outra à especificação. Na primeira, são descritas, em forma sintática e semâ...