02/08/2012

1
1
Algoritmo e Programao
de Computadores
Prof. Naor Garcia Filho
2012
2
Aula 2 Conceitos Definies e
Pseudo-linguagem
Livro Texto: CONSTRUO DE ALGORITMOS E CONSTRUO DE ALGORITMOS E
LOGICA DE PROGRAMAO LOGICA DE PROGRAMAO
Andre Luiz Villar Forbellone
Henri Frederico Ederspcher
Pearson Education & Anhanguera
Educacional - Janeiro de 2008
Introduo Lgica de Programao
pginas. 1 13
Faculdade Anhanguera de Santa Brbara Faculdade Anhanguera de Santa Brbara
2012 2012
Algoritmo e
Programao
de Computadores
Prof. Naor
3
Definies e Conceitos
SISTEMA: SISTEMA:
Conjunto de rotinas e elementos que
cooperam entre si um com objetivo
comum.
Mquina (sistema) de mani-
pular dados e informaes.
COMPUTADOR: COMPUTADOR:
Algoritmo e
Programao
de Computadores
Prof. Naor
ANALGICO: ANALGICO: Processo baseados em
movimentos mecnicos .
DIGITAL: DIGITAL:
Processo baseados na lgica
digital binria (bit) .
4
Seqncia de instrues que
define o comportamento de
um determinado sistema a
fim de atingir um objeto
especifico.
PROGRAMA: PROGRAMA:
PADRO DE PADRO DE
COMPORTA COMPORTA- -
MENTO: MENTO:
a relao que determina
o estabelecimento de uma
seqncia a partir de uma
regra.
Algoritmo e
Programao
de Computadores
Prof. Naor
Definies e Conceitos
02/08/2012
2
5
ALGORITMO: ALGORITMO:
LGICA : LGICA : a arte de pensar corretamente,
utilizando as leis do pensamento.
Seqncia ordenada e compreens-
vel com objetivo especfico com
determinado padro de comporta-
mento
uma seqncia lgica de
aes que visam atingir um
objetivo especfico.
Algoritmo e
Programao
de Computadores
Prof. Naor
Definies e Conceitos
6
Voc estava vindo para FAC-SBO, quando de-
repente seu veiculo comeou a balanar ....
Voc desce para trocar o pneu.
Objetivo: Trocar pneu furado
Linguagem: Pseudo-Linguagem (portugus)
Compreendendo o que um algoritmo
Algoritmo e
Programao
de Computadores
Prof. Naor
7
1) Xinga ....
2) Abre porta malas
3) Pega o pneu estepe,
macaco, chave de
rodas e tringulo de
sinalizao
4) Coloca tringulo (2
metros de distncia
do carro)
5) Solta parafusos do
pneu furado
6) Coloca macaco e
sobe o carro
7) Retira pneu furado
8) Troca o pneu
9) Desce o macaco
10) Aperta parafusos
11) Pega triangulo
12) Guarda o pneu
furado, macaco,
chave de rodas e
tringulo
13) Vem para FAC
assistir as aulas do
Naor
Algoritmo 1:
Algoritmo e
Programao
de Computadores
Prof. Naor
8
1) Xinga ....
2) Se pneu furado ento
2.1)Abre porta malas
2.2) Pega o estepe ,
macaco, chave de
rodas e tringulo de
sinalizao.
2.3) Coloca tringulo
(2 metros de distn-
cia do carro)
2.4) Solta parafusos
do pneu furado
2.5) Coloca macaco e
sobe o carro
2.6) Retira pneu
furado
2.7) Troca o pneu
2.8) Desce o macaco
2.9) Aperta parafusos
2.10) Pega triangulo
2.11) Guarda o pneu
furado, macaco,
chave de rodas e
tringulo
3) Vem para FAC assis-
tir as aulas do Naor
Algoritmo 2:
TESTE Condicional SE
Algoritmo e
Programao
de Computadores
Prof. Naor
02/08/2012
3
9
FLUXOGRAMAS
uma ferramenta de representao grfica
de processos cujo objeto permitir , por meio
de uma leitura seqencial, os principais elemen-
tos envolvidos na lgica dos processos.
Algoritmo e
Programao
de Computadores
Prof. Naor
FLUXOGRAMA: FLUXOGRAMA:
Umfluxograma permite:
1. Compreenso da lgica envolvida no processo
2. Vizualizao de todos processo.
3. Identificao dos elementos envolvidos
3. Verificao e aprimoramento dos processos
4. Correo de possveis falhas
10
Algoritmo e
Programao
de Computadores
Prof. Naor
11
FLUXOGRAMAS
Algoritmo e
Programao
de Computadores
Prof. Naor
Regras:
1. Todo fluxograma deve possuir indicao de
Inicio Inicio e Fim. Fim.
2. 2. Todos os smbolos devem estar interligado Todos os smbolos devem estar interligado
por fluxo que indique de onde vem para onde por fluxo que indique de onde vem para onde
vai. vai.
3. 3. Todos os teste e processos dever ser Todos os teste e processos dever ser indica indica--
dos dos por um verbo. por um verbo.
4. 4. Caso o fluxo for descrito deve Caso o fluxo for descrito deve--se faz se faz--lo com lo com
um substantivo. um substantivo.
5. 5. Indicao de fluxo no pode encerrar um Indicao de fluxo no pode encerrar um
fluxograma. fluxograma.
6. 6. Caso haja quebra de fluxo utilizar conector Caso haja quebra de fluxo utilizar conector
12
FLUXOGRAMA
SIMBOLOGIA:
Algoritmo e
Programao
de Computadores
Terminal: Utilizado para repre-
sentar o incio ou o fim de um
processo.
Processo: Descreve-se uma
ao e seu objeto, descrito
sempre por um verbo
Deciso: Indica o momento de
deciso num processo idican-
do caminhos alternativos do
processo
Entrada: Representao de
obteno de dados para o
processo.
Entrada
Deciso
02/08/2012
4
13
FLUXOGRAMA
SIMBOLOGIA:
Algoritmo e
Programao
de Computadores
Conector: Indicao de conti-
nuao de uma seqncia do
fluxo (quando no h espao
suficiente para a continuao
do desenho).
Saida: Representao da sada
final do processo. Pode ser do-
ocumento, uma indicao, um
arquivamento e outros.
Setas: Indicam os caminhos
do fluxo do processo.
Prof. Naor
Visualizao
14
FLUXOGRAMA
Algoritmo e
Programao
de Computadores
Prof. Naor
INCIO
FIM
Pedido
Vendedor
Fazer
Produto
Entregar Produto
Pagamento
SIM
NO
Registro do
Pedido
Logstica
Comunica-
o cliente
Entrega
produto
NO
>> PROCESSO <<
Verbo indicativo
da ao.
>>SADA <<
Indicao de
sada (resultado)
da ao.
>> PROCESSO <<
Indicao de
sada (resultado)
de deciso.
>> ENTRADA <<
Indicativo
de entrada.
SIM