Questões de Concurso Público IF-MG 2024 para PROFESSOR EBTT - Informática - Itabirito
Foram encontradas 8 questões
De acordo com o autor Glenn Brookshear, os algoritmos de ordenação utilizam estruturas iterativas para reorganizar uma lista desordenada em ordem. Na figura abaixo, é CORRETO afirmar que ela representa o seguinte algoritmo de ordenação:

Fonte: Ciência da Computação: Uma Visão Abrangente. Glenn Brokshear. Bookman. 11 edição, p. 177.
Usando o exemplo de algoritmo do autor Glenn Brookshear, em sua obra “Ciência da Computação: Uma Visão Abrangente. ed. 11. p. 204”. Dado o algoritmo em pseudocódigo para encontrar os cinco menores e os cinco maiores números de uma lista sem ordená-la completamente, qual das seguintes alternativas descreve CORRETAMENTE o comportamento do algoritmo?

No processamento digital de imagens, a técnica de filtragem espacial é utilizada para modificar uma imagem aplicando operações diretamente sobre seus pixels. Neste contexto, analise as alternativas a seguir e marque a opção CORRETA.
Um pesquisador está usando um algoritmo genético para encontrar o melhor conjunto de features possíveis para um problema. No entanto, durante a execução do algoritmo o pesquisador percebe que as soluções geradas sempre divergem para a mesma solução subótima.
Tendo em vista o cenário apresentado, assinale a alternativa que apresenta a ação que irá melhorar a exploração do espaço de respostas a fim de evitar a rápida convergência.
Um pesquisador está analisando um conjunto de dados sobre pacientes que se submeteram a um tratamento específico para diabetes. Os dados incluem variáveis como idade, índice de massa corporal (IMC), níveis de glicose no sangue, histórico de doenças e se o tratamento ocorreu com sucesso ou não. O pesquisador deseja identificar padrões nos dados para entender melhor quais características dos pacientes estão associadas ao sucesso ou não do tratamento.
Considerando esse cenário, avalie as seguintes afirmações sobre o uso de métodos supervisionados e não supervisionados para analisar esses dados:
Para as lacunas abaixo, marque (C) para os algoritmos de classificação e (A) para algoritmos de agrupamento. Assinale a alternativa que representa a ordem correta
( ) Árvore de decisão
( ) KNN
( ) K-Means
( ) Redes Neurais
( ) DBScan
Considere uma árvore binária de busca inicialmente vazia. As seguintes operações de inserção e remoção são realizadas conforme ordem apresentada a seguir:
• Inserir 50, Inserir 30, Inserir 70, Inserir 20, Inserir 40, Inserir 60, Remover 30, Inserir 80, Inserir 65, Inserir 90, Inserir 75, Remover 70
Observação importante: A remoção de um nó com dois filhos segue a estratégia sucessor in-order.
Qual das alternativas a seguir representa corretamente a árvore resultante após todas as inserções e as remoções?
O algoritmo para resolver o problema da Torre de Hanói pode ser definido pela seguinte função recursiva:
T(n) = 2T(n − 1) + 1, com T(0) = 1, onde n representa o número de discos.
Esse algoritmo resolve o problema movendo os discos entre três pinos de acordo com as regras do jogo.
Diante dessa definição, qual seria a ordem de complexidade do algoritmo?