Você está na página 1de 11

Introduo a Algoritmos

Enquanto
Se

n <= 20
A 1

Fim

Cap. 2 - 1
Introduo a Algoritmos
Objetivo:
Mostrar as aplicaes dos algoritmos para a
resoluo de diferentes problemas;
Especificar a importncia de algoritmos para a
resoluo de problemas computacionais: abordar
os conceitos de entrada, processamento e sada
do ponto de vista computacional;
Definir os tipos de algoritmos a serem utilizados
(pseudocdigo e fluxograma).
Cap. 2 - 2
Algoritmo
Um algoritmo uma seqncia lgica de instrues que
devem ser seguidas para a resoluo de um problema ou
para a execuo de uma tarefa.
Amplamente utilizados nas disciplinas ligadas rea de
cincias exatas, tais como matemtica, fsica, qumica e
informtica, entre outras.
No dia-a-dia, as pessoas utilizam-se de algoritmos de
maneira intuitiva:
A dona de casa utiliza-os para preparar um bolo;
Um motorista, para a troca de um pneu furado;
Um matemtico, para resolver uma equao;
etc.
Cap. 2 - 3
Algoritmos Aplicados
Computao
Os algoritmos so amplamente utilizados na rea
da computao:
Elaborao de solues voltadas construo de
interfaces: softwares e hardware;
Planejamento de redes;
Documentao de sistemas descrevem as tarefas a
serem realizadas pelos programas.

Cap. 2 - 4
Tipos de Algoritmos
Pseudocdigo: utiliza linguagem estruturada e se
assemelha, na forma, a um programa escrito na
linguagem de programao Pascal. Portugus
estruturado;
Descrio Narrativa: utiliza linguagem natural para
especificar os passos para a realizao das
tarefas. No muito utilizada;

Cap. 2 - 5
Tipos de Algoritmos
Fluxograma: utiliza-se de figuras geomtricas para
ilustrar os passos a serem seguidos na resoluo
dos problemas. Diagrama de Blocos. bastante
utilizado;
Diagrama de Chapin: conhecido tambm como
diagrama de Shneiderman ou diagrama N-S.
Apresenta a soluo do problema por meio de um
diagrama de quadros com uma viso hierrquica
e estruturada.

Cap. 2 - 6
Pseudocdigo
um tipo de algoritmo que utiliza uma linguagem
flexvel, intermediria entre a linguagem natural e
a linguagem de programao;
Pseudocdigo significa falso cdigo; o nome se
deve proximidade que existe entre um algoritmo
escrito em pseudocdigo e a maneira pela qual
um programa escrito em uma linguagem de
programao.

Cap. 2 - 7
Cap. 2 - 8
Fluxograma Simbologia
Cada instruo ou ao a ser executada deve ser
representada por meio de um smbolo grfico.
Terminal: representa o Vdeo: representa a sada
incio e o final do de informaes por meio
fluxograma. do monitor de vdeo.

Processamento: Deciso: representa uma


representa a execuo ao lgica que resultar na
de operaes ou aes. escolha de uma das
seqncias de instrues.

Teclado: representa a Preparao: representa


entrada de dados para uma ao de preparao
as variveis por meio do para o processamento.
teclado.
Cap. 2 - 9
Fluxograma Simbologia
Conector: utilizado para interligar partes do fluxograma ou para
desviar o fluxo corrente para um determinado trecho do
fluxograma.
Conector de Pginas: utilizado para interligar partes
do fluxograma em pginas distintas.

Seta de orientao do fluxo.

"Nome: ", "Idade: ",


Incio Fim
Nome, Idade Nome Idade

Cap. 2 - 10
Incio

Fluxograma
Tot 0
Exemplo
"O total de
Pessoas
pessoas e': ", Fim
1, 50,1
Tot

Nome, Id

Cargo, Sal

Id < 30 .E.
.V. Tot Tot + 1
Sal > 3000

.F. Cap. 2 - 11