Algoritmos Sequenciais

Transcrição

1 UNIVERSIDADE FEDERAL DE PELOTAS INSTITUTO DE FÍSICA E MATEMÁTICA DEPARTAMENTO DE INFORMÁTICA CURSO DE CIÊNCIA DA COMPUTAÇÃO PROGRAMAÇÃO I (750026) Algoritmos Sequenciais 1. Escreva um programa para ler o raio de um círculo, calcular e escrever a sua área. 2. Escreva um programa para ler o salário mensal e o percentual de reajuste. Calcular e escrever o valor do novo salário. 3. Escreva um programa para ler uma temperatura em graus Fahrenheit, calcular e escrever o valor correspondente em graus Celsius. C 5 = F Escreva um programa para ler uma temperatura em graus Celsius, calcular e escrever o valor correspondente em graus Fahrenheit. 5. Escreva um programa para ler as dimensões de uma cozinha retangular (comprimento, largura e altura), calcular e escrever a quantidade de caixas de azulejos para se colocar em todas as suas paredes (considere que não será descontado a área ocupada por portas e janelas). Cada caixa de azulejos possui 1,5 m2. 6. Escreva um programa para ler o número de eleitores de um município, o número de votos brancos, nulos e válidos. Calcular e escrever o percentual que cada um representa em relação ao total de eleitores. 7. A turma C é composta de 60 alunos, e a turma D de 20 alunos. Escreva um programa que leia o percentual de alunos reprovados na turma C, o percentual de aprovados na turma D, calcule e escreva: a) O número de alunos reprovados na turma C. b) O número de alunos reprovados na turma D. c) A percentagem de alunos reprovados em relação ao total de alunos das duas turmas. 8. Um motorista de taxi deseja calcular o rendimento de seu carro na praça. Sabendo-se que o preço do combustível é de R$ 2,70, escreva um programa para ler: a marcação do odômetro (Km) no início do dia, a marcação (Km) no final do dia, o número de litros de combustível gasto e o valor total (R$) recebido dos passageiros. Calcular e escrever: a média do consumo em Km/L e o lucro (líquido) do dia. 9. Uma loja vende bicicletas com um acréscimo de 50 % sobre o seu preço de custo. Ela paga a cada vendedor 2 salários mínimos mensais, mais uma comissão de 15 % sobre o preço de custo de cada bicicleta vendida, dividida igualmente entre eles. Escreva um programa que leia o número de empregados da loja, o valor do salário mínimo, o preço de custo de cada bicicleta, o número de bicicletas vendidas, calcule e escreva: O salário final de cada empregado e o lucro (líquido) da loja. Algoritmos com Seleção 1. Escreva um programa para ler as notas das duas avaliações de um aluno no semestre, calcular e escrever a média semestral e uma mensagem indicando se ele foi aprovado, reprovado ou está em exame. 2. Escreva um programa para ler um valor e escrever se é positivo ou negativo. Considere o valor zero como positivo. 3. Escreva um programa para ler 2 valores (considere que não serão informados valores iguais) e escrever o maior deles. 4. Escreva um programa para ler o ano de nascimento de uma pessoa e escrever uma mensagem que diga se ela poderá ou não votar este ano (não é necessário considerar o mês em que ela nasceu). 5. Escreva um programa para ler 2 valores (considere que não serão lidos valores iguais) e escrevelos em ordem crescente. 6. Escreva um programa que verifique a validade de uma senha fornecida pelo usuário. A senha válida é o número Deve ser impressa uma das seguintes mensagens: -ACESSO PERMITIDO caso a senha seja válida. -ACESSO NEGADO caso a senha seja inválida. 7. Tendo como entrada a altura e o sexo (codificado da seguinte forma: 1:feminino 2:masculino) de uma pessoa, construa um programa que calcule e imprima seu peso ideal, utilizando as seguintes fórmulas: - para homens: (72.7 * h)-58 - para mulheres: (62.1*h) Escreva um algoritmo para ler um número inteiro (considere que serão lidos apenas valores

2 positivos e inteiros) e escrever se é par ou ímpar. 9. Escreva um programa para ler o número de lados de um polígono regular, e a medida do lado (a medida do lado só deve ser lida para polígono com 3 ou 4 lados). Calcular e imprimir o seguinte: - Se o número de lados for igual a 3 escrever TRIÂNGULO e o valor do seu perímetro. - Se o número de lados for igual a 4 escrever QUADRADO e o valor da sua área. - Se o número de lados for igual a 5 escrever PENTÁGONO. OBS: Considere que o usuário só informará os valores 3,4 ou Acrescente as seguintes mensagens a solução do exercício anterior conforme o caso. - Caso o número de lados seja inferior a 3 escrever NÃO E UM POLÍGONO. - Caso o número de lados seja superior a 5 escrever POLÍGONO NÃO IDENTIFICADO. 11. Escreva um programa para ler 2 valores e uma das seguintes operações a serem executadas (codificada da seguinte forma: 1.Adição, 2.Subtração, 3.Divisão, 4.Multiplicação). Considere que serão informados apenas códigos válidos. Calcular e escrever o resultado dessa operação sobre os dois valores lidos. 12. Escreva um programa para ler 3 valores e escrever o maior deles. Considere que o usuário não informará valores iguais. 13. Escreva um programa para ler 3 valores e escrever a soma dos 2 maiores. Considere que o usuário não informará valores iguais. 14. Escreva um programa para ler 3 valores e escrevê-los em ordem crescente. Considere que o usuário não informará valores iguais. 15. Escreva um programa para ler as coordenadas (X,Y) de um ponto no sistema cartesiano e escrever o quadrante ao qual o ponto pertence. Considere que o usuário não informará nenhuma coordenada igual a zero. 16. Escreva um programa para ler as coordenadas (X,Y) de um ponto no sistema cartesiano e escrever o quadrante ao qual o ponto pertence. Se o ponto estiver sobre os eixos, ou na origem, escrever NÃO ESTÁ EM NENHUM QUADRANTE. Considere que o usuário poderá informar qualquer valor para as coordenadas. 17. Escreva um programa para ler as 4 notas obtidas por um aluno em 4 avaliações. Calcular a média usando a seguinte fórmula: Média= N1 N2 2 N3 3 N4 7 A seguir imprima a média e o conceito do aluno baseado na seguinte tabela: Média Conceito 9,0 ou acima de 9,0 A entre 7,5 (inclusive) e 9,0 entre 6,0 (inclusive) e 7,5 abaixo de 6,0 18. Um posto está vendendo combustíveis com a tabela de descontos abaixo. Escreva um programa que leia o número de litros vendidos, o tipo de combustível (codificado da seguinte forma: 1-álcool 2-Gasolina), o preço do combustível, calcule e imprima o valor a ser pago pelo cliente. Álcool Até 20 litros, desconto de 3 % por litro. Gasolina Acima de 20 litros, desconto de 5 % por litro. Até 15 litros, desconto de 3,5 % por litro. Acima de 15 litros, desconto de 6 % por litro 19. Escreva um programa que leia as medidas dos lados de um triângulo e escreva se ele é EQUILÁTERO, ISÓSCELES ou ESCALENO. 20. Escreva um programa que leia a idade de 2 homens e 2 mulheres (considere que a idade dos homens será sempre diferente, assim como das mulheres). Calcule e escreva a soma das idades do homem mais velho com a mulher mais nova, e o produto das idades do homem mais novo com a mulher mais velha. 21. Escreva um programa que leia o valor de 3 ângulos de um triângulo e escreva se o triângulo é acutângulo, retângulo ou obtusângulo. OBS: triângulo retângulo: possui um ângulo reto. triângulo obtusângulo: possui um ângulo obtuso. triângulo acutângulo: possui 3 ângulos agudos. B C D

