Algoritmos e Programao

Jadsonlee da Silva S jadsonlee.sa@univasf.edu.br

Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Criando um Algoritmo
Os passos necessrios para a construo de um algoritmo:
ler atentamente o enunciado do problema, compreendendo-o e destacando os pontos mais importantes; definir os dados de entrada, ou seja, quais dados sero fornecidos;

definir os dados de sada, ou seja, quais dados sero gerados depois do processamento;
definir o processamento, ou seja, quais clculos sero efetuados e quais as restries para esses clculos. O processamento responsvel pela obteno dos dados de sada com base nos dados de entrada; definir as variveis necessrias para armazenar as entradas e efetuar do processamento; elaborar o algoritmo;
Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Pseudocdigo
Mtodo de representao Utilizaremos pseudocdigo. de algoritmos

Pseudocdigo Tcnica textual de representao de um algoritmo - Tambm conhecida como Portugus Estruturado ou Portugol. Tcnica baseada em uma PDL (Program Design Language), que uma linguagem genrica na qual possvel representar um algoritmo de forma semelhante das linguagens de programao.
Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Estrutura de um Algoritmo
NOME DO ALGORITMO
algoritmo "soma dois numeros" VAR var declarao de variveis n1, n2, d: inteiro . inicio . escreval("Digite dois numeros") . leia(n1) INICIO DO ALGORITMO leia(n2) bloco de comandos d<-n1+n2 . escreva("A soma eh igual a ", d) . fimalgoritmo

FIM DO ALGORITMO
Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Comandos Visualg
Declarao de variveis.
Var n1, n2: inteiro d: real k: caractere sinal: logico

Comandos de atribuio.
n1 <- 3 n2 <- n1+ 4 k <- teste de atribuio sinal <- verdadeiro
Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Comandos Visualg
Entrada de dados. Sintaxe leia (<lista de variveis>)

Exemplos:
leia (n1) - O valor digitado ser armazenado na varivel n1. leia (k) - Um ou vrios caracteres digitados sero armazenados na varivel k (Definida como caractere).

No caso de utilizar leia (<lista de variveis>), ser respeitada a ordem da lista de variveis, da esquerda para direita.
Exemplo: leia (n1, k, n2)
Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Comandos Visualg
Sada de dados.
Sintaxe escreva (<lista-de-variveis>) escreval (<lista-de-variveis>) Obs: escreval imprime a varivel na tela e o cursor vai para uma nova linha. Exemplos:
escreva (n1) - Ser mostrado na tela o contedo da varivel n1. escreva (O texto digitado foi , k) - Ser mostrado o texto entre e depois o contedo da varivel k.
Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Comandos Visualg
Sada de dados.
possvel especificar o nmero de colunas da tela onde se deseja escrever um determinado valor.
Exemplo: considerando uma varivel inteira x, o comando escreva (x:5) escreve o valor da varivel x em 5 colunas, alinhado-o direita. Exemplo: considerando y como uma varivel real, o comando escreva (y:6:2), escreve seu valor em 6 colunas colocando 2 casas decimais.

Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Exerccios
1) Escreva um programa que receba dois nmeros e calcule a mdia deles.
2) Escreva um programa que receba trs nmeros e depois pea o valor dos pesos e depois calcule a mdia ponderada dos nmeros. 3) Faa um programa que leia uma temperatura em graus Celsius e calcule o correspondente em Fahrenheit. Sabendo que: F=(180*(C+32))/100

Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Estruturas de Controle de Fluxo

Os algoritmos desenvolvidos at o momento constituem uma seqncia de aes que sempre so executadas em sua totalidade indiferente do valor da entrada de dados.
Para a resoluo de determinados problemas para a execuo de determinadas tarefas necessria a realizao de um conjunto distinto aes e este conjunto definido com base anlise da entrada de dados. ou de na

Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Estruturas de Controle de Fluxo

Exemplo: um algoritmo capaz de efetuar o clculo do imposto de renda devido por um determinado contribuinte. Neste caso dependendo da quantidade de dependentes, do valor de sua renda e outros fatores o clculo ser feito de formas distintas.

Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Instruo Condicional
Considere um problema que exija uma deciso.
Tomemos como exemplo uma diviso, onde haja a necessidade de que o algoritmo verifique se o divisor igual ou diferente de zero. Se for igual no possvel dividir. Se for diferente possvel dividir.

Sintaxe: se (<expresso-lgica>) ento <sequncia de comandos> seno <seqncia de comandos> fimse

Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Instruo Condicional
Exemplo:
algoritmo "Diviso" var inicio n1, n2: inteiro resultado: real

escreva ("Digite o dividendo ==> ") leia (n1) escreva ("Digite o divisor ==> ") leia (n2) se (n2=0) entao escreva ("impossivel dividir por 0") senao resultado <- n1/n2 escreva ("O resultado eh ==>", resultado) fimse fimalgoritmo

Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Comando de Seleo Mltipla

Em algumas situaes ao chegarmos a uma determinada instruo de um algoritmo devemos selecionar um dentre alguns trechos a seguir, tendo como base para esta escolha um conjunto de valores.

Para lidar com casos deste tipo foi criado o comando de seleo mltipla.
Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Comando de Seleo Mltipla

Sintaxe:
escolha (<varivel>) caso <valor11>, <valor12>, ..., <valor1n> <seqncia-de-comandos-1> caso <valor21>, <valor22>, ..., <valor2m> <seqncia-de-comandos-2> ... outrocaso <seqncia-de-comandos-extra> fimescolha

Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP

Comando de Seleo Mltipla

algoritmo " Exemplo Seleo Mltipla" var time: caractere inicio escreva ("Entre com o nome de um time de futebol: ") leia (time) escolha (time) caso "Sport", "Santa Cruz", "Nautico", "Petrolina" escreval (" um time pernambucano.") caso "Vitoria da Conquista", "Bahia de Feira", "Camaari","Feirense" escreval (" um time baiano.") outrocaso escreval (" de outro estado.") fimescolha fimalgoritmo
Universidade Federal do Vale do So Francisco - UNIVASF Colegiado de Engenharia de Computao CECOMP