Informatica Aplicada - 06 - 5 Aula - Introdução A Algoritmo

Informtica Aplicada
Angicos/RN
2013
laysa@ufersa.edu.br
Bacharelado em Cincia e Tecnologia Proposta de Dissertao de Mestrado Informtica Aplicada
Aula 5 Introduo a Algoritmo

Professora
Laysa Mabel de Oliveira Fontes
laysa@ufersa.edu.br

Page 2
Sumrio
MCC (UERN/UFERSA) Proposta de Dissertao de Mestrado 09 de Maro de 2012 2 / x
Contextualizao Fundamentao Terica Problemtica Proposta de Soluo Resultados Esperados Metodologia Cronograma Contextualizao Fundamentao Terica Problemtica Proposta de Soluo Resultados Esperados Metodologia Cronograma Contextualizao Fundamentao Terica Problemtica Proposta de Soluo Resultados Esperados Metodologia Cronograma Contextualizao Fundamentao Terica Problemtica Proposta de Soluo Resultados Esperados Metodologia Cronograma
09 de Maro de 2012 3 / 22
Objetivos Ementa Metodologia Avaliao Bibliografia Cronograma
3 / 16
Informtica Aplicada laysa@ufersa.edu.br Intro. Comp. e Sistemas de Informao
laysa@ufersa.edu.br
Bacharelado em Cincia e Tecnologia Informtica Aplicada
Motivao
Definio
Fazemos uso constantemente de
algoritmos em nosso cotidiano
Page 3
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Motivao
Definio
Quando temos um problema e vamos utilizar um
computador para resolv-lo, temos que passar pelas
seguintes etapas:
1. Definir o problema;
2. Encontrar uma sequncia de passos para resolver o
problema;
3. Utilizar uma linguagem de programao para escrever
o programa.
Esta sequncia de passos chamada de algoritmo.
Page 4
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Motivao
Definio
Projeto
do algoritmo
Programa
de computador
Problema
Page 5
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Motivao
Definio
Os algoritmos so independentes:
Tanto da linguagem de programao;
Como do computador que os executa.
Uma analogia...

Uma receita culinria pode ser expressa em
espanhol, ingls ou francs, mas, qualquer que seja a
linguagem, os passos para a sua elaborao sero
realizados sem que importe o idioma do cozinheiro.
Page 6
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Algoritmos
Definio
Conjunto finito de instrues, executadas
sequencialmente, a fim de resolver um problema
especfico.
Definio
Page 7
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Algoritmos
Definio
Representar a soluo para um problema,
abstraindo os detalhes tecnolgicos especficos.
Objetivo
Page 8
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Propriedades de um Algoritmo
Definio
Finitude:
Sempre terminar aps um nmero finito de passos.
No-ambiguidade:
Cada passo deve ser precisamente definido e sem
ambiguidades.
Legibilidade:
Os passos devem ser claros e legveis, de modo que
possam ser compreendidos por outras pessoas.
Portabilidade:
Seus passos devem ser facilmente traduzidos para
qualquer linguagem de programao.

Page 9
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Algoritmo x Programa
Definio
Algoritmo:
Um algoritmo uma sequncia de
instrues finita e ordenada, de forma
lgica, para a resoluo de uma
determinada tarefa ou problema.
Page 10
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Programa:
Um programa um conjunto de milhares de
instrues que indicam ao computador,
passo a passo, o que ele tem que fazer.
Page 11
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Programa:
Um programa nada mais do que um
algoritmo computacional descrito em uma
linguagem de programao.
Page 12
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Algoritmo
Linguagem
de
Programao
Programa
Page 13
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Caractersticas de um Algoritmo
Definio
Um algoritmo deve descrever trs partes:
Entrada: informaes necessrias para que o algoritmo
possa ser executado.
Processamento: so avaliadas todas as expresses
algbricas, relacionais e lgicas, assim como todas as
estruturas de controle existentes no algoritmo (condio
e/ou repetio).
Sada: todos os resultados do processamento (ou parte
deles) so enviados para um ou mais dispositivos de
sada.

Page 14
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Como Aprender Algoritmos?
Definio
O processo de aprendizagem em algoritmos
semelhante ao de tornar-se competente em um jogo:
Aprender as regras do jogo (a sintaxe) s o primeiro
passo;
Tornar-se um bom jogador (programador) exige tempo,
muito exerccio e dedicao.

