Algoritmos e Programação Estruturada – Atividades e exercícios PDF

Preview

Summary

A matéria Algoritmos e Programação Estruturada possui atividades e materiais de estudos. Tem a intenção de auxiliar na compreensão do que foi aprendido.
Com intenção de verificar o conhecimento prévio que você possui a respeito do tema da aula...

Description

Algoritmos e Progr Programação amação Estruturada – Atividades – 2020/1

Sumário Introdução ........................................................................................................... 2 Adg1 - Algoritmos e Programação Estruturada ................................................. 3 Adg2 - Algoritmos e Programação Estruturada ................................................. 5 Adg3 - Algoritmos e Programação Estruturada ................................................. 7 Adg4 - Algoritmos e Programação Estruturada ............................................... 10 Aap1 - Algoritmos e Programação Estruturada ............................................... 13 Aap2 - Algoritmos e Programação Estruturada ............................................... 16 Aap3 - Algoritmos e Programação Estruturada ............................................... 20 Aap4 - Algoritmos e Programação Estruturada ............................................... 24 Av1 - Algoritmos e Programação Estruturada ................................................. 27 Av - Subst. 1 - Algoritmos e Programação Estruturada ..................................... 31 Av2 - Algoritmos e Programação Estruturada ................................................. 35 Av - Subst. 2 - Algoritmos e Programação Estruturada ..................................... 39 Fórum 1 - Algoritmos e Programação Estruturada .............................................. 42 Pseudocódigo ................................................................................................ 42

Introduçã Introdução o A matéria Algoritmos e Programação Estruturada possui atividades e materiais de estudos. Sugerimos que além do material de leitura a ordem de estudo seja a seguinte: 1°. Cw (Con (Conteúdo teúdo Web) - O estudo de todas as Unidades do Conteúdo WEB deve ser realizada de forma simultânea ao estudo do livro da Algoritmos e Programação Estruturada e da tele aula, pois esse conteúdo te ajudará a responder as Avaliações Virtuais. 2°. Adg (Atividade Diagnóstica - Pré Aula) - Com intenção de verificar o conhecimento prévio que você possui a respeito do tema da aula, o ideal é que você realize essa atividade antes de assistir a teleaula. 3°. Ta (Teleaula) - Alunos Semipresencial, devem assisti-la em seu polo no dia marcado no AVA. Para alunos Online, fica disponível em até 72h a contar da data que aparece no seu AVA. 4°. Aap (Atividade de Aprendizagem - Pós Aula ) - Tem a intenção de auxiliar na compreensão do que foi aprendido, pois isso, o ideal é a realização após participar da tele aula. 2

Algoritmos e Progr Programação amação Estruturada – Atividades – 2020/1 5°. Av (Avaliação Virtual) - Verifique as datas no seu AVA para a realização dessas atividades. Não esqueça de estudar os CW para sua realização. 6º. Fórum - Lembrando que é avaliativo e possuí um prazo para ser respondido. Para ser avaliado, você deve responder à pergunta do PROFESSOR no fórum, fazendo 2 postagens para alcançar 100% de completude.

Adg1 - Algoritmos e Programação Estruturada Informações Adicionais  

Período: 30/03/2020 00:00 à 13/06/2020 23:59 Situação: Cadastrado

1) Sabemos que um algoritmo é uma sequência logica de procedimentos para conseguir chegar a um resultado desejado. Existem diversos tipos de algoritmos, dentre eles, podemos citar: Linguagem natural , Diagramas de blocos (fluxograma) e os Pseudocódigos. Neste contexto, relacione corretamente as colunas a seguir. Coluna -A

Coluna -B

a - Linguagem natural

1 - Um conjunto de símbolos gráficos, onde cada um desses símbolos representa ações especificas a serem executadas pelo computador.

2 - Considerado uma ferramenta que pode auxiliar a b - Diagramas de programação, ela pode ser escrita em palavras similares ao blocos inglês ou português para facilitar a interpretação e (fluxograma) desenvolvimento de um programa. 3 - Na definição geral é uma forma de comunicação entre as pessoas de diversas línguas, ela pode ser falada, escrita, gesticulada entre outras formas de comunicação, tem uma c - Pseudocódigos grande contribuição quando vamos desenvolver uma aplicação computacional, pois ela pode direcionar de forma simples e eficiente as descrições dos problemas e suas soluções. Assinale a alternativa que apresenta a associação CORRETA: Alternativas: 

a)a-3, b-2, c-1.



b)a-1, b-3, c-2.



c)a-3, b-1, c-2.



d)a-1, b-2, c-3.



e)a-2, b-3, c-1.