3 22. Um mercado está vendendo frutas com a tabela de preços abaixo. Se o cliente comprar mais de 8 Kg em frutas ou o valor total da compra ultrapassar R$ 35,00, receberá ainda um desconto de 20 % sobre esse total. Escreva um programa para ler a quantidade (em Kg) de morangos e a quantidade (em Kg) de maçãs adquiridas e escreva o valor a ser pago pelo cliente. Até 5 Kg Acima de 5 Kg Morango R$ 5,00 p/kg R$ 4,00 p/kg Maçã R$ 3,00 p/kg R$ 2,00 p/kg 23. O banco BANK Co. deseja utilizar o computador para determinar o limite da conta especial de seus clientes a partir do saldo da conta corrente e da poupança. Escreva um programa para ler o saldo da conta corrente e da poupança de um cliente e escrever o seguinte: - A mensagem: SEM CONTA ESPECIAL se o cliente NÃO possuir o requisito necessário para a conta especial. (REQUISITO PARA POSSUIR CONTA ESPECIAL: o saldo em pelo menos uma das duas contas deve estar acima de R$1000,00) - O valor do limite da conta conforme especificação abaixo: * O valor limite da conta especial fornecido ao cliente deve ser o dobro do maior saldo (entre c.corrente e poupança) ou o triplo do menor saldo. Deve ser fornecido o valor de limite maior entre essas 2 situações. OBS: Considere que os saldos da c.corrente e poupança não são iguais. Algoritmos com Repetição 1. Escreva um algoritmo para repetir a leitura de um número enquanto o valor fornecido for diferente de 0. Para cada número fornecido, imprimir se ele é NEGATIVO ou POSITIVO. Quando o número 0 for fornecido a repetição de ser encerrada sem imprimir mensagem alguma. Utilize do...while(). 2. Escreva outra versão do algoritmo para resolver o problema anterior utilizando a estrutura com teste de saída no início da repetição while(). 3. Escreve um algoritmo para ler uma quantidade indeterminada de valores inteiros. Para cada valor fornecido escrever uma mensagem que indica se cada valor fornecido é PAR ou ÍMPAR. O algoritmo será encerrado imediatamente após a leitura de um valor NULO ou NEGATIVO. 4. Ler uma quantidade indeterminada de duplas de valores (2 valores de cada vez). Escrever para cada dupla uma mensagem que indique se ela foi informada em ordem crescente ou decrescente. A repetição será encerrada ao ser fornecido para os elementos da dupla valores iguais. 5. Escreva um algoritmo para repetir a leitura de uma senha até que ela seja válida. Para cada leitura da senha incorreta informada escrever a mensagem "SENHA INVÁLIDA". Quanto a senha for informada corretamente deve ser impressa a mensagem "ACESSO PERMITIDO" e o algoritmo encerrado. Considere que a senha correta é o valor Escreva um programa em C para ler uma quantidade indeterminada de temperaturas em graus Celsius. Para cada temperatura fornecida escrever a correspondente em graus Fahrenheit. Após a impressão de cada conversão exibir a pergunta "Nova temperatura (1.sim 2.não)?". Se o usuário responder com o valor 2 o programa deve ser encerrado, caso contrário deverá ler outra temperatura em Celsius. 7. Escreva um programa em C para ler uma quantidade indeterminada de raios de circunferências. Para cada raio informado calcular e escrever o comprimento da respectiva circunferência. O programa deve ser encerrado ao ser fornecido para o raio um valor nulo ou negativo (nesta situação o comprimento não deve ser calculado). 8. Escreva um programa em C para ler as notas de 2 avaliações de uma quantidade indeterminada de alunos. Calcular e escrever a média semestral de cada aluno. Após a impressão da média exibir a pergunta "Outro aluno (1.sim 2.não)?". Se o usuário informar o valor 1 o programa deverá ser repetido caso contrário encerrado. 9. Escreva um programa em C para ler as notas de 2 avaliações de uma quantidade indeterminada de alunos. Calcular e escrever a média semestral de cada aluno. O programa deve ser encerrado ao ser fornecido para a nota da primeira avaliação um valor negativo (nesta situação a segunda nota não deve ser lida). 10. Para que a divisão entre 2 números possa ser realizada, o divisor não pode ser nulo. Escreva um programa em C para ler 2 valores e imprimir o resultado da divisão do primeiro pelo segundo. OBS: O programa deve validar a leitura do segundo valor (que não deve ser zero). Enquanto for fornecido um valor nulo a leitura deve ser repetida. Utilize do...while(). 11. Repita o exercício anterior utilizando uma estrutura de repetição while(). 12. Acrescenta a mensagem "Novo cálculo (1.sim 2.não) no fim do programa do exercício anterior de forma a permitir que o usuário possa informar novos dados para o cálculo da divisão. 13. Reescreva o programa do exercício (triângulo equilátero, isósceles e escaleno) para que após a leitura dos dados ( a medida dos 3 lados do triângulo) seja impressa a mensagem Os dados

