Dado o autômato Finito abaixo, assinale a alternativa onde a expressão regular (ER) o representa:

Em programação, estruturas de controle são estruturas que estabelecem a ordem na qual as instruções de um programa são executadas, utilizando condições que são testadas com o objetivo de determinar o fluxo de execução das instruções que compõem um algoritmo. Sobre as estruturas de controle, analise as afirmativas a seguir.

I. A estrutura de repetição enquanto é utilizada para executar um mesmo algoritmo diversas vezes até que uma condição seja satisfeita, sem a necessidade de modificar essa condição, dentro do algoritmo proposto, para que o laço de repetição se encerre.
II. A corotina é o mecanismo de programação, no qual uma definição de função ou de outro objeto se refere ao próprio objeto sendo definido.
III. As estruturas de repetição enquanto e repita geralmente... Ver mais

Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo, demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.


Figura 1 – Possibilidades de movimentação do cavalo
Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro... Ver mais

Entre todas as 64 entradas válidas, para os valores de coluna e linha variando de 1 até 8, quantas representam o menor espaço de possibilidades de movimentos válidos dentro do tabuleiro de xadrez?

Listas encadeadas constituem estruturas de dados muito úteis na concepção de algoritmos e simulações. O atendimento de um caixa de banco, por exemplo, é simulado por uma lista do tipo 

O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.

Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso, 

As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que 

Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que

Usando o algoritmo Bubble Sort um técnico deseja ordenar o conteúdo de um array utilizando o código JavaScript abaixo, presente no corpo de uma página HTML. 

Para que o array seja ordenado corretamente a lacuna I deve ser corretamente preenchida com