Desenvolvimento de Algoritmos

Prévia do material em texto

<p>atividades Desenvolvimento de tecnicas algoritmos</p><p>BANCO DE DADOS (Universidade Cruzeiro do Sul)</p><p>Digitalizar para abrir em Studocu</p><p>A Studocu não é patrocinada ou endossada por nenhuma faculdade ou universidade</p><p>atividades Desenvolvimento de tecnicas algoritmos</p><p>BANCO DE DADOS (Universidade Cruzeiro do Sul)</p><p>Digitalizar para abrir em Studocu</p><p>A Studocu não é patrocinada ou endossada por nenhuma faculdade ou universidade</p><p>Baixado por Karol Cardoso (krncrds@gmail.com)</p><p>lOMoARcPSD|44938721</p><p>https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=atividades-desenvolvimento-de-tecnicas-algoritmos</p><p>https://www.studocu.com/pt-br/document/universidade-cruzeiro-do-sul/banco-de-dados/atividades-desenvolvimento-de-tecnicas-algoritmos/18887906?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=atividades-desenvolvimento-de-tecnicas-algoritmos</p><p>https://www.studocu.com/pt-br/course/universidade-cruzeiro-do-sul/banco-de-dados/3187939?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=atividades-desenvolvimento-de-tecnicas-algoritmos</p><p>https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=atividades-desenvolvimento-de-tecnicas-algoritmos</p><p>https://www.studocu.com/pt-br/document/universidade-cruzeiro-do-sul/banco-de-dados/atividades-desenvolvimento-de-tecnicas-algoritmos/18887906?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=atividades-desenvolvimento-de-tecnicas-algoritmos</p><p>https://www.studocu.com/pt-br/course/universidade-cruzeiro-do-sul/banco-de-dados/3187939?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=atividades-desenvolvimento-de-tecnicas-algoritmos</p><p>AS1</p><p>PERGUNTA 1</p><p>1. Para um computador ser útil, é preciso que hardware e software trabalhem juntos. O</p><p>software deve ser desenvolvido para executar uma ou várias tarefas bem definidas, e, quando</p><p>queremos criar ou desenvolver um software para realizar determinado tipo de processamento</p><p>de dados, devemos escrever um programa ou vários programas interligados.</p><p>No entanto, para que o computador compreenda e execute esse programa, devemos escrevê-</p><p>lo usando uma linguagem que tanto o computador quanto o criador de software entendam.</p><p>Essa linguagem é chamada de linguagem de programação. Quais as etapas necessárias para</p><p>o desenvolvimento de programas?</p><p>a</p><p>.</p><p>Análise e teste.</p><p>b</p><p>.</p><p>Codificação e teste.</p><p>c. Análise, codificação e teste.</p><p>d</p><p>.</p><p>Algoritmo e codificação.</p><p>e</p><p>.</p><p>Análise, algoritmo e codificação.</p><p>PERGUNTA 2</p><p>1. Quando queremos criar ou desenvolver um software para realizar determinado tipo de</p><p>processamento de dados, devemos escrever um programa ou vários programas interligados.</p><p>No entanto, para que o computador compreenda e execute esse programa, devemos escrevê-</p><p>lo usando uma linguagem que tanto o computador quanto o criador de software entendam.</p><p>Essa linguagem é chamada de linguagem de programação.</p><p>Segundo Ascencio e Campos (2012, página 01), as etapas para o desenvolvimento de um</p><p>programa são:</p><p> Análise – Nesta etapa, estuda-se o enunciado do problema para</p><p>definir os dados de entrada, o processamento e os dados de saída.</p><p> Algoritmo – Ferramentas do tipo descrição narrativa, fluxograma ou</p><p>português estruturado são utilizadas para descrever o problema com suas soluções.</p><p> Codificação – O algoritmo é transformado em códigos da linguagem</p><p>de programação escolhida para se trabalhar.</p><p>Neste contexto, qual a definição de programa?</p><p>a. É a parte física do computador.</p><p>b. Descrição da entrada, do processamento e da saída.</p><p>c. Conjunto de instruções escritas em pseudocódigo.</p><p>d. Elementos gráficos que expressam um processamento de dados.</p><p>e. É a codificação de um algoritmo em uma linguagem de programação.</p><p>PERGUNTA 3</p><p>Os três tipos mais utilizados de algoritmos são: descrição narrativa, fluxograma e pseudocódigo</p><p>ou portugol. Tendo isso em vista, relacione as colunas a seguir:</p><p>(i) descrição narrativa</p><p>(ii) fluxograma</p><p>(iii) pseudocódigo ou portugol</p><p>(a) Consiste em analisar o enunciado do problema e escrever, utilizando símbolos gráficos, os</p><p>passos a serem seguidos para sua resolução.</p><p>(b) Consiste em analisar o enunciado do problema e escrever, utilizando uma linguagem natural</p><p>(por exemplo, a língua portuguesa), os passos a serem seguidos para sua resolução.</p><p>Baixado por Karol Cardoso (krncrds@gmail.com)</p><p>lOMoARcPSD|44938721</p><p>https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=atividades-desenvolvimento-de-tecnicas-algoritmos</p><p>(c) Consiste em analisar o enunciado do problema e escrever, por meio de regras predefinidas,</p><p>os passos a serem seguidos para sua resolução.</p><p>A sequência correta é:</p><p>a</p><p>.</p><p>i - c; ii - b; iii - a</p><p>b</p><p>.</p><p>i - a; ii - b; iii – c</p><p>c. i - a; ii - c; iii – b</p><p>d</p><p>.</p><p>i - b; ii - c; iii – a</p><p>e</p><p>.</p><p>i - b; ii - a; iii – c</p><p>PERGUNTA 4</p><p>Para a construção de qualquer tipo de algoritmo, é necessário seguir estes passos:</p><p>a) Compreender completamente o problema a ser resolvido, destacando os pontos mais</p><p>importantes e os objetos que o compõem.</p><p>b) Definir os dados de entrada, ou seja, quais dados serão fornecidos e quais objetos fazem</p><p>parte desse cenário problema.</p><p>c) Definir o processamento, ou seja, quais cálculos serão efetuados e quais as restrições para</p><p>esses cálculos. O processamento é responsável pela transformação dos dados de entrada em</p><p>dados de saída. Além disso, deve-se verificar quais objetos são responsáveis pelas atividades.</p><p>d) Definir os dados de saída, ou seja, quais dados serão gerados depois do processamento.</p><p>e) Construir o algoritmo utilizando técnicas e ferramentas.</p><p>f) Testar o algoritmo realizando simulações.</p><p>Assim, quais as técnicas mais conhecidas para o desenvolvimento de algoritmos ?</p><p>(I) Teste de mesa. (II) Fluxograma. (III) Simulação. (IV) Descrição narrativa. (V) Pseudocódigo</p><p>ou portugol. Estão corretas as afirmativas:</p><p>Apenas II, IV e V.</p><p>----------------------------------------------------------------------------------------------------------------------------</p><p>-</p><p>AS1</p><p>Os três tipos mais utilizados de algoritmos são: descrição narrativa, fluxograma e pseudocódigo</p><p>ou portugol. A descrição narrativa consiste em analisar o enunciado do problema e escrever,</p><p>utilizando uma linguagem natural (por exemplo, a língua portuguesa), os passos a serem</p><p>seguidos para sua resolução. O que pode ser descrito como uma desvantagem na utilização da</p><p>descrição narrativa para o desenvolvimento de algoritmos?</p><p>a</p><p>.</p><p>Possibilidade de apenas uma solução para cada algoritmo.</p><p>b</p><p>.</p><p>Dificuldade de escrita.</p><p>c. Necessidade de aprender uma nova linguagem.</p><p>d</p><p>.</p><p>Nem todos os algoritmos podem ser descritos utilizando essa técnica.</p><p>Baixado por Karol Cardoso (krncrds@gmail.com)</p><p>lOMoARcPSD|44938721</p><p>e</p><p>.</p><p>Problemas de interpretação gerados pela linguagem natural (português, inglês).</p><p>PERGUNTA 3</p><p>1. Segundo Ascencio e Campos (2012, p. 1), as etapas para o desenvolvimento de um</p><p>programa são:</p><p> Análise – Nesta etapa, estuda-se o enunciado do problema para definir os</p><p>dados de entrada, o processamento e os dados de saída.</p><p> Algoritmo – Ferramentas do tipo descrição narrativa, fluxograma ou português</p><p>estruturado são utilizadas para descrever o problema com suas soluções e</p><p> Codificação – O algoritmo é transformado em códigos da linguagem de</p><p>programação escolhida para se trabalhar.</p><p>Seguem algumas afirmações:</p><p>(I) Elementos gráficos que expressam a entrada de dados, o processamento e a saída.</p><p>(II) Conjunto de instruções escritas em pseudocódigo ou português estruturado.</p><p>(III) Sequência de passos que visam atingir um objetivo.</p><p>(IV) Narrativa que descreve a solução de um problema.</p><p>Quais as afirmações são verdadeiras para o termo ALGORITMO?</p><p>a</p><p>.</p><p>Apenas a IV</p><p>b</p><p>.</p><p>I, II, III e IV</p><p>c. Apenas a III</p><p>d</p><p>.</p><p>Apenas a II</p><p>e</p><p>.</p><p>Apenas a I</p><p>AS 2</p><p>PERGUNTA 1</p><p>1.</p><p>Um algoritmo é desenvolvido com o objetivo de receber dados, realizar o</p><p>processamento destes dados e gerar uma resposta. Dado o algoritmo a seguir, qual seria o</p><p>enunciado mais adequado para ele?</p><p>a</p><p>.</p><p>Faça um algoritmo para calcular e mostrar a média aritmética entre três notas digitadas</p><p>pelo usuário.</p><p>b</p><p>.</p><p>Faça um algoritmo para calcular a média aritmética entre três notas.</p><p>c. Faça um algoritmo para calcular a média ponderada entre três notas.</p><p>Baixado por Karol Cardoso (krncrds@gmail.com)</p><p>lOMoARcPSD|44938721</p><p>https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=atividades-desenvolvimento-de-tecnicas-algoritmos</p><p>d</p><p>.</p><p>Faça um algoritmo para calcular e mostrar a média aritmética entre as notas 7, 9 e 10.</p><p>e</p><p>.</p><p>Faça um algoritmo para calcular e mostrar a soma entre três valores digitados pelo</p><p>usuário.</p><p>0,15 pontos</p><p>PERGUNTA 2</p><p>1. Um algoritmo é desenvolvido com o objetivo de receber dados, realizar o</p><p>processamento desses dados e gerar uma resposta. Qual dos algoritmos a seguir recebe o</p><p>preço de um produto e calcula e mostra o novo preço com desconto de 20%?</p><p>a</p><p>.</p><p>b</p><p>.</p><p>c.</p><p>d</p><p>.</p><p>e</p><p>.</p><p>Baixado por Karol Cardoso (krncrds@gmail.com)</p><p>lOMoARcPSD|44938721</p><p>0,15 pontos</p><p>PERGUNTA 3</p><p>1. Um algoritmo é composto por várias instruções. A seguir, temos dois comandos de</p><p>atribuição e um comando de saída. Dadas as instruções seguintes, o que será mostrado na</p><p>tela?</p><p>x</p><p>em que o</p><p>comando escreval ("repete") está repetido apenas 3 vezes.</p><p>a</p><p>.</p><p>Apenas nas estruturas 2 e 3.</p><p>b</p><p>.</p><p>Em nenhuma das estruturas.</p><p>c. Apenas nas estruturas 1 e 2.</p><p>d</p><p>.</p><p>Em todas as estruturas.</p><p>e</p><p>.</p><p>Apenas nas estruturas 1 e 3.</p><p>------------------------------------------------------------------------------------------------------------------------------</p><p>------</p><p>AS 5</p><p>PERGUNTA 1</p><p>1. Um algoritmo é uma sequência de instruções e essas instruções podem ser</p><p>organizadas em blocos denominados módulos. Ao analisar o algoritmo a seguir, qual é o erro</p><p>encontrado?</p><p>Baixado por Karol Cardoso (krncrds@gmail.com)</p><p>lOMoARcPSD|44938721</p><p>https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=atividades-desenvolvimento-de-tecnicas-algoritmos</p><p>a</p><p>.</p><p>Faltou o retorno dentro da sub-rotina contar.</p><p>b</p><p>.</p><p>A chamada da sub-rotina contar está sendo atribuída à variável cont, logo, deveria ser</p><p>uma função e não um procedimento.</p><p>c. A variável número não foi declarada.</p><p>d</p><p>.</p><p>A variável cont foi declarada como global e deveria ser local.</p><p>e</p><p>.</p><p>A variável cont não foi digitada pelo usuário.</p><p>0,175 pontos</p><p>PERGUNTA 2</p><p>1. Uma variável pode ser local quando é declarada e acessada dentro de uma sub-rotina</p><p>ou uma variável pode ser global quando é declarada no corpo principal do algoritmo e pode ser</p><p>acessada por qualquer parte do algoritmo. Com base no exposto, qual é o maior problema do</p><p>uso abundante das variáveis globais?</p><p>a</p><p>.</p><p>Erros de sintaxe.</p><p>b</p><p>.</p><p>Não acesso a todas as variáveis.</p><p>c. Erros de lógica.</p><p>d</p><p>.</p><p>Dificuldade de desenvolvimento.</p><p>e</p><p>.</p><p>Manutenção.</p><p>0,175 pontos</p><p>PERGUNTA 3</p><p>1. A modularização dos algoritmos acontece quando as instruções que os compõem</p><p>podem ser divididas em blocos menores e com objetivos bem definidos. Considerando o</p><p>exposto, o que pode ser definida como a principal vantagem da modularização?</p><p>a</p><p>.</p><p>Organização dos códigos.</p><p>b</p><p>.</p><p>Diminuição dos códigos.</p><p>c. Aumento dos códigos.</p><p>d</p><p>.</p><p>Permissão de trabalho colaborativo.</p><p>Baixado por Karol Cardoso (krncrds@gmail.com)</p><p>lOMoARcPSD|44938721</p><p>e</p><p>.</p><p>Facilidade de manutenção e busca de erros.</p><p>0,175 pontos</p><p>PERGUNTA 4</p><p>1. A modularização dos algoritmos acontece quando as instruções que os compõem</p><p>podem ser divididas em blocos menores e com objetivos bem definidos. No algoritmo a seguir,</p><p>modularizado, que será mostrado na tela após a sua completa execução, como pode ser</p><p>definida a instrução calcular?</p><p>a</p><p>.</p><p>30 - sub-rotina COM parâmetro e SEM retorno.</p><p>b</p><p>.</p><p>5 - sub-rotina SEM parâmetro e SEM retorno.</p><p>c. 30 - sub-rotina SEM parâmetro e SEM retorno.</p><p>d</p><p>.</p><p>30 - sub-rotina COM parâmetro e COM retorno.</p><p>e</p><p>.</p><p>5 - sub-rotina SEM parâmetro e COM retorno.</p><p>AS 6</p><p>PERGUNTA 1</p><p>1. Uma matriz é uma estrutura homogênea multidimensional em que seus elementos são</p><p>diferenciados pelos seus índices. Em uma matriz, a diagonal principal é dada pelas posições</p><p>em que a linha é igual a coluna. Qual, dentre as seguintes alternativas, carrega uma matriz 3 x</p><p>3 com valor 0 na diagonal principal e valor 1 nas demais posições?</p><p>Baixado por Karol Cardoso (krncrds@gmail.com)</p><p>lOMoARcPSD|44938721</p><p>https://www.studocu.com/pt-br?utm_campaign=shared-document&utm_source=studocu-document&utm_medium=social_sharing&utm_content=atividades-desenvolvimento-de-tecnicas-algoritmos</p><p>a</p><p>.</p><p>b</p><p>.</p><p>c</p><p>.</p><p>d</p><p>.</p><p>e</p><p>.</p><p>0,175 pontos</p><p>PERGUNTA 2</p><p>1. Um vetor é conhecido como uma estrutura composta unidimensional homogênea.</p><p>Considerando a declaração do vetor a seguir, qual, dentre as seguintes alternativas, permite</p><p>carregar esse vetor com o seu índice multiplicado por 10?</p><p>Baixado por Karol Cardoso (krncrds@gmail.com)</p><p>lOMoARcPSD|44938721</p><p>a</p><p>.</p><p>b</p><p>.</p><p>c</p><p>.</p><p>d</p><p>.</p><p>e</p><p>.</p><p>0,175 pontos</p><p>PERGUNTA 3</p><p>1. Segundo Ascencio e Campos (2012, p. 194), uma matriz é uma variável composta</p><p>homogênea multidimensional. Ela é formada por uma sequência de variáveis, todas do mesmo</p><p>tipo, com o mesmo identificador (mesmo nome), e alocadas sequencialmente na memória.</p><p>Uma vez que as variáveis têm o mesmo nome, o que as distingue são índices que referenciam</p><p>a sua localização dentro da estrutura. Uma variável do tipo matriz precisa de um índice para</p><p>cada uma de suas dimensões. Com base na seguinte declaração de matriz, assinale a</p><p>alternativa que apresenta uma instrução válida.</p><p>a</p><p>.</p><p>m[2,2]</p>