Considere o seguinte problema: “Construir um algoritmo que executa uma calculadora simples e que permite somente operaçõ...

Considere a construção da estrutura de uma árvore binária: cada nó é de um tipo registro chamado de noh com um campo com um inteiro (dado) e dois camp...

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteir...

Para as duas próximas questões, considere que temos que representar uma matriz M de tamanho n × m (n linhas e m colunas) num vetor unidimensional A. A...

Suponha que utilizamos a estrutura de arranjo (“array”) para armazenar o vetor V e a matriz M seguintes: V = (4 1 5 2 1 3) M = (3 5 7 3 0 9 2 1 8 6 4 ...

Quais algoritmos de ordenação têm tempo de execução O(n n) para o melhor caso, onde n é o número de elementos a ordenar?

Considere o algoritmo quicksort. Os tempos de execução do particionamento, do caso médio do algoritmo e do pior caso do algoritmo são, respectivamente...

Relações de recorrência são usadas em:

Seja a gramática G constituída pelas seguintes regras: S o aS Sb ab SS A menor string gerada por G que possui duas árvores de derivação é:

Considere as seguintes afirmativas sobre a máquina de Turing:1. Foi desenvolvida para quebrar códigos criptográficos na II Guerra Mundial.2. Foi const...

Assinale a alternativa que indica corretamente o que ocorre quando um programador atribui um valor para uma posição além do tamanho do vetor. Por exem...