·

Cursos Gerais ·

Análise de Algoritmos

Send your question to AI and receive an answer instantly

Ask Question

Preview text

Lista de Exercícios II ALP I Data de entrega 20092023 As listas de exercícios são para serem resolvidas em duplas já previamente construídas no SIGAA Os programas devem ser resolvidos utilizando o programa VisualG Para os propostos a seguir que solicitam a construção de fluxograma estes devem ser respondidos no documento intitulado Modelo de Documento de Resposta postado no SIGAA Para os programas somente o arquivo ALG deverá ser enviado Assim deve se compactar os arquivos ALG juntamente com o Modelo de Documento de Resposta Exercício 1 elabore um programa que receba um valor total em dias e então decomponha este valor em seu correspondente em diasmesesanos Leve em conta que o ano sempre tem 365 dias e que todos os meses tem 30 dias Valores negativos devem ser informados como errados Apresente também o fluxograma para este programa Ex valor digitado 4528 Correspondência 12 anos 4 meses e 28 dias Exercício 2 implemente um algoritmo que a partir da entrada de 3 valores numéricos inteiros o programa retorne ao usuário se os valores inseridos remetem a algum tipo de triângulo os quais são isósceles escaleno equilátero e retângulo Vale lembrar que alguns triângulos podem apresentar mais de um tipo Claro estudem se os valores inseridos PELO MENOS formam ALGUM triângulo ANTES de verificar qual tipos ele pertence Apresente também o fluxograma para este programa Exercício 3 o valor de 𝜋 pode ser obtido de forma aproximada da seguinte forma 𝜋 4 4 3 4 5 4 7 4 9 4 11 O programa deve solicitar que o usuário entre com um valor inteiro positivo 𝑛 e o programa deverá calcular e apresentar o valor de 𝜋 aproximado até o 𝑛 ésimo termo da equação acima Apresente também o fluxograma para este programa Exercício 4 elabore um programa que receba uma massa M de um material radioativo em gramas e calcule o tempo necessário para este material atingir 005 gramas sabendo que sua meiavida é de 50 segundos ou seja a cada 50 segundo ele perde metade de sua massa O tempo final deverá ser expresso como correspondência em minutos e segundos Apresente também o fluxograma para este programa Exercício 5 sabese que um número da forma 𝑛3 é igual à soma de 𝑛 ímpares consecutivos Ex 13 1 23 3 5 33 7 9 11 43 13 15 17 19 Elabore um programa que a partir da entrada de um valor 𝑛 inteiro feito pelo usuário o programa informa o valor de 𝑛3 e que também mostre a sequência de números inteiros ímpares consecutivos cuja soma representa o resultado de 𝑛3 Exercício 6 implemente um programa que receba um número positivo inteiro maior que zero e realize suas sucessivas multiplicações por 3 até que se tenha um valor maior do que 10000 O programa deve devolver ao usuário quantas multiplicações foram realizadas A multiplicação deve ser feita sobre o último número calculado Por exemplo dado o número 4 a saída seria 12 36 108 324 972 2916 8748 26244 e então informa que foram realizadas um total de 8 multiplicações Apresente o fluxograma para este programa também Exercício 7 implemente um programa que receba dois números inteiros positivos e calcule o Máximo Divisor Comum MDC entre esses números Uma forma de calcular o MDC é por meio de sucessivas divisões até que se tenha uma divisão exata Por exemplo o MDC dos números 48 e 30 pode ser calculado da seguinte forme 48 30 1 𝑐𝑜𝑚 𝑟𝑒𝑠𝑡𝑜 18 30 18 1 𝑐𝑜𝑚 𝑟𝑒𝑠𝑡𝑜 12 18 12 1 𝑐𝑜𝑚 𝑟𝑒𝑠𝑡𝑜 6 12 6 1 𝑑𝑖𝑣𝑖𝑠ã𝑜 𝑒𝑥𝑎𝑡𝑎 Logo o MDC entre os valores 48 e 30 é o valor 6 Perceba que o divisor do passo 1 30 se torna o dividendo do passo 2 e o resto da divisão do passo 1 18 se torna o divisor do passo 2 e assim por diante As iterações param quando há uma divisão exata resto 0 Exercício 8 a série de Fibonacci é uma sequência de termos que tem como os 2 primeiros termos respectivamente os números 0 e 1 A partir daí os demais são formados seguindo uma certa regra A série de Fibonacci pode ser vista a seguir 0 1 1 2 3 5 8 13 21 Descubra a regra que gera a sequência da série de Fibonacci e implemente um programa que gere uma quantidade de n termos desta série onde n é um valor inteiro positivo entrado pelo usuário Apresente também o fluxograma para este programa Exercício 9 a partir da entrada de 3 números inteiros distintos diferentes um do outro apresenta os 3 valores ordenados na ordem crescente Lembrar que não são as variáveis que devem ser apresentadas em ordem crescente e sim seus valores Apresentar o fluxograma para este programa Exemplo 𝑛1 7 𝑛2 3 𝑛3 6 Ordenação 𝑛1 3 𝑛2 6 𝑛3 7 Exercício 10 A partir dos 6 algoritmos a seguir implemente e informe o que será impresso a cada momento que o algoritmo requerer a ação de escrita na tela A 10 B 20 Escreva B B 5 Escreva A B A 30 B 20 C A B Escreva C B 10 Escreva B C C A B a b A 10 B 20 C A B C A B Escreva A B C A 10 B A 1 A B 1 B A 1 Escreva A A B 1 Escreva A B c d A 10 B 5 C A B B 20 A 10 Escreva A B C X 1 Y 2 Z Y X Escreva Z X 5 Y X Z Escreva X Y Z e f