4 informados estão corretos (1.sim/2.não)? solicitando ao usuário uma resposta. Caso a resposta seja 1 a execução deve continuar normalmente escrevendo o tipo de triângulo, caso contrário a leitura dos dados (a medida dos 3 lados) deverá ser repetida. 14. Escreva um algoritmo que imprima toda a tabuada (de 1 a 10) utilizando uma estrutura de repetição. 15. Escreva um algoritmo que forneça quantos números devem ser somados em sequência a partir do 1 (1,2,3,4,...) de modo que não ultrapasse um valor n informado pelo usuário. 16. Ler um valor A e um valor N. Imprimir a soma dos N números inteiros a partir de A(inclusive). Caso N seja negativo ou ZERO, deverá ser lido um novo N(apenas N). 17. No planeta Alpha vive a criatura Blobs, que come precisamente 1/2 de seu suprimento de comida disponível a cada dia. Escreva um algoritmo que leia a capacidade inicial de suprimento de comida (em Kg), e calcule quantos dias passarão para atingir um quilo ou menos desse suprimento. 18. Escreva um algoritmo para ler o número de termos, calcular e escrever o valor de S. S= Escreva um algoritmo para ler o número de termos, calcular e escrever o valor de S. S= Escreva um algoritmo para ler o número de termos, calcular e escrever o valor de S. S=1! 2! 3! 4!... n! 21. Escreva um algoritmo para ler o número de termos, calcular e escrever o valor de S. S= 1 1! 1 2! 1 1 3! 4!... 1 n! 22. Escrever os números de 1 a n com seus respectivos divisores. Siga o formato: 1: 1 2: 1 2 3: 1 3 4: : 1 5 6: : 1 7 8: Escreva um algoritmo que imprima todos os números primos existentes entre N1 e N2, onde N1 e N2 são números positivos fornecidos pelo usuário. Algoritmos com Matrizes 1. Preencher um vetor X de 10 elementos(índices de 0 a 9) com o valor inteiro 30. Escrever o vetor X, após seu total preenchimento. 2. Preencher um vetor A de 10 elementos(índices de 0 a 9) com os números inteiros 10, 20, 30, 40, 50,..., 100. Escrever o vetor A após o seu total preenchimento. 3. Preencher um vetor B de 10 elementos com 10 se o índice do elemento for ímpar, e 20 se for par. Escrever o vetor B após o seu total preenchimento. 4. Ler um vetor C de 10 elementos inteiros. Após o término da leitura, trocar todos os valores negativos do vetor C por 0. Após todas as trocas terem sido efetuadas, escrever o vetor C. 5. Ler um vetor X de 10 elementos. Crie um vetor Y da seguinte forma. Os elementos de ordem par de Y (elementos com índice 0,2,4,6,8) receberão os respectivos elementos de X multiplicados por 2. Os elementos de ordem ímpar de Y (elementos com índices 1,3,5,7,9) receberão os respectivos elementos de X multiplicados por 3. Escrever o vetor Y. 6. Ler um vetor A de 10 elementos e um valor V. Conte e escreva quantas vezes o valor V ocorre no vetor A. 7. Ler um vetor X de 10 elementos. A seguir copie todos os valores negativos de vetor X para o vetor R (sem deixar elementos vazios entre os valores copiados). Escrever o vetor R. 8. Ler um vetor Q de 10 posições (aceitar somente números positivos). Escreva a seguir o valor do maior elemento de Q e a respectiva posição(índice) que ele ocupa no vetor. 9. Ler um vetor U de 10 elementos. Troque a seguir o 1o. elemento com o último, o 2o. com o penúltimo, etc. até o 5o. com o 6o. e escreva o vetor U assim modificado. 10. Ler um vetor M de 10 elementos. Troque a seguir o 1o. elemento com o 6o., o 2o. com o 7o.,etc. até o 5o. com 10o. e escreva o vetor M assim modificado. 11. Ler 2 vetores, R de 5 elementos e S de 10 elementos. Gere um vetor X que possua os elementos comuns a R e a S. Considere que no mesmo vetor não haverá números repetidos. Escrever o vetor X. 12. Ler 2 vetores X e Y de 10 elementos cada um (ocupando as posições de 0 a 9 em cada vetor).

