PPT Algoritmos 2013 -Inclui exercicios

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Cap. 2 - *
Introdução a Algoritmos
Prof. Dr. Raimundo J. Macário Costa
(Estácio)
2013
Cap. 2 - *
Algoritmo
Um algoritmo é uma sequência lógica de instruções que devem ser seguidas para a resolução de um problema ou para a execução de uma tarefa.
Cap. 2 - *
Pseudocódigo
É um tipo de algoritmo que utiliza uma linguagem flexível, intermediária entre a linguagem natural e a linguagem de programação;
‘Pseudocódigo’ significa ‘falso código’; o nome se deve à proximidade que existe entre um algoritmo escrito em pseudocódigo e a maneira pela qual um programa é escrito em uma linguagem de programação.
Cap. 2 - *
Pseudocódigo
Vejam esse algoritmo escrito passo a passo:
Cap. 2 - *
Pseudocódigo – aula 7
Cap. 2 - *
Formação de Identificadores
Os nomes das informações de caráter variável são os identificadores, os quais devem acompanhar as seguintes regras de formação:
1. Devem começar por um caracter alfabético.
2. Podem ser seguidos por mais caracteres alfabéticos ou numéricos.
3. Não devem ser usados caracteres especiais.
O diagrama de sintaxe a seguir resume graficamente essas regras.
Cap. 2 - *
Exemplos
A) Identificadores válidos:
Alpha, X, BJ153, K7, Notas, Média, ABC, INPS, FTGTS.
Identificadores inválidos:
5X, E(13), A:B, X-V, Nota/2, AWQ*, P&AA.
Cap. 2 - *
Declaração de variáveis
Vamos adotar as seguintes regras sintáticas:
Cap. 2 - *
Exemplos
inteiro: X;
caracter: Nome, Endereço, Data;
real: ABC, XPTO, Peso, Dólar;
lógico: Resposta, H286
Cap. 2 - *
Expressões aritméticas
Denominamos expressão aritmética aquela cujos operadores são aritméticos e cujos operandos são constantes do tipo numérico (inteirou real).
Cap. 2 - *
Expressões lógicas
Denominamos expressão lógica aquela cujos operadores são lógicos ou relacionais e cujos operandos são relações ou variáveis ou constantes do tipo lógico.
Cap. 2 - *
Comandos de atribuição
O comando de atribuição possui a seguinte sintaxe:
Cap. 2 - *
Blocos
Um bloco pode ser definido como um conjunto de ações com uma função definida; neste caso um algoritmo pode ser visto como um bloco. Ele serve para definir os limites nos quais as varáveis declaradas em seu interior são conhecidas.
Para delimitar um bloco utiliza-se os delimitadores início e fim
Cap. 2 - *
Blocos
Exemplo:
Início // início do bloco (algoritmo)
// declaração de variáveis
// sequência de ações
Fim.
Com o objetivo de explicar certas linhas importantes nos algoritmos, utiliza-se comentários após as barras duplas (//). O uso de comentários é recomendado para aumentar a clareza dos algoritmos. 
Cap. 2 - *
Blocos
Cap. 2 - *
Blocos
Exercício: Utilizando o seguinte trecho de algoritmo:
.
.
inteiro: X, Y;
real: Z;
leia (X);
escreva (X, “elevado ao cubo =“, pot (x,3));
leia (Y);
 escreva (X + Y);
Z  X/Y;
escreva (Z);
z  z + 1;
x  (y+x) mod 2;
escreva (x);
.
.
.
pot = potência
mod = resto da divisão
explique o que está acontecendo em cada linha e qual é o resultado de cada ação executada.
Cap. 2 - *
Blocos
 Cite e discorra sobre três exemplos de seu dia-a-dia nos quais você encontra explicitados entrada, saída e processamento.
Faça uma analogia de entrada, processamento e saída de dados como que acontece quando você:
lê e sintetiza um livro;
dialoga com outra pessoa.
Cap. 2 - *
Resumo
Até aqui vimos que os dados manipulados pelos algoritmos podem ser dos seguintes tipos:
inteiro, real, caracter ou lógico.
Cerificamos que para guardar os dados precisamos de identificadores que servem de rótulos para dados variáveis ou constantes, e que para usá-los é necessário a declaração, na qual associamos o identificador a um dos tipos primitivos.
Vimos também as expressões aritméticas, lógicas e relacionais, sendo que as duas últimas devem resultar em um valor lógico, V (verdade) ou F (falsidade), assim como os operadores relacionais, aritméticos (entre eles mod, div, pot e rad) e lógicos (e, ou, não). 
Concluímos esta parte conhecendo os comandos de entrada (leia) e saída (escreva) de dados, bem como o conceito de blocos.
Cap. 2 - *
Estrutura Sequencial
Estrutura sequencial em algoritmos
ALGORITMO
DECLARE
Bloco de comandos
FIM_ALGORITMO
Cap. 2 - *
Estrutura Sequencial
Declaração de varáveis em algoritmos
As varáveis são declaradas após a palavra DECLARE e os tipos mais utilizados são: NUMÉRICO (para variáveis que receberão número), LITERAL (para variáveis que receberão caracter) e LÓGICO (para variáveis que receberão apenas dois valores: verdadeiro ou falso).
Exemplo:
DECLARE
X NUMÉRICO
Y, Z LITERAL
TESTE LÓGICO
Cap. 2 - *
Comando de atribuição em Algoritmos
O comando de atribuição é utilizado para atribuir valores ou operações a variáveis, sendo representado pelo símbolo 
Exemplo:
x  4
x  x + 2
y  “aula”
teste  falso
Cap. 2 - *
Comando de entrada em Algoritmos
O comando de é utilizado para receber dados digitados pelo usuário. Os dados recebidos são armazenados em variáveis. Esse comando é representado pela palavra LEIA
Exemplo:
LEIA X 
Um valor digitado pelo usuário será armazenado na variável X
LEIA Y
Um ou vários caracteres digitados pelo usuário serão armazenados na variável Y.
Cap. 2 - *
Comando de saída em Algoritmos
O comando de saída é utilizado para mostrar dados na tela ou impressora. Esse comando é representado pela palavra ESCREVA e os dados podem ser conteúdos de variáveis ou mensagens.
Exemplo:
ESCREVA X 
Mostra o valor armazenado na variável X
ESCREVA “Conteúdo de Y = “, Y
Mostra a mensagem “Conteúdo de Y = “ e em seguida o valor armazenado na variável Y.
Cap. 2 - *
Exercícios
1) Faça um programa que receba quatro números inteiros, calcule e mostre a soma desses números.
2) Faça um programa que receba três notas, calcule e mostre a média aritmética entre elas.
3) Faça um programa que receba o salário de um funcionário, calcule e mostre o novo salário, sabendo-se que este sofreu um aumento de 25%.
Cap. 2 - *
Exercícios - Solução
1) Faça um programa que receba quatro números inteiros, calcule e mostre a soma desses números.
ALGORITMO
DECLARE n1, n2, n3, n4, soma NUMÉRICO
LEIA n1, n2, n3, n4
soma  n1 + n2 + n3 + n4
ESCREVA SOMA
FIM_ALGORITMO
Cap. 2 - *
Exercícios - Solução
2) Faça um programa que receba três notas, calcule e mostre a média aritmética entre elas.
ALGORITMO
DECLARE nota1, nota2, nota3, soma, media NUMÉRICO
LEIA nota1, nota2, nota3
soma  nota1 + nota2 + nota3
media  soma / 3
ESCREVA media
FIM_ALGORITMO
Cap. 2 - *
Exercícios - Solução
3) Faça um programa que receba o salário de um funcionário, calcule e mostre o novo salário, sabendo-se que este sofreu um aumento de 25%.
ALGORITMO
DECLARE sal, aumento, novosal NUMÉRICO
LEIA sal
novosal  sal + (sal * 25/100)
ESCREVA novosal
FIM_ALGORITMO
aumento  sal * 25/100
Novosal  sal + aumento
ESCREVA novosal
Cap. 2 - *
Estrutura condiciona em Algoritmos
SIMPLES
SE condição
ENTÃO comando
O comando só será executado se a condição for verdadeira. Uma condição é uma comparação que possui dois valores possíveis, verdadeiro ou falso.
SE condição
ENTÃO INÍCIO
	 comando1
	 comando2
	 comando3
	 FIM
