Marque a alternativa correta que apresenta o resultado do algoritmo detalhado a seguir.  

Marque a alternativa correta que apresenta o resultado do algoritmo detalhado a seguir. 

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?

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:

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:

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.

A árvore de decisão é um tipo de algoritmo de aprendizagem de máquina supervisionado, que se baseia na ideia de divisão dos dados em grupos homogêneos, e é utilizado para classificação ou regressão. O objetivo da árvore de decisão é encontrar o atributo que gera a melhor divisão dos dados, isto é, para gerar subconjuntos com maior “pureza”. Selecione a alternativa que NÃO apresenta métrica empregada para a definição do melhor atributo para dividir os dados.

O algoritmo K-NN (K Nearest Neighbor) é um dos algoritmos mais utilizados em Machine Learning, além de ser simples se comparado aos demais. Esse algoritmo é muito utilizado em problemas de classificação, mas pode ser aplicado para regressão. Selecione a opção que NÃO representa uma prática eficiente para preparação dos dados com a aplicação desse algoritmo.

Observe três símbolos, identificados por letras, que são utilizados para a construção de algoritmos.


A associação está correta em

Após coletar um conjunto de dados com histórico de alunos, você foi designado para criar um modelo que classifique um aluno em um determinado conceito (A, B, C, D, E). Apesar de não esperar muita precisão em tal modelo, você conta com vários registros anonimizados para treino. Com base nesses dados, você investiga algoritmos para tal tarefa. Para isso, considere as duas questões abaixo.
(I) Qual algoritmo poderia ser usado para criar um modelo autoexplicativo que classifique um aluno com base em seu histórico? (II) De qual tipo de algoritmo estamos falando?
Considerando as opções a seguir, assinale a alternativa que apresenta a resposta correta para as duas questões.

No que diz respeito aos algoritmos e lógica de programação, observe o trecho de pseudocódigo abaixo, que usa a estrutura de controle enquanto... faça... Para gerar o mesmo resultado da execução desse algoritmo, pode-se utilizar um código que use a estrutura de controle repita... até... fimrepita em substituição à enquanto ... fimenquanto.




Nessas condições, assinale a alternativa que apresente corretamente a série de números gerada pelo algoritmo e uma estrutura equivalente que usa a estrutura de controle repita... até... fimrepita.