Definicao de algoritmo:

Forbellone (2005):
Um algoritmo uma sequncia de passos bem definidos que
tm por objetivo solucionar um determinado problema.
Guimares (2009):
Um algoritmo a descrio de um nmero finito de passos
capazes de especificar precisamente os processos que produziro
um resultado especfico.
Guimares (2009):
Um conjunto de instrues para o computador, descrevendo
como executar o algoritmo, chamado programa.
Guimares (2009):
Um programa s til na medida em que represente um
conjunto de passos a serem dados na resoluo de um problema.
Importncia do Algoritmo:
Um algoritmo representa mais fielmente o raciocnio
envolvido na lgica de programao
Abstrai detalhes computacionais
Foca no que realmente relevante
Uma vez construdo o algoritmo, pode-se traduzi-lo para
qualquer linguagem, chama-se isto de codificao
Descrio Narrativa:
Pouco utilizada
A sequncia de aes rege o fluxo de execuo do
algoritmo
Determina a ordem de execuo das aes executadas
(primeira, segunda, terceira, ...)
Exemplo: troca de lmpada
1 Pegar uma escada
2 Posicionar a escada embaixo da
lmpada
3 Buscar uma lmpada nova
4 Subir na escada
5 Retirar a lmpada velha
6 Colocar a lmpada nova
7 Descer da escada
Pseudocdigo
Muito utilizado
Pseudocdigo ou falso cdigo refere-se aproximao
entre um algoritmo (escrito em pseudocdigo) e a
escrita de uma linguagem de programao (sintaxe)
Forma de representao de algoritmos que emprega
uma linguagem flexvel
Intermediria entre a linguagem natural e a linguagem de
programao
Exemplo:
1 lgico: A, B;
2 inteiro: X;
3 X ? 8+13/5;
4 B ? 5 = 3;
5 A ? B;
6 X ? 2;

Fluxograma:
Uma maneira grfica de representar um algoritmo
Muitas vezes a maneira mais sucinta de escrever um
algoritmo
Para compreender um fluxograma (simplificado)
preciso conhecer os seus elementos:
Incio e fim do algoritmo
Tarefas ou aes
Testes
Sequncia
PSEUDOCODIGO
Para escrever algoritmos em pseudocdigo necessrio
abordar alguns conceitos importantes:
1 Tipos Primitivos
2 Constantes
3 Expresses Aritmticas, Lgicas e Relacionais
4 Comando de Atribuio
5 Comandos de Entrada e Sada
6 Blocos
Tipos Primitivos:
Inteiro (int):
Qualquer informao numrica que pertena ao conjunto
dos nmeros inteiros (negativo, nulo ou positivo)
Intervalo: -8,...,-3,-2,-1,0,1,2,3,...,8
Algumas proposies declarativas usando tipo inteiro:
O cdigo em Python executou 15 iteraes
O arquivo de entrada possui 8 registros
A sada do programa apresentou o resultado -25
Real (float):
Qualquer informao numrica que pertena ao conjunto
dos nmeros reais
Exemplos: -3,1415;13,48;100,5;0,00021,
v
2,v5
25
Algumas proposies declarativas usando tipo real:
O programa em Python consumiu 3,4 Mb de memria
O arquivo de entrada possui 7,5 kb de dados
A sada do programa apresentou o resultado de
-3.1415927
Caractere (char/str):
Qualquer informao composta por um conjunto de
caracteres alfanumricos:
Numrico: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Alfabtico: A, ..., Z, a, ... z
Especiais: !,?, ,@,#,$,%,>,<,=,-,+,*, /,...
Exemplos: EMB5013 , C , UFSC ,
wyllian.bs@ufsc.br
Algumas proposies declarativas usando tipo caractere:
O programa em Python emitiu a string de alerta:
incorrect string value
O programa apresentou a seguinte sada:
#

Lgico (bool):
Qualquer informao que possa assumir apenas duas
situaes, i.e., somente dois estados possveis:
Exemplos: Sim, Verdadeiro (1) ou No, Falso (0)
Algumas proposies declarativas usando tipo lgico:
O cdigo possui uma estrutura condicional, cuja
verificao pode ser verdadeira (1) ou falsa (0)
A varivel pode indicar uma proposio verdadeira ou
falsa
Variveis e Constantes:
Identificadores:
A sintaxe que ser adotada segue as seguintes regras
para os identificadores:
Devem comear por um caractere alfabtico
Podem ser seguidos por mais caracteres alfabticos ou
numricos
No devem ser usados caracteres especiais (e.g.,
smbolos que podem representar alguma operao)
Identificadores vlidos:
alpha, BJ153, K7, Media, INSS
Identificadores invlidos:
5X, E(13), X-Y, Z~W, Nota/2, AVG*3
Constantes:
Um dado constante quando no sofre nenhuma
variao no decorrer do tempo
O valor constante desde o incio at o fim da execuo
do algoritmo
constante para diferentes execues no tempo
Exemplo: p = 3.1416
Constantes do tipo lgico assumem um de dois valores:
verdadeiro (1) ou falso (F)
Variveis: [1-4]
Um dado classificado como varivel quando tem a
possibilidade de ser alterado em algum instante no
decorrer do tempo
So as variveis que podem sofrer alteraes
Exemplo:
A frmula para calcular a rea de uma circunferncia
pode ser expressa por meio de uma constante e duas
variveis, i.e., A = p r
2
p uma constante e {r, A} so variveis