2)Cada país e região tem sua língua nativa, dessa mesma forma ocorrem com as linguagens de programação, cada linguagem existe uma sintaxe a ser seguida, por 3

Algoritmos e Progr Programação amação Estruturada – Atividades – 2020/1 isso é fundamental entender todos os componentes de uma determinada linguagem de programação, para conseguir programar. Tomando como referência as definições e características de Algoritmos e Linguagem de Programação, julgue as afirmativas a seguir e marque (V) para verdadeiras ou (F) para falso. ( ) Em algoritmos a forma de escrever (maiúsculas e minúsculas) não acarretará em erros, porém, em linguagem de programação C é preciso diferenciar as palavras em letras maiúsculas e minúsculas. ( ) As sintaxes (instrução) deverão ser escritas e armazenada na memória do computador na mesma ordem que se espera ser executada, ou seja, ela pode ser linear (executada sequencialmente) e não linear (executada de forma a serem redirecionadas, isto é, uma instrução de bifurcação). ( ) Um programa é uma sequência de código organizada de tal forma que, na maioria dos casos, permita resolver um determinado problema. Um programa pode ser desenvolvido em módulos distintos e/ou em subprogramas. Assinale a alternativa que apresenta a sequência correta. Alternativas: 

a)V - F - V.



b)V - V - F.



c)F - V - V.



d)F - V - F.



e)V - V - V.

3)Para se usar uma variável em uma linguagem de programação é preciso criá-la e para isso usase a seguinte sintaxe: ; Com relação a criação de variáveis na linguagem C, complete as lacunas da sentença a seguir: #include void main(){ ____ idade = 23; ____ salario = 750.50; ____ confirma = false; ____ genero = 'M'; } Assinale a alternativa que completa as lacunas corretamente: Alternativas: 

a)float / float / char / bool.



b)int / float / bool / char.



c)int / int / bool / char.



d)float / int / char / bool. 4

Algoritmos e Progr Programação amação Estruturada – Atividades – 2020/1 

e)bool / float / char / bool.

4)Na programação, uma variável é um objeto (uma posição, frequentemente localizada na memória) capaz de reter e representar um valor ou expressão. Enquanto as variáveis só "existem" em tempo de execução, elas são associadas a "nomes", chamados identificadores, durante o tempo de desenvolvimento. Com relação aos tipos de variáveis, complete as lacunas da sentença a seguir: Além das variáveis primitivas e compostas existe um tipo de variável muito especial na linguagem C chamada de ____________, são usadas exclusivamente para armazenar endereços de memória. Para acessa-las são usados dois operadores, o ____________ usado para criação do ponteiro e o ____________ usado para acessar o endereço da memória, por isso é chamado de operador de referência. Assinale a alternativa que completa as lacunas corretamente: Alternativas: 

a)constante / * (asterisco) / || (duas barras)



b)ponteiro / & (e comercial) / * (asterisco)



c)constante / * (asterisco) / & (e comercial)



d)ponteiro / * (asterisco) / & (e comercial)



e)ponteiro / * (asterisco) / || (duas barras)

Adg2 - Algoritmos e Programação Estruturada Informações Adicionais  

Período: 06/04/2020 00:00 à 13/06/2020 23:59 Situação: Cadastrado

1)A estrutura condicional possibilita a escolha de um grupo de ações e estruturas a serem executadas quando determinadas condições são ou não satisfeitas. A estrutura condicional pode ser simples ou composta. Nesse contexto, analise as asserções a seguir e marque (V) verdadeiro ou (F) falso: ( ) A estrutura condicional simples executa um comando ou vários comandos se a condição for verdadeira. ( ) Se a condição for falsa, a estrutura condicional simples é finalizada após executar todos os comandos. ( ) O comando que define a estrutura condicional simples é representado pela palavra SE. ( ) A estrutura condicional composta segue o mesmo princípio da estrutura condicional simples, com a diferença de que quando a condição não é satisfeita, o mesmo comando é executado até a condição ser satisfeita. ( ) O comando que define a estrutura é representado pelas palavras SE e SENÃO. Assinale a alternativa que contém a sequência correta: 5

Algoritmos e Progr Programação amação Estruturada – Atividades – 2020/1 Alternativas: 

a)V-V-F-F-V.



b)F-F-V-V-F.



c)V-F-F-F-V.



d)F-V-F-V-F.



e)V-F-V-F-V.

