Algoritmos

Faculdade de Computação
Programação Procedimental
3° Laboratório de Programação - Algoritmos
Prof. Cláudio C. Rodrigues
Prof. Fabíola Gonçalves
I. Introdução
O objetivo desta aula prática é desenvolver e aplicar as técnicas relacionadas a construção de
algoritmos, descrevendo-os em linguagem Português Estruturado e validando-os no ambiente
de simulação do VisuAlg.
_________________________________________________________ ____________________
II. Estruturas Primitivas de Construção de Algoritmos
Os algoritmos devem utilizar as seguintes estruturas primitivas:





se <condição> entao ... senao ... fimse
escolha <opção> caso “i”... outrocaso ... fimescolha
repita ... ate <condição>
enquanto <condição> faca ... fimenquanto
para i = 1 ate N passo 1 faca
_____________________________________________________________________________
III. Problemas
Laboratório 1
----------Escreva um algoritmo que, dado um número natural N, apresente os divisores de N. Para
isto, basta você dividir N por todos os naturais menores do que N.
O algoritmo deve estar contido no arquivo "divisoresN.alg".
Laboratório 2
----------Faça um programa que, dado um número natural N, imprima os números entre 0 e N
(inclusive) e o valor da somas dos pares e impares desse intervalo.
Restrição: a soma dos pares e dos ímpares deve ser calculada aproveitando o laço que
imprime os números de 0 a N.
O algoritmo deve estar contido no arquivo "somatorioN.alg".
Laboratório 3
Escreva um algoritmo que calcule o Maior Divisor Comum (mdc) de dois valores inteiros
positivos - o algoritmo original de Euclides para o cálculo do mdc consiste em subtrações
sucessivas segundo a regra:
 Dados dois números inteiros e positivos, subtrair sucessivamente o menor ao maior,
até ficarem iguais.
Exemplo:
a|b
---|---9 | 30
9 | 21
9 | 12
9|3
6|3
3|3
O algoritmo deve estar contido no arquivo "mdc.alg".
Laboratório 4
----------Escreva um algoritmo que, dados dois números e um operador (+, -, *, /), calcule e
imprima:
- A soma desses números, caso seja digitado o caractere +.
- A subtração desses números, caso seja digitado o caractere -.
- A multiplicação desses números, caso seja digitado o caractere *.
- A divisão desses números, caso seja digitado o caractere /.
O algoritmo deve estar contido no arquivo "calcula.alg".
Laboratório 5
Escreva um programa que leia 10 números e escreva o menor e o maior valor lido e o maior
valor lido.
O algoritmo deve estar contido no arquivo "menorMaior.alg".
Laboratório 6
Escrever um algoritmo para calcular o fatorial do número N, cujo valor é lido pelo teclado.
O algoritmo deve estar contido no arquivo "fatorial.alg".