Page 15
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Qual o Objetivo Principal?
Definio
Construo de algoritmos coerentes e
vlidos.
Page 16
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Passos para a Construo de um Algoritmo
Definio
1. Identificar o problema mediante a leitura atenta de seu
enunciado.
2. Identificar, no enunciado, as entradas de dados, ou
seja, os dados que devem ser fornecidos.
3. Identificar, no enunciado, as sadas de dados que
devem ser geradas como resultado da soluo.
4. Determinar o que deve ser feito para transformar as
entradas nas sadas (processamento) desejadas. Neste
ponto, deve ser determinada a sequncia de aes que
leva soluo do problema.

Page 17
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
5. Construir o algoritmo, utilizando uma forma de
representao de algoritmos.
6. Testar a soluo: execuo de todas as aes do
algoritmo, seguindo o fluxo estabelecido para verificar
se ele est realmente gerando os resultados
esperados ou detectar possveis erros em seu
desenvolvimento.
Page 18
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
O que preciso?
ENTRADA
Como chegar ao que quero?
PROCESSAMENTO
O que quero?
SADA
Page 19
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Exemplo
Definio
1. Construir um algoritmo para somar dois
nmeros.
I. Entradas: (O que preciso?)
a) Primeiro nmero
b) Segundo nmero
Page 20
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Exemplo
Definio
nmeros.
II. Processamento: (Como chegar ao que
quero?)
a) Somar os nmeros

Page 21
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Exemplo
Definio
nmeros.
III. Sadas: (O que quero?)
a) Nmeros somados

Page 22
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Exemplo
Definio
2. Construir um algoritmo para fazer suco
de laranja.
I. Entrada: (O que preciso?)
a) Laranjas
b) Faca
c) Espremedor
d) Acar

Page 23
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Exemplo
Definio
de laranja.
quero?)
a) Cortar a(s) laranja(s)
b) Espremer a(s) laranja(s) com o auxlio de um
espremedor
c) Adoar

Page 24
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Exemplo
Definio
de laranja.
III. Sada: (O que quero?)
a) Suco de laranja

Page 25
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Exemplo
Definio
3. Construir um algoritmo que calcule a
rea de um quadrado.
I. Entrada: (O que preciso?)
a) Medida do lado do quadrado

Page 26
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Exemplo
Definio
rea de um quadrado.
quero?)
a) Multiplicar a medida do lado do quadrado por ela
mesma.

Page 27
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Exemplo
Definio
rea de um quadrado.
III. Sada: (O que quero?)
a) rea do quadrado

Page 28
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Conceitos Importantes
Definio
Comandos ou instrues:
So os passos que compem o algoritmo.

Page 29
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Varivel:
Representao simblica dos elementos de um
conjunto;
Quando se diz que uma varivel x assume um valor
5, se quer dizer na realidade que existe uma
posio de memria, representada simbolicamente
por x, que contm o valor 5.

Page 30
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Atribuio:
Representa o ato de uma varivel receber o valor
de outra varivel ou expresso;
Ser indicada pelo smbolo: :=, com a seta
iniciando na varivel ou expresso sendo atribuda
(na direita) e terminando na varivel que recebe a
atribuio (na esquerda).

Page 31
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Exemplo: queremos expressar a ideia de que
uma varivel x recebe o valor y + 2, onde y
uma outra varivel.
x := y + 2

x recebe o valor de y mais dois

Page 32
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Formas de Representao de um Algoritmo
Definio
Como representar
um algoritmo?
Page 33
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Os algoritmos podem ser representados atravs das
seguintes formas:
Descrio Narrativa;
Fluxograma;
Pseudocdigo.

Page 34
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Descrio Narrativa
Definio
Representao atravs da linguagem natural;
Descreve o algoritmo como um texto simples;
Forma mais espontnea de representao de algoritmos;
Descreve os passos do algoritmo utilizando o linguajar
cotidiano.

Page 35
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Descrio Narrativa
Definio
Exemplo: Receita de bolo (algoritmo no computacional)

Providenciar: manteiga, ovos, farinha de trigo, leite e
acar
Misture os ingredientes
Despeje a mistura na frma de bolo
Leve a frma ao forno
Espere 40 minutos
Retire a frma do forno
Deixe esfriar
Prove
Page 36
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Descrio Narrativa
Definio
Exemplo: Tomando um banho (algoritmo no
computacional)

Providenciar: sabonete, toalha e gua
Entrar no banheiro e tirar a roupa
Abrir a torneira do chuveiro
Entrar na gua
Ensaboar-se
Sair da gua
Fechar a torneira
Enxugar-se
Vestir-se
Page 37
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Descrio Narrativa
Definio
Exemplo: Clculo da mdia (algoritmo computacional)

Obter as trs notas
Calcular a mdia aritmtica das notas
Se a mdia for maior ou igual a 7, o aluno foi aprovado
Caso contrrio, ele foi reprovado

