Escolar Documentos
Profissional Documentos
Cultura Documentos
1. CONCEITOS INICIAIS
1.1 Definio de algoritmos.
1.2 Formas de representao.
1.3 Tipos de dados, variveis e constantes.
1.4 Instrues primitivas.
Fernando Clio de Deus
ENTRADA
PROCESSAMENTO
SADA
Exemplo:
Problema: calcular a mdia de quatro nmeros
N1 + N2 + N3 + N4
4
Algoritmo:
1.
2.
3.
4.
5.
6.
7.
Entender a entrada
Entender o que se espera na sada
Repetir:
Bolar um mtodo,
Se o mtodo correto, ento
Analisar a complexidade do mtodo,
Se complexidade aceitvel, terminar.
Implementar (programar)
PSEUDOCDIGO:
Facilita descrever o algoritmo antes de pass-lo
para uma linguagem de programao
Intermediria: linguagem natural linguagem de
programao
Pseudocdigo = cdigofalso
FLUXOGRAMA:
uma forma universal de representao, pois se
utiliza de figuras geomtricas para ilustrar passos
a serem seguidos para a resoluo de problemas
Digite 1 numero n1
Digite 2 numero n2
SIM
Nmeros
so zeros??
NO
Imprima o
encontrado
Fim
resultado
ALGORITMO
Sequncia finita de passos que levam
execuo de uma tarefa
Ex. somar dois nmeros:
Escrever primeiro nmero no retngulo A
Escrever segundo nmero no retngulo B
Somar o nmero do retngulo A com o
nmero do retngulo B e escrever o
resultado no retngulo C
A
B
+
C
=
PROGRAMA:
Algoritmo escrito em uma linguagem de
computador (linguagem de programao C, Pascal, COBOL, Fortran, Basic, Java, etc.)
Interpretado e executado por um
computador
Interpretao rigorosa, exata, do
computador
escrita do algoritmo na linguagem de
prog. tem que seguir regras mais rigorosas
Constantes
Tm-se como definio de constante tudo aquilo que
fixo ou estvel.
EX: CONST pi = 3.14159
Variveis
Todas as variveis utilizadas em algoritmos devem
ser definidas antes de serem utilizadas.
VAR nome: caracter[30]
idade: inteiro
salrio: real
tem_filhos: lgico
Exemplo:
.V. - valor lgico verdadeiro
.F. - valor lgico falso
1.
2.
3.
4.
5.
1
1
1
1
1
Byte = 8 bits
Kilobyte (ou KB) = 1024 bytes
Megabyte (ou MB) = 1024 kilobytes
Gigabyte (ou GB) = 1024 megabytes
Terabyte (ou TB) = 1024 gigabytes
31
Tipo
Tamanho
Intervalo
Uso
Char/Boolean
1 byte
-128 a 127
nmero muito
pequeno e
caracter ASCII
int
2 bytes
- 32768 a
32767
contador,
controle de lao
3.4e38
Real (preciso
de 7 dgitos)
1.7e-308 a
1.7e308
cientfico
(preciso de 15
dgitos)
float
double
4 bytes
8 bytes
Fundamentos de programao de
computadores: algoritmos, Pascal e C/C++. So Paulo: Prentice Hall,
2002.
GUIMARES, Angelo de Moura; LAGES, Newton Alberto de Castilho.
Algoritmos e estruturas de dados.
Rio de Janeiro: LTC, 1994.
MEDINA, Marco; FERTIG, Cristina. Algoritmos e programao teoria e
prtica. So Paulo: Novatec, 2005.
ZIVIANI, Nvio. Projeto de algoritmos com implementao em Pascal e
C. 2.ed. So Paulo: Thomson, 2004.
hpt.wikipedia.org/wiki/Algoritmo
www.apostilando.com/
www.freepascal.org
www2.fundao.pro.br/articles.asp?cod=32
www.apoioinformatica.inf.br/visualg/objetivos.htm
arquivos.coinfo.cefetpb.edu.br/~fred/logalg/material/ApostilaA
lgoritmosPascal.pdf
www.malvescpv.com.br/logica_program.doc
paginas.terra.com.br/informatica/ rjmf/alpseudocodigo.htm
http://pjtsalina.codigolivre.org.br/apostilas/apascal.html
http://www.bc.furb.br/docs/MO/2002/256981_1_1.pdf
http://www.htdp.org/
Exemplos:
MEDIA = (N1+N2+N3+N4) / 4
Lgica de
programao