Algoritmos e Programaçã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

Prof. Dr. Érico Fernando O. Martins profericomartins@unemat.br

(2)

Algoritmos e Programação

Prof. Dr. Érico Fernando O. Martins

(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.

O(s) comando(s) 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.

ALGORITMO

DECLARE

PARA i  valor inicial ATÉ valor final FAÇA

comando(s) FIM_ALGORITMO Início comando1 Fim PARAi  valor inicial ATÉ valor

finalFAÇA

SIM

Diagrama de Bloco NÃO

(5)

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.

Enquanto a condição for verdadeira, o(s) comando(s) será executado. ALGORITMO

DECLARE

ENQUANTO condição FAÇA

comando(s) FIM_ALGORITMO Início comando1 Fim ENQUANTO condiçãoFAÇA SIM NÃO

(6)

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.

Enquanto a condição for verdadeira, o(s) comando(s) será executado. ALGORITMO DECLARE REPITA comando(s) ATÉ condição FIM_ALGORITMO Início comando1 Fim REPITA ... ATÉ condição SIM NÃO

(7)

3. Exercícios Estrutura de Repetição

Fundamentos da Programação de Computadores Algoritmos, Pascal e C/C++

Ana Fernanda Gomes Ascencio

(8)

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,

(9)

Prof. Dr. Érico Fernando O. Martins 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 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

(10)

G A B A R I T O

(11)

CURSO DE ENGENHARIA ELÉTRICA

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.

(12)

1. Início Fim parai de1996 até ano_atual SIM NÃO Inteiro: ano_atual salario  1000 perc  1.5 Diagrama de Bloco perc  2 * perc

(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:

(14)

2. _Início fat  1 Fim parai de1 até n SIM NÃO n vle 1 Diagrama de Bloco paraj de1 até i fat  fat * j SIM

vle  vle + 1/ fat

NÃO

(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 fat  1 Fim parai de1 até n SIM NÃO Inteiro: n Diagrama de Bloco

paraj de1 até num

fat  fat * j SIM NÃO Inteiro: num Pseudocódigo fat

(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 Fim parai de1 até 5 SIM NÃO Diagrama de Bloco parai dea até b SIM NÃO Inteiro: a, b Pseudocódigo ( i % 2 ) = 0 i

(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.

(18)

5. Início Fim paracont de1 até 10 SIM Diagrama de Bloco cont = 1 SIM NÃO num, alt alt > maior maior  alt num_maior  num menor  alt num_menor  num maior  alt num_maior  num alt < menor menor  alt num_menor  num NÃO NÃO SIM SIM NÃO maior, num_maior menor, num_menor

(19)

6. Leia o número de termos e um valor positivo para X, calcule e mostre o valor da série:

Diagrama de Bloco Pseudocódigo

(20)

6. Início parai de1 até num_termos Diagrama de Bloco paraj de1 até final (expoente % 2 ) = 0 s s  s - (x ^ expoente) / fat denominador = 4 então den  -1 NÃO NÃO SIM SIM num_termos, x s  0 denominador  1 final  denominador fat  1 fat  fat * j expoente  i + 1 s  s + (x ^ expoente) / fat denominador = 1 então den  1 NÃO SIM SIM NÃO den = 1 denominador  denominador + 1 denominador  denominador - 1 NÃO 1 1 SIM NÃO 2 2 Fim