Algoritmo e Lgica de Programao

Algoritmo
Algoritmo so os passos para a soluo
de um problema.
Os passos que levam a uma soluo so
muitos.
 Lgica de programao
Coerncia
Racionalidade
Por que fazer de uma forma e no de
outra?
Arte de bem pensar
Ordem no pensamento
 Fases na concepo de um
algoritmo
Entradas: dados que alimentam o sistema,
informaes inseridas pelo usurio;
Processamento: clculos e manipulao dos
dados de entrada;
Sada: resultado obtido do processamento dos
dados;
Teste de mesa: a execuo das trs fases
acima mencionada, verificando o funcionamento
na prtica das instrues executadas.
 Variveis e Tipos de Dados
Variveis: expresses que podem conter
ou armazenar valores;
Tipos de Dados (os mais usados so):
Inteiro: so nmeros inteiros, ex.: idade =
35
Real: qualquer nmero, inclusive os
fracionrios, ex.: valor = 35,46
Caracter: qualquer conjunto de caracter
alfanumrico, ex.: nome = Lady
 Diagrama de Bloco:

Forma grfica para representar os passos

lgicos de um determinado algoritmo.
Com o diagrama pode-se definir e facilitar
a visualizao dos passos em um
problema.
 Incio e Fim

Entrada de dados

Sada dos Dados

Processamentos

Deciso
 Estruturas de Seleo
Permite a execuo de aes dependendo
de determinadas condies.

Se <condio> for verdadeira

faa
Operadores Relacionais

Smbolo Significado
= Igual a
<> Diferente de
> Maior que
< Menor que
>= Maior ou igual que
<= Menor ou igual que
 Expresses Aritmticas
Operador Prioridade Observao
() 0
* 1 multiplicao
/ 1 diviso
div 1 Quociente diviso inteira
mod 1 Resto da diviso inteira
+ 2 adio
- 2 subtrao
 Laos de Repetio
Repetio de comandos at que uma
condio ocorra;
Evitar redundncia de cdigo;
um das prticas mais usadas em
programao;
Usados para: criao de contadores;
obteno e recuperao de dados..etc
Existem trs tipos de de laos de
repetio:
 Lao Para (for)
Usado geralmente quando sabe-se o
nmero de vezes que o comando dever
ser executado;

Para varivel de v_inicio at v_fim faa

Inicio
comandos ....
Fim_para
 Lao Para (for) no Pascal

For varivel:= v_inicio to v_fim do

begin
comandos ....
End;
 Lao Para (for) no C

For (inicializao;teste_condio;incremento)
{
comandos ....
}
 Lao Para (for) no Java
idem ao C

For (inicializao;teste_condio;incremento)
{
comandos ....
}
 Lao enquanto (while)

enquanto(condio)
inicio
comandos ....
fim
 Lao while - Pascal

while(condio) do
begin
comandos ....
End;
 Lao while C e java

while(condio)
{
comandos ....
}
 Lao repita...at que
Obs.: executa sempre no mnimo uma vez
repita
inicio
comandos ....
fim
At que (condicao);
Lao repita (repeat until) no pascal
Obs.: executa sempre no mnimo uma vez
repeat
begin
comandos ....
end
until (condicao);
 Lao repita (do while) no C e no
java
Obs.: executa sempre no mnimo uma vez
do
{
comandos ....
}
while (condicao);
 Vetores
Variveis unidimensionais.
A diferena para uma varivel comum
que pode armazenar mais de um valor (do
mesmo tipo)
O vetor uma estrutura de dados muito
usada
Existe na maioria das linguagens de
programao
 Vetores
Var notas: vetor [1 ..5] de numrico; (de real)
 Variveis Compostas
Heterogneas - Registros

So variveis compostos por tipos diferentes

de dados em uma nica varivel.

Exemplo.: dados_cliente
Nome, idade, salrio
 Modularizando Algoritmos
(subalgoritmos)

Reduo da complexidade
Diviso em sub-programas
Dividir problemas grandes em vrios
problemas menores
Melhora a qualidade do algoritmo
Evita repetio de cdigos