5 Intercalar os elementos desses 2 vetores formando assim, um novo vetor R de 20 elementos, onde nas posições pares de R (0,2,4,6,8,...) estejam os elementos de X e nas posições ímpares (1,3,5,7,9,...) os elementos de Y. Após a geração completa do vetor R, escreva-o. 13. Ler um vetor de até 10 elementos. A leitura deverá ser executada até que o vetor fique totalmente preenchido ou seja informado um valor negativo ou zero. Calcular e imprimir a soma dos valores maiores que 5 existentes no vetor. 14. Ler um vetor de até 20 elementos. A leitura deverá ser executada até que o vetor fique totalmente preenchido ou seja informado um valor negativo ou zero. Ler 2 valores que representam 2 posições (índices) no vetor (aceitar apenas índices válidos), escrever os valores nas posições entre estes índices (inclusive). 15. Ler uma matriz A de L linhas por C colunas. Gerar e imprimir uma matriz T transposta de A. 16. Ler uma matriz 5 x 5. Trocar os elementos das colunas pares com os elementos das colunas ímpares subsequentes (0 e 1, 2 e 3, até 4 e 5). Após o término das trocas escrever a matriz. 17. Ler uma matriz n x n que representa a distância existente entre n cidades entre si. A seguir ler um vetor de tamanho m, com os códigos das cidades de um trajeto. Escrever a distância total percorrida. Algoritmos com Strings 1. Escreva um programa para ler 10 palavras. Para cada palavra lida escrever a quantidade de caracteres existentes na palavra. Considere que cada palavra possui no máximo 30 caracteres. 2. Escreva um programa para ler 10 palavras. Para cada palavra lida escrever a primeira e a última letra. Considere que cada palavra possui no máximo 30 caracteres. 3. Escreva um programa para ler uma quantidade indeterminada de frases (considere que cada frase possui no máximo 70 caracteres). Para cada frase imprima a quantidade de espaços em branco que ela contém. O programa se encerra quando for digitada uma frase que não contém espaços em branco. 4. Escreva um programa para ler uma quantidade indeterminada de palavras (considere que cada palavra possui no máximo 30 caracteres e contém apenas letras minúsculas). Converta todas as letras de cada palavra lida para maiúsculas. Imprimir cada palavra após a conversão. O programa se encerra quando for digitada uma palavra que começa pela letra 'f'. 5. Escreva um programa para ler 5 frases (considere que cada frase possui no máximo 70 caracteres). Converter todas as letras minúsculas existentes na frase (somente as letras minúsculas) para maiúsculas. Imprimir cada frase após a conversão. 6. Escreva um programa para ler 5 nomes (e sobrenomes) de pessoas (considere que cada nome possui no máximo 70 letras e contém apenas letras minúsculas). Converter apenas a inicial de cada nome para maiúscula. Imprimir cada nome após a conversão. 7. Escreva um programa para ler uma quantidade indeterminada de dupla de dados. O primeiro elemento da dupla é um dos seguintes caracteres: 'M','m', 'F' ou 'f' (não é necessário validar). O segundo é uma palavra de até 30 caracteres (considere que ela pode conter hífen). Converta cada palavra lida para maiúscula ou minúscula conforme o primeiro caractere (da dupla) informado seja 'M' (Maiúscula) ou 'm' (Minúscula). Imprimir cada palavra após a conversão. O programa termina quando o primeiro caractere informado (da dupla) for 'F' ou 'f'. 8. Escreva um programa para ler 10 palavras (considere que cada palavra possui no máximo 30 caracteres). Contar e escrever a frequência de cada caractere presente nestas palavras. 9. Escreva um programa para ler 10 palavras (considere que cada palavra possui no máximo 30 caracteres). Copiar para outra string cada palavra informada de forma que ela fique com os caracteres na ordem inversa. Escrever a string com a palavra invertida. 10. Escreva um programa para ler um caractere e uma a frase (considere que ela possui no máximo 70 caracteres). Retire da string que contém a frase todos os caracteres iguais ao informado. Escrever a string que contém a frase após a retirada dos caracteres. 11. Escreva um programa para ler um vetor de 10 palavras. A seguir ler uma letra. Copiar para outro vetor (sem deixar espaços vagos) todas as palavras que começam a letra informada. Após o término na cópia escrever o vetor gerado. Algoritmos com Estruturas 1. Construa uma estrutura para armazenar pontos (coordenadas x e y) no plano cartesiano. Crie um algoritmo que permita ler, armazenar e imprimir uma quantidade TAM de pontos. 2. Crie uma estrutura para armazenar os dados de círculos (ponto central e raio). Crie um algoritmo que permita ler, armazenar e imprimir uma quantidade TAM de círculos. 3. Crie uma estrutura para armazenar os dados de retângulos (pontos diagnonais inferior-esquerda e superior-direita). Crie um algoritmo que permita ler, armazenar e imprimir uma quantidade TAM de retângulos.