Observação: Os comandos 1, 2, e 3 só serão executados se a condição for verdadeira. As palavras INÍCIO e FIM serão necessárias apenas quando dois ou mais comandos forem executados.
Cap. 2 - *
Estrutura condiciona em Algoritmos
COMPOSTA
SE condição
ENTÃO comando1
SENÃO comando2
Se a condição for verdadeira, será executado o comando1; caso contrário, se a condição for falsa, será executado o comando2. 
SE condição
ENTÃO INÍCIO
	 comando 1
	 comando 2
	 FIM
Cap. 2 - *
Estrutura
condiciona em Algoritmos
SE condição
ENTÃO INÍCIO
	 comando1
	 comando2
	 FIM
SENÃO INÍCIO
	 comando3
	 comando4
	 FIM
Se a condição for verdadeira, o comando1 e o comando2 serão executados; caso contrário, se a condição for falsa, o comando3 e o comando4 serão executados. 
Cap. 2 - *
Estrutura condicional em Algoritmos
Exercício
A nota final de um estudante é calculada a partir de três notas atribuídas respectivamente a um trabalho de laboratório, a uma avaliação semestral e a um exame final. A média das três notas mencionadas anteriormente obedece aos seguintes pesos:
NOTA				PESO
Trabalho de laboratório		2
Avaliação semestral 		3
Exame final				5
Cap. 2 - *
Estrutura condiciona em Algoritmos
Exercício
Faça um programa que receba as três notas, calcule e mostre a média ponderada e o conceito que segue a tabela abaixo:
MÉDIA PONDERADA			CONCEITO
8,0 a 10					A
7, 0 a 8,0					B
6,0 a 7,0					C
5,0 	 a 6,0 					D
0,0 a 5,0					E
Cap. 2 - *
Solução
ALGORITMO
DECLARE nota_trab, aval_sem, exame, media NUMÉRICO
ESCREVA “Digite a nota do trabalho em laboratório: “
LEIA not_trab
ESCREVA “Digite a nota da avaliação semestral: “
LEIA aval_sem
ESCREVA “Digite a nota do exame final: “
LEIA exame
media  (nota_trab * 2 + aval_sem * 3 + exame * 5) / 10
ESCREVA “Média ponderado: “ , media
SE (media >= 8) E (media <= 10)
ENTAO ESCREVA “Obteve conceito A”
.
.
FIM_ALGORITMO
Cap. 2 - *
Exercício
Construa um algoritmo que calcule a média aritmética entre quatro notas bimestrais quaisquer fornecidas por um aluno (usuário). Avaliar sua situação quanto à aprovação, nesse caso obtida atingindo média superior ou igual a 7.
Cap. 2 - *
Solução
ALGORITMO
DECLARE nota_trab, aval_sem, exame, media NUMÉRICO
ESCREVA “Digite a nota do trabalho em laboratório: “
LEIA not_trab
ESCREVA “Digite a nota da avaliação semestral: “
LEIA aval_sem
ESCREVA “Digite a nota do exame final: “
LEIA exame
media  (nota_trab * 2 + aval_sem * 3 + exame * 5) / 10
ESCREVA “Média ponderado: “ , media
SE (media >= 8) E (media <= 10)
ENTAO ESCREVA “Obteve conceito A”
.
.
FIM_ALGORITMO