Questões de Concurso
Sobre algoritmos em algoritmos e estrutura de dados
Foram encontradas 1.889 questões
I. Utiliza figuras geométricas padronizadas para ilustrar os passos a serem seguidos.
II. Assemelha-se bastante à forma como os programas são escritos, utilizando termos convencionais, em linguagem natural, para indicar as instruções do programa.
III. Mostra-se extremamente adequado para a representação de algoritmos grandes e/ou complexos.
Quais estão corretas?
Abaixo é apresentado um algoritmo escrito no software VisuAlg 2.0:
Ao final da execução do algoritmo acima, qual será o valor da variável "soma"?
A saída esperada para o código apresentado é:
Considere o seguinte algoritmo, confeccionado por meio do VisuAlg 2.0:
Algoritmo “questao”
Var
x, x1: inteiro
y, y1 : inteiro
z, z1 : inteiro
Inicio
x1 <- 40
Y1 <- 10 -3
z1 <- 34-10
enquanto (x1 > 30) faca
x <- x1 - y1
y <- y1 + z1
z <- z1 + x1
x1 <- x
y1 <- y
z1 <- z
fimenquanto
escreva (x1, y1, z1)
Fimalgoritmo
O valor final de y1, após a execução deste algoritmo, será:
( ) A complexidade de um algoritmo não reflete o esforço computacional requerido para executá- lo. À quantidade de trabalho exercida pelo algoritmo, pode ser dada em termos do tempo de execução ou da quantidade de memória requerida.
( ) Uma das medidas de desempenho de um algoritmo muito importante é o tempo de execução, ou complexidade em tempo.
( ) Tem-se também a complexidade em espaço a qual usa como medida de desempenho a quantidade de memória necessária para a execução de algoritmo.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.
A forma de visualização de dados apresentada a seguir trata de um tipo de:
Assinale a alternativa correta.
I- Pode-se expressar de forma abstrata a eficiência de um algoritmo, descrevendo o seu tempo de execução como uma função do tamanho do problema (quantidade de dados); isto é chamado de complexidade de tempo.
II- Straight Selection é o mais primitivo método de ordenação de um vetor. A ideia desse método é percorrer um vetor de n posições n vezes, a cada vez comparando dois elementos e trocando-os caso o primeiro seja maior que o segundo.
III- Bubblesort é uma forma intuitiva de ordenar um vetor, escolhendo o menor elemento do vetor e trocando com o primeiro elemento. Em seguida o segundo, escolhendo o menor dentre os restantes, e assim até o último elemento.
Estão CORRETAS:
Observe o seguinte algoritmo, construído com VisualAlg 3.0.
Após a execução deste algoritmo, os valores finais de V[1], V[2]
e V[3] serão, respectivamente, iguais a:
Assinale a alternativa que preenche corretamente a lacuna do trecho acima.