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. 

Sobre listas, pilhas e filas, associe corretamente as colunas

ESTRUTURAS DE DADOS

1 - Listas Lineares

2 - Pilha

3 - Fila

DESCRIÇÕES

( ) São utilizadas quando se deseja processar itens de acordo com a ordem “primeiro-que-chega, primeiro-atendido”.

( ) Também são chamadas listas LIFO.

( ) Existe uma ordem linear, que é a “ordem de chegada”.

( ) Adequadas quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.

( ) Os itens são colocados um sobre o outro. O item inserido mais recentemente está no topo e o inserido menos recentemente no fundo.

A sequência que apresenta a associação correta é

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:

Faça a associação das interfaces da estrutura das coleções com sua devida descrição.

INTERFACES 
1 - Collection 2 - Set 3 - List 4 - Map 5 - Fila

DESCRIÇÕES

( ) Uma coleção ordenada que pode conter elementos duplicados.
( ) Uma coleção que associa chaves a valores e que não pode conter chaves duplicadas.
( ) A interface-raiz na hierarquia de coleções.
( ) Em geral, uma coleção primeiro a entrar, primeiro a sair.
( ) Uma coleção que não contém duplicatas.

Estruturas de dados são formas de distribuir e relacionar dados de programas de computadores. Elas definem a organização, os métodos de acesso e o processamento da informação utilizada por programas. Considerando os tipos de estrutura de dados, marque V para as afirmativas verdadeiras e F para as falsas.

( ) Uma lista encadeada é uma sequência finita de elementos ligados entre si, em que uma célula da lista aponta para a próxima célula sequencialmente.
( ) Na pilha pode-se inserir um elemento em qualquer parte da estrutura, ou seja, no início, meio e fim.
( ) Árvores são estruturas de dados baseadas em listas encadeadas que possuem um nó superior chamado raiz, que aponta para outros nós chamados nós filhos, que podem ser pais de outros nós. Nas árvores, os dados estão dispostos de forma hierárquica.
( ) Na fila, a política utilizada para inserir e remover um elemento é o LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair. 
( ) Vetores e matrizes são estruturas de dados estáticas que armazenam itens de dados do mesmo tipo.

A sequência está correta em

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

Listas encadeadas são estruturas de dados lineares. Isso significa que há uma sequência e uma ordem de como elas podem ser percorridas e construídas. Sobre listas encadeadas, analise as afirmativas abaixo:

I. Em uma lista, simplesmente encadeada baseada em nós, pode-se inserir um elemento, no final da lista, sem percorrê-la.

II. Implementar uma lista duplamente encadeada é mais fácil do que uma lista encadeada simples.

III. Em lista duplamente encadeada, é possível percorrer a lista em ambas as direções.

IV. As listas encadeadas podem também ser implementadas de forma circular. Assim, quando simplesmente encadeadas, o último elemento delas terá o ponteiro próximo apontando para o primeiro. Enquanto que as listas duplamente encadeadas terão o último com o ponteiro próximo apontado para o primeiro elemento e o primeiro com o ponteiro anterior apontado para o último.

V. Na busca pelo elemento a ser removido de uma lista, percorre-se, no pior caso, todos os elementos da lista, gastando com isso tempo proporcional ao tamanho dela.

Levando em conta as afirmações, acima, sobre listas encadeadas, escolha a alternativa CORRETA: 

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: 

Uma árvore binária é uma árvore ordenada. Nela, todos os nós têm, no máximo, dois filhos. Sendo que cada nó é rotulado como sendo um filho da esquerda ou um filho da direita. A ação de percorrer todos os nós da árvore, de uma forma sistemática e fazendo esta visita apenas uma vez em cada nó, é chamada de caminhamento. Um caminhamento completo, sobre uma árvore, gera uma sequência linear dos nós. De tal forma que cada nó da árvore passa a ter um nó posterior ou um nó anterior, ou os dois, em uma dada forma de caminhamento. Observe, a seguir, a figura de uma árvore binária e marque a alternativa CORRETA sobre caminhamento.