6 4. Crie uma estrutura para armazenar os dados de triângulos. Crie um algoritmo que permita ler, armazenar e imprimir uma quantidade TAM de triângulos. 5. Utilizando as estruturas apropriadas definidas nos exercícios anteriores, crie um algoritmo que leia um conjunto de pontos (determinados por um valor sentinela) e calcule o envelope (retângulo que contém todos os pontos lidos). Imprima as coordenadas do envelope. 6. Utilizando as estruturas apropriadas definidas nos exercícios anteriores, crie um algoritmo que leia as coordenadas de um retângulo e um conjunto de pontos (determinados por um valor sentinela) e informe para cada ponto lido se está dentro ou fora do retângulo. Imprima a quantidade de pontos dentro e fora do retângulo. 7. Utilizando as estruturas apropriadas definidas nos exercícios anteriores, crie um algoritmo que leia as informações de um círculo e um conjunto de pontos (determinados por um valor sentinela) e informe para cada ponto lido se está dentro ou fora do círculo. Imprima os totais de pontos dentro e fora do círculo. 8. Modifique a estrutura ponto a fim de representar pontos em um espaço tridimensional. Crie um algoritmo que leia um conjunto de pontos (determinados por um valor sentinela) e calcule o cubo que contém todos estes pontos. Imprima as coordenadas dos vértices do cubo. 9. Crie as estruturas necessárias para o armazenamento das informações de CD's de músicas de um acervo, como as seguintes: Nome do Artista/Grupo/Banda Nome do Álbum Data de Lançamento do CD Valor do CD Nome da Produtora/Gravadora Código e Nome do Gênero Musical Total de Faixas de um disco e Número, Título e Duração de cada Faixa do CD Algo que identifique se o CD é single (um CD), duplo (2 CDs) ou Box (+ de 2CDs). Crie um algoritmo que permita preencher as informações deste acervo de CDs e faça algumas operações sobre o acervo, como as seguintes: Buscar por Artista/Grupo/Banda Buscar por Álbum Buscar por Gênero Buscar por Título de Faixa Listar (imprimir) todo o acervo (Artista, Álbum e Faixas) 10. Crie uma estrutura que armazene as informações de um ponto tais como: coordenadas (x,y), a altitude naquele ponto e o tipo de vegetação (utilize os códigos: 1 = banhado, 2 = água, 3 = campo, 4 = arroz, 5 = solo exposto, 6 = mata de restinga, 7 = aluvial, 8 = praias lagunares, 9 = área urbana, 10 = mata de pinus e 11 = dunas). Desenvolva um algoritmo que: Leia um conjunto de informações de pontos (use sentinela), preenchendo a estrutura definida. Determine, pelo número de pontos, qual é o tipo de vegetação mais abundante. Encontre os pontos mais alto e mais baixo e os tipos de vegetações nestes pontos. 11. Crie duas estruturas para representarem escolas e alunos. A estrutura escola deve armazenar a posição da escola na cidade (coordenadas x e y) e o seu raio de abrangência de alunos. A estrutura alunos deve armazenar a posição (coordenadas x e y) destes alunos. Faça um algoritmo que: Leia um conjunto de informações de escolas e de alunos (use sentinelas). Determine, para todos os alunos, quais escolas os abrigam. Em caso de mais de uma escola abrigar o mesmo aluno, indique para este aluno qual é a escola mais próxima.