2)Em lógica de programação, usa-se condições para tomar decisões no decorrer da execução de um programa. Através de estruturas condicionais é possível alterar todo o fluxo de processamento. Um exemplo simples de estrutura de decisão é uma conta corrente de um banco. Fonte: Disponível emAcesso.11.Jul.2018. Neste contexto, complete corretamente as lacunas da asserção a seguir: Entende-se que realizar saques na conta se houver saldo disponível, caso contrário, o saque será negado. Esta decisão, basicamente, é ____________, ou seja, ____________, a condição será verdadeira e _____________, senão, a condição falsa ____________. Assinale a alternativa que completa corretamente as lacunas: Alternativas: 

a)somente será possível / um verdadeiro ou falso / se houver saldo / o saque será permitido / negará o saque.



b)sempre será possível / falsa / se houver saldo / o saque será permitido / negará o saque.



c)somente será possível / verdadeira / se não houver saldo / o saque será permitido / negará o saque.



d)sempre será possível / um verdadeiro ou falso / sem saldo / o saque será bloqueado / permitirá o saque.



e)somente será possível / um verdadeiro ou falso / sem saldo / o saque será bloqueado / negará o saque.

3)Segundo Manzano (2013), para a solução de um problema é possível utilizar a instruça~o "if" para tomada de decisão e também criar desvios dentro de um programa para uma condição verdadeira ou falsa. Seguindo essa premissa, as repetições com teste no início – while, para deixar claro, acontecem para que algo seja repetidamente executado enquanto uma condição verdadeira for verificada, somente após a sua negativa essa condição será interrompida. Sobre o comando while com teste no inicio é correto afirmar que: Alternativas: 

a)"não executara´ nenhuma repetição e ações que ali dentro estiverem programadas sem antes testar uma condição."

6

Algoritmos e Progr Programação amação Estruturada – Atividades – 2020/1 

b)"não executara´ nenhuma condição e ações que ali dentro estiverem programadas sem antes testar uma repetição."



c)"executara´ repetição e ações que ali dentro estiverem programadas, sem antes testar uma condição."



d)"não executara´ condição e ações que ali dentro estiverem programadas, sem antes que o programador tecle enter."



e)"executara´ inúmeras repetições e ações que ali dentro estiverem programadas antes de testar mais de uma condição."

4)Usando a estrutura de repetição "for", os históricos e aplicações de estruturas de repetição determinísticas e os comparativos com estruturas condicionais, serão aplicados dentro da linguagem de programação. Para tal, será usada a repetição com variáveis de controle, ou seja, aplicar o laço "for". Nesse contexto, complete corretamente a afirmativa a seguir: O comando iterativo "for", que em português significa "para", segundo Mizrahi (2008), é: Alternativas: 

   

a)geralmente usado para repetir várias informações por um número alternado de vezes, isto é, pode-se determinar quantas vezes acontecerá a repetição. b)geralmente usado para repetir uma informação por um número fixo de vezes, isto é, pode-se determinar quantas vezes acontecerá a repetição. c)raramente usado para repetir um comando por um número fixo de vezes, isto é, pode-se determinar quantas vezes acontecerá a repetição. d)raramente usado para repetir várias informações por um número fixo de vezes, isto é, pode-se determinar quantas vezes acontecerá a repetição. e)geralmente usado para repetir um comando por um número alternado de vezes, isto é, pode-se determinar quantas vezes acontecerá a repetição.

Adg3 - Algoritmos e Programação Estruturada Informações Adicionais  

Período: 13/04/2020 00:00 à 13/06/2020 23:59 Situação: Cadastrado

1) As variáveis em C podem ser declaradas basicamente de três maneiras diferentes: dentro de uma função, fora de uma função, e como parâmetro de uma função. Essas três maneiras de declaração fazem com que as variáveis sejam chamadas de locais, globais ou parâmetros formais. Fonte:disponível emAcesso06.Ago.2018. Nesse contexto, julgue as seguintes afirmações 7

Algoritmos e Progr Programação amação Estruturada – Atividades – 2020/1 I. As variáveis globais existem durante a execução de todo o programa. II. Uma variável local só pode ser utilizada pela função ou bloco que a declarou. III. Os parâmetros formais são variáveis locais de uma função que são inicializadas no momento da chamada da função. É correto apenas o que se afirma em: Alternativas: 

a)I.



b)III.



c)I e II.



d)II e III.



e)I, II e III.

2)De acordo com Mizrahi (2008) uma das definições de função é que ela é uma sub-rotina usada em um programa. Na linguagem de programação C, denominamos função a um conjunto de comandos que realiza uma tarefa específica em um módulo dependente de código. Uma função é referenciada pelo programa principal através do nome atribuído a ela. A utilização de funções visa modularizar um programa, o que é muito comum em programação estruturada. Desta forma podemos dividir um programa em várias partes, no qual cada função realiza uma tarefa bem definida. A sintaxe de uma função: tipo_de_retorno nome_da_função (listagem de parâmetros) { instruções; retorno_da_função; } Uma função é definida como um trecho de código escrito para solucionar um subproblema. Esses blocos são escritos tanto para: Alternativas: 

