Banco de Questões de Concursos

Uma estrutura de repetição de um algoritmo pode ser utilizada quando algum trecho de código precisa ser repetido diversas vezes, conforme determinada condição. Considerando o seguinte algoritmo, qual será o valor da variável X após rodá-lo?…

No contexto da lógica de programação e desenvolvimento de algoritmos, as estruturas de controle são fundamentais para definir o fluxo de execução do código. Em determinados cenários, é necessário tomar decisões com base em condições específ…

No Diagrama de Chapin (Nassi-Schneiderman), para representar uma decisão ou condição dentro de um algoritmo, utiliza-se um(a):

Considere o algoritmo Quicksort utilizando como pivô o primeiro elemento do vetor. Qual é a complexidade assintótica no pior caso para ordenar um vetor de tamanho n?

Em algoritmos, a estrutura de repetição que garante a execução de seu bloco de comandos ao menos uma vez, antes de testar a condição, é:

Um algoritmo de busca sequencial em um vetor de n elementos possui uma complexidade de tempo, no pior caso, de O(n). Se um algoritmo de ordenação por seleção (Selection Sort) for aplicado a esse mesmo vetor, qual será a sua complexidade de…

Para que a Busca Binária seja aplicada com sucesso em um vetor, qual pré-requisito é obrigatório e qual é a sua complexidade de tempo no pior caso?

Sobre algoritmos de ordenação, assinale a alternativa que apresenta, respectivamente, a definição do conceito de “estabilidade” e o algoritmo que NÃO é estável em sua implementação padrão.

Considerando a notação Big-O e o comportamento dos principais algoritmos de busca e ordenação, assinale a alternativa que apresenta, correta e respectivamente, a descrição da complexidade e das características do algoritmo Merge Sort.

Pilhas e filas são estruturas de dados lineares fundamentais, com políticas de acesso distintas que determinam sua adequação a diferentes classes de problemas. Assinale a alternativa correta.

O algoritmo k-vizinhos mais próximo (k-NN) é utilizado em tarefas de análise preditiva. Analise as afirmativas a seguir relativas ao algoritmo k-NN. I O algoritmo k-NN classifica os pontos com base nas distâncias entre eles e seus k vizinho…

Filtros de Partículas são implementações não paramétricas de filtros Bayesianos em que as distribuições de probabilidade não são explicitamente definidas, sendo, portanto, representadas por um conjunto de amostras provenientes delas própria…

Considere o modelo não linear e o Filtro de Kalman por Conjunto (EnKF) detalhados na questão 04. Para garantir estimativas de covariâncias não enviesadas, a matriz B pode ser calculada pela expressão:

O cálculo da complexidade computacional é essencial para verificar a viabilidade do algoritmo. Observe o código a seguir, em Python, para o problema da torre de Hanoi. def hanoi(n, o, d, a): if n==1: print("D1 de "+o+" p/ "+d) else: hanoi(n…

Com relação à formulação de algoritmos e suas formas de representação, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa. ( ) O refinamento passo a passo de cima para baixo é um processo para refinar o pseu…

Avalie se, no contexto da lógica de programação, as etapas para o desenvolvimento de um programa a seguir estão corretamente descritas: ( ) Estuda-se o enunciado do problema para definir os dados de entrada, o processamento e os dados de sa…

A complexidade de caso médio representa o tempo de execução esperado de um algoritmo, considerando a distribuição típica das entradas possíveis para um conjunto de n elementos a serem ordenados. Considerando a análise assintótica, o algorit…

O professor Rafael estava explicando para seus colegas pedagogos como uma programação avançada pode ser aplicada na criação de sistemas inteligentes para educação. Ele deu um exemplo de um algoritmo que analisa o desempenho dos alunos em av…

Um algoritmo deve solicitar números ao usuário repetidamente até que ele digite zero. Todos os valores positivos informados devem ser somados antes do término. A estrutura de repetição correta para implementar esse comportamento é chamada d…

Um programador precisa buscar um registro específico em um arquivo de dados grande. O arquivo está desordenado e não possui qualquer estrutura de índice. Assinale a afirmativa que compara corretamente a eficiência dos algoritmos de Busca Se…