Sobre os conceitos de recursão é INCORRETO afirmar 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

Sobre complexidade de algoritmos é INCORRETO afirmar:

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

Para a aplicação do algoritmo de pesquisa binária é necessário (a)

Sobre a complexidade dos métodos de ordenação, assinale a alternativa INCORRETA. 

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

Tratando sobre a complexidade de algoritmos utilizase a notação g(n) = O(f (n)) para expressar que f (n) domina assintoticamente g(n). Qual das operações a seguir apresenta uma operação INVÁLIDA quando se trabalha com dominância assintótica?

Sobre complexidade de algoritmos é INCORRETO afirmar:

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

Este conceito envolve a filtragem dos dados e sua classificação, ignorando elementos que não são necessários, visando aos que são relevantes. Envolve também formas de organizar informações em estruturas que possam auxiliar na resolução de problemas.

Marque a alternativa CORRETA que corresponde ao contexto acima de um dos conceitos do Pensamento Computacional:

Trabalha o processo pelo qual os problemas são divididos em partes menores e mais fáceis de resolver. Compreende também a prática de analisar problemas, a fim de identificar quais partes podem separadas e também de que forma podem ser reconstituídas para a solução de um problema global. Essa prática possibilita, ainda, aumentar a atenção aos detalhes.

Marque a alternativa CORRETA que corresponde ao contexto apresentado de um dos conceitos do Pensamento Computacional:

Como exemplo de aplicação do pensamento computacional, identifique os quatro pilares nessa atividade:

( I ) Decomposição.

( II ) Reconhecimento de padrão.

( III ) Abstração.

( IV) Algoritmo.

Imagine que uma das lâmpadas da sua casa tenha se queimado e queremos programar um robô para executar esta tarefa sempre que isso se repetir. Enumere as lacunas a seguir de acordo com os tópicos apresentados do Pensamento Computacional:

(__) Necessitamos desenvolver um passo a passo para contemplar todas as necessidades.

(__) O robô deverá selecionar a lâmpada correta dentro de diversas outras em uma caixa, portanto, deve classificar os dados das lâmpadas, para que a correta possa ser utilizada.

(__) Muitas lâmpadas diferentes são utilizadas em casa, de cores branca e amarela, com diferentes potências e em diversos cômodos. Por isso, é importante definir a área de atuação do nosso robô.

(__) Iremos utilizar esse pilar para que nosso robô consiga identificar o momento correto para que uma lâmpada seja trocada.

Assinale a alternativa com a sequência correta:

Segundo o Fórum Econômico Mundial, as 10 habilidades essenciais aos profissionais do futuro, são:

1.Resolução de problemas completos.

2.Pensamento crítico.

3.Criatividade.

4.Gestão de Pessoas.

5.Coordenação.

6.Inteligência emocional.

7.Capacidade de julgamento e tomada de decisões.

8.Orientação para servir.

9.Negociação.

10.Flexibilidade cognitiva.

Marque a alternativa CORRETA que corresponde aos tópicos listados que são as 4 habilidades desenvolvidas ao se trabalhar com pensamento computacional:

O pensamento computacional tem a finalidade de contribuir para o desenvolvimento do raciocínio por meio de quatro pilares. Associe a segunda coluna de acordo com a primeira que relaciona os tópicos acima do Pensamento Computacional às suas definições:

Primeira coluna:

I- Decomposição.
II- Reconhecimento de padrões.
III- Abstração.
IV- Algoritmos.

Segunda coluna:

(__) Processo que divide os problemas em partes menores para facilitar a resolução, desenvolvimento e gerenciamento. Se faz necessário analisar os problemas para identificar as partes que podem ser separadas, além de pensar em formas de como retornar para o problema inicial.

(__) Filtragem e classificação dos dados, criando mecanismos que permitam separar apenas os elementos essenciais em determinado problema, ignorando detalhes irrelevantes. Permite criar uma representação (ideia) do que está tentando resolver.

(__) É uma sequência finita de etapas ou passos, cada qual executável em um tempo finito, por um agente computacional, natural (humano) ou sintético (computador). É um plano, uma estratégia ou um conjunto de instruções ordenadas para uma solução de um problema ou execução de uma tarefa.

(__) Os padrões são características que alguns problemas compartilham. A previsibilidade para o próximo número, dada uma certa sequência, é exemplo desse pilar.

Assinale a alternativa que apresenta a correta associação entre as colunas:

Algoritmos de ordenação podem ser aplicados em vários tipos de estruturas, como vetores, matrizes e estruturas dinâmicas (por exemplo: listas, pilhas e filas). Sobre os algoritmos de ordenação, corresponde ao algoritmo de ordenação que utiliza a estratégia de divisão e conquista e, ainda, usa um pivô de controle durante o processo de ordenação:

São a base do processo de desenvolvimento de software e fazem parte das ferramentas pelas quais programadores criam estratégias para fracionar problemas em etapas e processos que podem ser traduzidos computacionalmente. Na tecnologia, há exemplos de todos os níveis de complexidade.

Marque a alternativa CORRETA que corresponde ao contexto acima.

Dada as duas funções a seguir, assinale a opção que diz corretamente qual é a ordem de complexidade de cada uma delas.

f1(n) = 2n 2 + 5n operações
f2(n) = 500n + 4000 operações

Os algoritmos de ordenação são um conjunto de instruções que recebem um conjunto de itens, como entrada, organizando-os em uma ordem específica. O algoritmo de ordenação, que tem como ideia básica particionar o problema em vários subproblemas, resolvê-los por meio da recursividade e após todos os subproblemas terem sido resolvidos efetuar a união das resoluções dos subproblemas é denominado: 

O método de ordenação conhecido por merge sort é usualmente implementado de maneira recursiva e realiza o ordenamento basicamente separando o vetor de dados em análise em duas partes, até que haja a comparação de apenas dois elementos para se verificar se há a necessidade de troca da posição. Depois, também de maneira recursiva, esses elementos vão sendo novamente reagrupados até que o vetor seja retornado na ordem ascendente ou descendente, conforme o interesse, como esquematizado na figura a seguir.

Considerando o trecho de código a seguir e o vetor B=[10, 9, 8, 7, 6, 5, 4, 3, 2, 1], é correto afirmar que, no print(A) da linha 7 com o ordenamento ascendente do vetor B, a resposta da sua saída será: