Algoritmos e Programação

Transcrição

1 ESTADO DE MATO GROSSO SECRETARIA DE ESTADO DE CIÊNCIA E TECNOLOGIA UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL profericomartins@unemat.br

2 2. Estruturas dos Algoritmos

3 Estrutura dos Algoritmos: Estrutura Sequencial; Estrutura Condicional; Estrutura de Repetição.

4 Estrutura dos Algoritmos: Estrutura de Repetição Estrutura de repetição para número definido de repetições (estrutura para): Essa estrutura de repetição é utilizada quando se sabe o número de vezes em que um trecho do algoritmo deve ser repetido. Início ALGORITMO DECLARE PARA i valor inicial ATÉ valor final FAÇA comando1 FIM_ALGORITMO PARA i valor inicial ATÉ valor final FAÇA comando1 Fim O comando1 será executado utilizando a variável i como controle, cujo conteúdo vai variar do valor inicial até o valor final, de 1 em 1, incrementando automaticamente.

5 Estrutura dos Algoritmos: Estrutura de Repetição Estrutura de repetição para número indefinido de repetições e teste no início (estrutura enquanto): Essa estrutura de repetição é utilizada prioritariamente quando não se sabe o número de vezes em que um trecho do algoritmo deve ser repetido. Início ALGORITMO DECLARE ENQUANTO condição FAÇA comando1 FIM_ALGORITMO ENQUANTO condição FAÇA comando1 Enquanto a condição for verdadeira, o comando1 será executado. Fim

6 Estrutura dos Algoritmos: Estrutura de Repetição Estrutura de repetição para número indefinido de repetições e teste no final (estrutura repita): Essa estrutura de repetição é utilizada prioritariamente quando não se sabe o número de vezes em que um trecho do algoritmo deve ser repetido. ALGORITMO DECLARE REPITA comando1 ATÉ condição FIM_ALGORITMO Início comando1 REPITA... ATÉ condição Enquanto a condição for verdadeira, o comando1 será executado. Fim

7 3. Exercícios Estrutura de Repetição Fundamentos da Programação de Computadores Algoritmos, Pascal e C/C++ Ana Fernanda Gomes Ascencio Edilene Aparecida Veneruchi de Campos

8 Estrutura dos Algoritmos: Estrutura de Repetição Construa algoritmos em pseudocódigo e diagrama de bloco: 1. Um funcionário de uma empresa recebe aumento salarial anualmente. Sabe-se que: a) esse funcionário foi contratado em 1995, com salário inicial de R$ 1.000,00; b) em 1996 recebeu aumento de 1,5% sobre seu salário inicial; c) a partir de 1997 (inclusive), os aumentos salariais sempre corresponderam ao dobro do percentual do ano anterior. Faça um algoritmo que determine o salário atual desse funcionário. 2. Faça um algoritmo que leia um valor N inteiro e positivo, calcule e mostre o valor de E, conforme a fórmula a seguir:

9 Estrutura dos Algoritmos: Estrutura de Repetição Construa algoritmos em pseudocódigo e diagrama de bloco: 3. Faça um algoritmo que leia um número N e que indique quantos valores inteiros e positivos devem ser lidos a seguir. Para cada número lido, mostre uma tabela contendo o valor lido e o fatorial desse valor. 4. Faça um algoritmo que leia cinco pares de valores (a,b), todos inteiros e positivos, um de cada vez. Mostre os números inteiros pares de a até b (inclusive). 5. Faça um algoritmo que leia dez conjuntos de dois valores, o primeiro representando o número do aluno e o segundo representando a sua altura em centímetros. Encontre o aluno mais alto e o mais baixo. Mostre o número do aluno mais alto e o número do mais baixo, junto com suas alturas. 6. Leia o número de termos e um valor positivo para X, calcule e mostre o valor da série:

10 G A B A R I T O Estrutura de Repetição

11 1. Um funcionário de uma empresa recebe aumento salarial anualmente. Sabe-se que: a) esse funcionário foi contratado em 1995, com salário inicial de R$ 1.000,00; b) em 1996 recebeu aumento de 1,5% sobre seu salário inicial; c) a partir de 1997 (inclusive), os aumentos salariais sempre corresponderam ao dobro do percentual do ano anterior. Faça um algoritmo que determine o salário atual desse funcionário. Pseudocódigo

12 1. CURSO DE ENGENHARIA CIVIL Início ano_atual salario 1000 percentual 1.5 novo_salario salario + (salario * (percentual / 100)) para i de 1997 até ano_atual percentual 2 * percentual novo_salario novo_salario novo_salario + (novo_salario * (percentual / 100)) Fim

13 2. Faça um algoritmo que leia um valor N inteiro e positivo, calcule e mostre o valor de E, conforme a fórmula a seguir: Pseudocódigo

14 2. Início n vle 1 para i de 1 até n fat 1 para j de 1 até i fat fat * j vle vle + 1/ fat vle Fim

15 3. Faça um algoritmo que leia um número N que indique quantos valores inteiros e positivos devem ser lidos a seguir. Para cada número lido, mostre o fatorial desse valor. Início n para i de 1 até n num fat 1 para j de 1 até num fat fat * j fat Pseudocódigo Fim

16 4. Faça um algoritmo que leia cinco pares de valores (a,b), com a < b, todos inteiros e positivos. Para cada par de valores (a,b) fornecidos mostre os números inteiros pares de a até b (inclusive). Início para i de 1 até 5 a, b para i de a até b ( i % 2 ) = 0 i Pseudocódigo Fim

17 5. Faça um algoritmo que leia dez conjuntos de dois valores, o primeiro representando o número do aluno e o segundo representando a sua altura em centímetros. Encontre o aluno mais alto e o mais baixo. Mostre o número do aluno mais alto e o número do mais baixo, junto com suas alturas. Pseudocódigo

18 5. CURSO DE ENGENHARIA CIVIL Início para cont de 1 até 10 alt > maior num, alt cont = 1 maior alt maior alt num_maior num num_maior num alt < menor menor alt num_menor num menor alt num_menor num maior, num_maior menor, num_menor Fim

19 Pseudocódigo CURSO DE ENGENHARIA CIVIL 6. Leia o número de termos e um valor positivo para X, calcule e mostre o valor da série:

20 6. Início num_termos, x s 0 (expoente % 2 ) = 0 s s - (x ^ expoente) / fat s s + (x ^ expoente) / fat den = 1 denominador denominador + 1 denominador denominador - 1 denominador 1 1 para i de 1 até num_termos final denominador 2 denominador = 4 então den -1 1 fat 1 para j de 1 até final denominador = 1 então den 1 2 fat fat * j s expoente i + 1 Fim