Prévia do material em texto
QUESTIONÁRIO 08 – FENÔMENOS DIGITAIS E PENSAMENTO COMPUTACIONAL Diversas estratégias são descritas para a resolução sistemática de problemas. Muitas delas podem ser combinadas para incrementar sua eficiência. A principal estratégia associada ao estudo do pensamento computacional consiste em dividir o problema em partes menores até que cada uma seja pequena o bastante para que a solução seja encontrada. Considerando o estudo da resolução de problemas e o pensamento computacional, assinale a alternativa correta: Resposta Marcada : Decomposição. PONTUAÇÃO TOTAL: 1PONTUAÇÃO OBTIDA 1 A decomposição de problemas é um dos pilares do pensamento computacional, fornecendo estruturas para solucionar problemas por meio da subdivisão do problema inicial em partes mais simples e gerenciáveis. Analise as afirmativas a seguir e classifique-as em verdadeiras (V) ou falsas (F): ( ) O processo de decomposição simplifica e implementa a resolução do problema. ( ) Pode fazer uso de recursão para atingir seu objetivo. ( ) A sua execução pode ser feita por um computador ou por um ser humano. ( ) Após cada iteração, os subproblemas encontrados podem ser também subdivididos em partes desse subproblema. Assinale a alternativa que preenche as lacunas de forma correta: Resposta Marcada : F, V, V, V. PONTUAÇÃO TOTAL: 1PONTUAÇÃO OBTIDA 1 O pensamento computacional faz uso de diversas ferramentas herdadas da Ciência da Computação e áreas correlacionadas para auxiliar na resolução de problemas, sejam computacionais ou não. Tais ferramentas definem os pilares básicos do pensamento computacional para a resolução de problemas. Avalie as seguintes definições: I. Compõem-se de instruções para executar sequencialmente todas as etapas da solução. II. Inicialmente, um problema pode conter um número elevado de informações, muitas delas sem relevância para a resolução do problema. III. Uma estratégia é buscar similaridades entre os elementos do problema que se deseja resolver e problemas anteriormente resolvidos. IV. Pode realizar processos recursivos até que todo o problema seja elucidado. Considerando esses conceitos, assinale a alternativa que correlaciona, de forma correta, as tecnologias com sua definição: Resposta Marcada : I – algoritmo, II – abstração, III – reconhecimento de padrões, IV – decomposição. PONTUAÇÃO TOTAL: 1PONTUAÇÃO OBTIDA 1 Uma das ferramentas que pode ser aplicada para decomposição de um problema complexo é a recursividade, conceito fortemente ligado a estratégias de ordenação de estruturas de dados, por exemplo. Analise as afirmativas a seguir, que tratam do conceito de recursividade, e classifique-as em verdadeiras (V) ou falsas (F): ( ) Diz-se que uma rotina é recursiva se a sua definição envolver uma chamada a ela mesma. ( ) A cada passo da recursão, cada segmento do problema contém uma instância maior do mesmo problema. ( ) A recursividade possibilita a definição de um algoritmo mais enxuto e legível. ( ) A estratégia de divisão e de conquista é um tipo de algoritmo recursivo. ( ) Um algoritmo pode ser chamado de recursivo quando ele requer a repetição implícita de um processo até que determinada condição seja satisfeita. Assinale a alternativa que preenche as lacunas de forma correta: Resposta Marcada : V, F, V, V, V. PONTUAÇÃO TOTAL: 1PONTUAÇÃO OBTIDA 1 O quicksort é um algoritmo que funciona com base na heurística “divisão e conquista” para ordenação de dados. O algoritmo realiza o particionamento do vetor de estruturas em duas partes em torno de um pivô. O lado esquerdo só contém elementos com valores menores ou iguais ao valor de referência, e o pedaço da direita, só elementos com valores maiores que o valor de referência. O próximo passo, então, é resolver o subproblema de ordenar cada uma das metades. Em relação ao processo “divisão e conquista”, assinale a alternativa correta: Resposta Marcada : A heurística pode ser aplicada na decomposição de problemas. PONTUAÇÃO TOTAL: 1PONTUAÇÃO OBTIDA 1 Total5 / 5 Resultado anterior do Questionário Tentativas Iniciadas Tentativas realizadas:1 Tentativa 1 iniciada em: 13/04/2024 11:54:06 × 60 MINUTOS QUESTIONÁRIO 08 – FENÔMENOS DIGITAIS E PENSAMENTO COMPUTACIONAL https://ava.graduacao.unifaveni.com.br/course-status/ https://ava.graduacao.unifaveni.com.br/course-status/ AULA ANTERIOR VERIFICAR RESULTADOS PRÓXIMA AULA https://ava.graduacao.unifaveni.com.br/course-status/ https://ava.graduacao.unifaveni.com.br/membros/14057606645/course/course-results/?action=10554787 https://ava.graduacao.unifaveni.com.br/course-status/