Assinale a alternativa que apresenta o melhor algoritmo de ordenação para um arquivo “quase” ordenado.
Julgue os itens a seguir, com relação a estruturas de dados.
O método quicksort é semelhante ao bubble sort, pois opera comparando cada elemento de um vetor com seu sucessor e, caso este esteja fora de ordem, o quicksort auxilia a troca da posição. Dessa forma, em ambos os métodos, é grande o número de comparações e trocas para execução de vetores extensos.
Sobre algoritmos de substituição de páginas em gerenciamento de memória, analise as três afirmações abaixo:
I O algoritmo ótimo não pode ser implementado, mas é útil como um padrão de desempenho.
II O algoritmo FIFO (primeira a entrar, primeira a sair) pode descartar páginas importantes.
III O algoritmo MRU (menos recentemente usada) não pode ser implementado sem hardware especial.
Quais dessas afirmações estão corretas?
O seguinte trecho de pseudo-código representa a definição de uma função (sub-rotina) f com um único argumento x.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
f(x)
x ← x + 1
devolva x
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
Considere agora o seguinte trecho de código que invoca a função f definida acima.
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
a ← 0
escreva a
escreva f(a)
escreva a
´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´´
A execução do trecho de código acima resultaria na escrita de
Um determinado algoritmo recebeu a seguinte sequência de valores de entrada:
44 23 31 51 92 77 45 37 61 17 83 0
O algoritmo produziu, como saída, os valores 92 e 17, respectivamente. Assinale a alternativa que contém, corretamente, o pseudocódigo do algoritmo que apresenta o comportamento descrito.
Um fluxograma pode ser entendido como um diagrama que ilustra de forma gráfica ou esquemática a sequência de passos para a realização de uma determinada tarefa ou processo, de maneira simples. Também são utilizados para ilustrar o fluxo de execução de algoritmos. Considere o fluxograma a seguir.
Assinale a alternativa que apresenta, corretamente, o pseudocódigo cujo fluxo de execução esteja representado por esse fluxograma.
Julgue os itens seguintes, acerca de métodos de ordenação e busca.
O heapsort é um algoritmo de ordenação em que a quantidade de elementos armazenada fora do arranjo de entrada é constante durante toda a sua execução.
Na resolução de problemas relacionados com a construção de algoritmos, são usadas diversas estratégias. Uma delas consiste em dividir o problema em problemas menores até que cada parte seja pequena o bastante para que a solução seja encontrada.
Tal estratégia denomina-se
O código acima implementa a função ABC, que permite rearranjar um vetor v[0 .. n-1] de tal modo que ele fique em ordem crescente, ou seja, v[0] ≤ . . . ≤ v[n-1]. Com base nessas informações, assinale a opção correta.
Considere: zero é um número natural. O sucessor de um número natural é um número natural.
Assim, em termos de algoritmo, o enunciado trata da possibilidade de aplicação de uma técnica denominada
Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.
Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.
A descrição narrativa é uma forma de algoritmo que utiliza linguagem estruturada e, embora sua estrutura e simbologia apresentem pequenas diferenças em relação à língua portuguesa, também é chamada de português estruturado.
Acerca de algoritmos, estruturas de dados e lógica de programação,
julgue os itens subsequentes.
O algoritmo de Dijkstra utiliza a técnica de relaxamento e produz, ao final de sua execução, uma árvore de caminhos mais curtos entre um vértice origem s e todos os vértices que são alcançáveis a partir de s.
Acerca de pseudocódigo, descrição narrativa e fluxograma, que são usados para a descrição de algoritmos, julgue os próximos itens.
Para especificar os passos de um algoritmo, o pseudocódigo utiliza uma linguagem natural com característica pouco formal, o que pode causar ambiguidade e propiciar interpretações errôneas.
Relacionado à programação de computadores, um algoritmo, seja qual for a sua complexidade e a linguagem de programação na qual será codificado, pode ser descrito por meio da