a)aumentar a quantidade de linhas do programa, quanto para facilitar o trabalho do programador.



b)evitar erros de compilação, quanto para depurar o programa afim de achar os futuros erros de código e lógica.



c)dividir a complexidade de um problema maior, quanto para evitar a repetição de códigos.



d)possibilitar o uso de ponteiros em funções que possuem vetores, quanto funções que não possuem vetores.



e)usar funções com passagem de parâmetros por valor, quanto usar passagem de parâmetros por referência. 8

Algoritmos e Progr Programação amação Estruturada – Atividades – 2020/1 3)A modularização é uma técnica de programação que permite a divisão da solução de um problema, afim de diminuir a complexidade, tornar o código mais organizado e evitar a repetição de códigos. Em cada declaração da função alguns parâmetros são obrigatórios e outros opcionais, veja cada parâmetro: tipo de retorno da função, o nome da função, parênteses após o nome da função, parâmetros, comandos e o tipo de retorno da função. Neste contexto, complete as lacunas da sentença a seguir: Quando o tipo de retorno da função for do tipo void esse não precisa ser usado, porém, quando não for void é ____________. O valor a ser retornado em uma função tem que ser com o tipo de retorno, senão o problema dará um erro de em algumas linguagens, em outras retornará um valor errôneo. Na linguagem C, deverá ser retornado um valor de acordo com o ____________ de retorno da função. Assinale a alternativa que completa as lacunas corretamente: Alternativas: 

a)vetor / permitido / provável / programação / valor



b)valor / válido / igualitário / estrutura / fator



c)programa / provável / condizente / acesso / comando



d)parâmetro / obrigatório / compatível / compilação / tipo



e)arquivo / assentido / favorável / otimização / aspecto

4) Embora a sintaxe da função recursiva seja similar as não recursivas, o funcionamento de ambas é bastante distinto e o mau uso dessa técnica pode acarretar em uso indevido de memória, muitas vezes chegando a travar a aplicação e o sistema. Para entender o processo,julgue as seguintes afirmações. I - A função recursiva chama a si própria até que um ponto de parada seja estabelecido, podendo ser alcançado através de uma estrutura condicional ou através de um valor informado pelo usuário. II - No uso de uma função recursiva, os recursos são alocados em outro local da memória, ou seja, para cada chamada da função, novos espaços são destinados a execução do programa. E é justamente por esse ponto que o ponto de parada é crucial. III - As variáveis criadas em cada instância da função na memória são dependentes, ou seja, quando as variáveis possuem nomes iguais, cada uma terá seu próprio endereço de memória, mas a alteração do valor em uma afetará a outra. É correto apenas o que se afirma em: Alternativas: 

a)I.



b)II.



c)III.



d)I e II.



e)II e III. 9

Algoritmos e Progr Programação amação Estruturada – Atividades – 2020/1

Adg4 - Algoritmos e Programação Estruturada Informações Adicionais  

Período: 20/04/2020 00:00 à 13/06/2020 23:59 Situação: Cadastrado

1) O uso do vetor, ao ser declarado, reserva um espaço na memória contíguo para armazenar seus elementos e assim é possível acessar qualquer dos seus elementos a partir do primeiro elemento, por meio de um ponteiro (CELES, 2004). Com base no funcionamento das Estruturas de Dados, avalie as seguintes asserções e a relação proposta entre elas: I – Além do primeiro elemento é necessário que se conheça o último elemento, que é o que controla o acesso do vetor. PORQUE II – Vetores permitem que os elementos sejam acessados de forma aleatória. CELES, W. Introdução a estrutura de dados: com técnicas de programação em C. 1.ed. Rio de Janeiro. Campus Elsevier, 2004. Assinale a alternativa correta. Alternativas: 

a)As asserções I e II são verdadeiras, mas a II não é uma justificativa da I.



b)As asserções I e II são verdadeiras e a II é uma justificativa da I.



c)A asserção I é verdadeira e II é falsa.



d)A asserção I é falsa e II é verdadeira.



e)As asserções I e II são falsas.

2)As Filas não apresentam uma solução completa, sendo que, mesmo chegando ao final do vetor poderemos ter a Fila cheia mesmo não estando cheia, uma vez que elementos podem ter sido removidos e para isso, podemos utilizar as Filas Circulares como solução para esta situação. Tendo como referência Filas Circulares, avalie as seguintes afirmativas: I - Uma Fila Circular utiliza menos instruções a serem executadas, podendo ser mais adequada e eficiente na utilização de pro...