Introduo a Algoritmo

Eduardo Henrique Eduardo Henrique

uma sequncia lgica de instrues capaz
de transformar os dados de entrada e gerar
uma informao na sada
Ferramenta genrica capaz de representar a Ferramenta genrica capaz de representar a
soluo de uma tarefa a ser automatizada,
independente de tecnologia
um modelo para construo de um
Software
Eduardo Henrique Eduardo Henrique 2 22 2
Sintaxe
Algoritmo <Nome_do_Algoritmo>
[Variaveis]
// Declarao de variveis // Declarao de variveis
Inicio
// Sequncia de instrues
Fim.
Eduardo Henrique Eduardo Henrique 3 33 3
Conceito
o nome dado ao Algoritmo, procedimentos,
funes, variveis e constantes
Regra de Formao Regra de Formao
Primeiro caracter deve ser uma letra ou underline
(sublinhado) _
Formado por: {A,...,Z, a,...,z, 0,...,9, _}
Expressar clareza
No pode existir acentuao ou espao em branco
Eduardo Henrique Eduardo Henrique 4 44 4
Conceito
So os tipos bsicos para armazenar valores
Tipo Tipo Tipo Tipo Universo Universo Universo Universo
Inteiro Inteiro negativo, nulo, inteiro positivo (Z)
Eduardo Henrique Eduardo Henrique 5 55 5
Real Nmero real, nulo, negativo ou positivo (R)
Literal ou
Caracter
Conjunto de caracteres alfanumricos, expresso
entre aspas ( ... )
Lgico Armazenamento especiais para os valores V ou F
para VERDADEIRO ou FALSO, respectivamente
Conceito
Dado invarivel ao decorre da execuo do
algoritmo
Sintaxe Sintaxe
Constante Nome_da_Constante = Valor
Exemplo
Constante PI = 3.14;
Eduardo Henrique Eduardo Henrique 6 66 6
Conceito
Unidade bsica de armazenamento das informaes
que podem ou no sofrer alterao de valor durante
a execuo de um algoritmo
Sintaxe
Nome_da_Variavel : Tipo
Exemplo
Nome : Literal
Eduardo Henrique Eduardo Henrique 7 77 7
Objetivo
Tem a finalidade de por um valor a uma varivel
Smbolo
< << <- -- -
Sintaxe
Nome_da_Variavel < << <- -- - Valor
Exemplo
Nome < << <- -- - Eduardo
Eduardo Henrique Eduardo Henrique 8 88 8
Operador Operador Operador Operador Operao Operao Operao Operao Sintaxe Sintaxe Sintaxe Sintaxe
+ Adio X+Y
- Subtrao X-Y
* Multiplicao X*Y
/ Diviso X/Y
Eduardo Henrique Eduardo Henrique 9 99 9
/ Diviso X/Y
Quociente Quociente da diviso inteira Quociente(X, Y)
Resto Resto de uma diviso inteira Resto(X,Y)
Potencia Potncia de X elevado a Y Potencia(X,Y)
Raiz Raiz quadrada Raiz(X)
Obs: X e Y so nmeros inteiros
Operador Operador Operador Operador Operao Operao Operao Operao Sintaxe Sintaxe Sintaxe Sintaxe
= Igualdade X=Y
ou <> Diferena X Y
> Maior que X*Y
< Menor que X/Y
Eduardo Henrique Eduardo Henrique 10 10 10 10
< Menor que X/Y
ou >= Maior ou igual X Y
ou <= Menor ou igual X Y
Onde: X e Y so nmeros inteiros
Operador Operador Operador Operador Operao Operao Operao Operao Sintaxe Sintaxe Sintaxe Sintaxe
e Conjuno (Expresso_X) e (Expresso_Y)
ou Disjuno (Expresso_X) ou (Expresso_Y)
No Negao No (Expresso_X)
Eduardo Henrique Eduardo Henrique 11 11 11 11
Onde:
Expresso_X e Expresso_Y so expresses lgicas formadas
por proposies simples ou complexas
1 - Parnteses mais internos
2 - Procedimentos e Funes
3 - Multiplicao e/ou diviso
4 - Adio e/ou subtrao
5 - Operadores Relacionais
6 - Operadores Lgicos
Eduardo Henrique Eduardo Henrique 12 12 12 12
Objetivo
Permitir entrada de dados e armazenar diretamente
em variveis
Sintaxe Sintaxe
Leia(Nome_da_Variavel)
Exemplo
Leia(Nome)
Onde: Nome uma varivel Literal
Eduardo Henrique Eduardo Henrique 13 13 13 13
Objetivo
Permitir a sada de informao em um algoritmo
Sintaxe
Escreva(Literal, [Nome_Variavel]) Escreva(Literal, [Nome_Variavel])
Exemplo
Escreva(Eduardo)
Eduardo Henrique Eduardo Henrique 14 14 14 14
Algoritmo Exemplo_1
Variaveis
Nome: Literal
Inicio
Nome <- Eduardo
Escreva(Nome)
Fim
Eduardo Henrique Eduardo Henrique 15 15 15 15
Algoritmo Exemplo_2
Variaveis
Nome: Literal
Inicio
Leia(Nome)
Escreva(O Nome , Nome)
Fim
Eduardo Henrique Eduardo Henrique 16 16 16 16
1) Elabore um algoritmo que leia dois
nmeros inteiros e escreva a sua soma
2) Faa um algoritmo que receba dois
nmeros inteiros e escreva: nmeros inteiros e escreva:
a) A soma entre ambos;
b) A diferena entre eles;
c) O produto entre os dois;
d) A diviso do primeiro nmero informado pelo
segundo
Eduardo Henrique Eduardo Henrique 17 17 17 17
3) Faa um algoritmo que leia duas notas,
denominadas: Nota_1 e Nota_2,
representando as notas do 1 e do 2
bimestre respectivamente. E, calcule a mdia
aritmtica, armazene-a em uma varivel e
depois imprima seu valor. depois imprima seu valor.
2) Faa um algoritmo que receba duas
variveis reais: A e B. E, permute o valor entre
elas, de tal forma que ao final do algoritmo
A possua o valor inicial de B e B tenha o
valor original de A
Eduardo Henrique Eduardo Henrique 18 18 18 18
CORMEN, Thomas H.; LEISERSON, Charles E.;
RIVEST, Ronald L. Algoritmos: Teoria e
Prtica.
ARAUJO, Everton Coimbra. Algoritmos ARAUJO, Everton Coimbra. Algoritmos
Fundamento e Prtica 3 Edio. Visual Books,
2007.
Eduardo Henrique Eduardo Henrique 19 19 19 19