Page 38
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Descrio Narrativa
Definio
Vantagens:
O portugus bastante conhecido por ns;
Simplicidade.
Desvantagens:
Impreciso;
Extenso.

Page 39
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Fluxograma
Definio
Forma de representao grfica dos algoritmos;
Emprega formas geomtricas padronizadas;
Indica as aes e decises que devem ser executadas;
Esta forma aproximadamente intermediria
descrio narrativa e ao pseudocdigo (subitem
seguinte).

Page 40
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Fluxograma
Definio

Incio e Fim

Operao
(clculo)

Entrada de Dados

Deciso

Operao de Sada

Sentido do Fluxo
de Execuo
Page 41
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Fluxograma
Exemplo: Clculo do dobro de um nmero
(algoritmo computacional)

Page 42
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Fluxograma
Exemplo: Clculo da mdia de um aluno (algoritmo
computacional)

Page 43
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Fluxograma
Definio
Vantagens:
Uma das ferramentas mais conhecidas;
Figuras dizem muito mais que palavras;
Padro mundial.
Desvantagens:
Representao grfica no prtica;
Dificuldade de construo para problemas complexos.

Page 44
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Pseudocdigo
Definio
Forma de representao rica em detalhes;
Emprega uma linguagem intermediria entre:
A linguagem natural; e
A linguagem de programao.
Maneira mais comum de representar algoritmos.

Page 45
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Pseudocdigo
Definio
Representao geral de um algoritmo em
pseudocdigo:

algoritmo <nome_do_algoritmo>
var
<declaracao_de_variaveis>
inicio
<corpo do algoritmo>
fimalgoritmo
Page 46
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Pseudocdigo
Definio
algoritmo: uma palavra que indica o incio da definio
de um algoritmo em pseudocdigo.
<nome_do_algoritmo>: um nome simblico dado ao
algoritmo com a finalidade de distingui-lo dos demais.

var
inicio
fimalgoritmo
Page 47
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Pseudocdigo
Definio
<declaracao_de_variaveis>: consiste na declarao
das variveis usadas no algoritmo. Essa declarao
deve ser realizada aps a palavra var.

var
inicio
fimalgoritmo
Page 48
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Pseudocdigo
Definio
inicio e fimalgoritmo: so respectivamente as palavras
que delimitam o incio e o trmino do conjunto de
instrues do <corpo do algoritmo>.

var
inicio
fimalgoritmo
Page 49
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Pseudocdigo
Exemplo: Clculo do dobro de um nmero
(algoritmo computacional)
algoritmo Calcula_Dobro
var
n, dobro: inteiro
inicio
escreva(Digite um nmero: )
leia(n)
dobro := n * 2
escreva(O dobro : , dobro)
fimalgoritmo

Page 50
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Pseudocdigo
Exemplo: Clculo da mdia (algoritmo computacional)

algoritmo Calcula_Media
var
n1, n2, n3, media: real
inicio
escreva(Digite as trs notas: )
leia(n1, n2, n3)
media := (n1 + n2 + n3) / 3
escreva(A mdia : , media)
fimalgoritmo

Page 51
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Pseudocdigo
Definio
Vantagens:
Usa o portugus como base;
Passagem quase imediata do algoritmo para uma
linguagem de programao qualquer.
Desvantagens:
Exige a definio de uma linguagem no real para
trabalho;
No padronizado.

Page 52
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Exemplo:
algoritmo para converter uma
temperatura em Fahrenheit
para Celsius
Page 53
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Descrio narrativa do algoritmo Fahrenheit-
Celsius:

Solicite a temperatura em Fahrenheit
Transforme a temperatura em Fahrenheit para Celsius
Informe a temperatura em Celsius

Page 54
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Fluxograma do algoritmo Fahrenheit-Celsius:

Page 55
Sumrio
09 de Maro de 2012 3 / 22
3 / 16
laysa@ufersa.edu.br
Definio
Pseudocdigo do algoritmo Fahrenheit-Celsius:

algoritmo Fahrenheit_Celsius
var
fahrenheit, celsius: real
inicio
escreva(Digite a temperatura em Fahrenheit: )
leia(fahrenheit)
celsius := 5/9 * (fahrenheit 32)
escreva(A temperatura em Celsius : , celsius)
fimalgoritmo

Informatica Aplicada - 06 - 5 Aula - Introdução A Algoritmo

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Informatica Aplicada - 06 - 5 Aula - Introdução A Algoritmo

Enviado por

Direitos autorais:

Formatos disponíveis

Informtica Aplicada

Você também pode gostar