Questões de Algoritmos

A Copa do Brasil é uma competição nacional de futebol do Brasil. É jogada nos moldes da Copa da Inglaterra, Taça de Portugal, Copa do Rei, Copa da Escócia, entre outras. A partir de 2017, ela passou a ser disputada por 91 times. Se os nomes…

A respeito da arquitetura de sistemas web, julgue o item que se segue. O padrão Cache-Aside (Lazy Loading) pode sofrer race conditions em cenários de alta concorrência, a menos que sejam adotadas técnicas de sincronização.

Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST). Para qualquer nó x, se y é um nó na subárvore esquerda de x, então a chave de y é maior ou igual à chave de x. O percurso em ordem (in-order tree walk…

Um professor precisa ensinar estruturas básicas de algoritmos e lógica de programação para os alunos do 8º e do 9º ano do Ensino Fundamental de duas escolas com infraestruturas diferentes. A escola A tem um laboratório de informática bem eq…

Considerando o arranjo X = [5, 2, 4, 6, 1, 3], qual o estado de X após a execução do algoritmo?

Considerando a importância de respeitar os diferentes níveis de compreensão e dificuldades de comunicação verbal e os diferentes domínios cognitivos, qual estratégia de avaliação formativa sobre recursividade atende a esses objetivos?

Considere os conceitos fundamentais de lógica de programação, algoritmos e estruturas de dados, incluindo variáveis, constantes, tipos de dados, operadores, expressões, estruturas condicionais, estruturas de repetição, funções e procediment…

A busca por A* é realizada utilizando o custo do caminho do nó inicial até o nó objetivo e o valor da heurística do nó inicial até o nó objetivo.

Para que o professor possa ensinar algoritmos de ordenação de forma interdisciplinar, integrando conceitos de funções matemáticas, a técnica de programação que favorece essa integração baseia-se na

Uma abordagem que use a metodologia de programação por pares e permita promover a compreensão do conceito de divisão e conquista deve apresentar

A principal diferença entre o while e o do é que o teste condicional, no caso do while, é feito após executar o código interno ao loop. Já no loop do, o corpo do loop é executado várias vezes, no fim do loop.

A abordagem Computação Desplugada para ensinar algoritmos de ordenação e promover a compreensão prática dos conceitos deve propor que os estudantes

Atualmente, equipamentos tecnológicos desempenham um papel significativo em diversas atividades produtivas e cotidianas. Assim, o ensino de Computação na Educação Básica contribui para a compreensão plena do mundo, cada vez mais conectado e…

Considere o programa a seguir escrito em linguagem C. #include <stdio.h> int TAM(int n) { int x; if (n == 1) { return(1 + n); } x = TAM(n/2) + TAM(n/2); return(x); } int main() { int n = 16; printf("%d ", TAM(n)); } Após a execução do progr…

Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem

Considerando essa situação hipotética, julgue o próximo item. O algoritmo Naive Bayes poderia ser utilizado na análise dos dados de A e B.

Considerando essa situação hipotética, julgue o próximo item. Com base nos dados do conjunto A, caso se deseje agrupar as pessoas em empregado e não empregado, poderá ser utilizado, para essa finalidade, o algoritmo k-nearest neighbors, que…

Considere uma função com comportamento assintótico O(n5). Se para uma entrada de tamanho 10 o tempo de execução desta função é de 0.1 segundos, para uma entrada de tamanho 40 o tempo de execução será de

Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distâ…

Supondo que você digitou 1 e o algoritmo iniciou, o valor de "cont", "prox" e "atual" quando o algoritmo terminar são, respectivamente: