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

Informtica Aplicada
Aula 5 Introduo a Algoritmo

Professora Laysa Mabel de Oliveira Fontes
laysa@ufersa.edu.br
Angicos/RN 2013
Bacharelado em Cincia e Tecnologia Proposta de Dissertao de Mestrado Informtica Aplicada laysa@ufersa.edu.br
Contextualizao Objetivos
Sumrio
Fundamentao Terica Ementa Terica
Problemtica Metodologia
Proposta de Soluo Avaliao
Resultados Esperados Bibliografia
Metodologia Cronograma Cronograma
Motivao
Definio
Fazemos uso constantemente de algoritmos em nosso cotidiano
Page 2
MCC (UERN/UFERSA) Intro. Bacharelado Comp. Informtica em e Sistemas Cincia Aplicada e de Tecnologia Informao
Proposta de Dissertao de Mestrado laysa@ufersa.edu.br Informtica Aplicada
09 delaysa@ufersa.edu.br Maro de 2012
23 x 16 3 / 22 /
Sumrio
Motivao
Quando temos um problema e vamos utilizar um Definio 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 3
23 x 16 3 / 22 /
Sumrio
Motivao
Definio
Problema
Projeto do algoritmo
Programa de computador
Page 4
23 x 16 3 / 22 /
Sumrio
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 5
23 x 16 3 / 22 /
Sumrio
Algoritmos
Definio
Definio Conjunto finito de instrues, executadas sequencialmente, a fim de resolver um problema especfico.
Page 6
23 x 16 3 / 22 /
Sumrio
Algoritmos
Definio
Objetivo
Representar a soluo para um problema, abstraindo os detalhes tecnolgicos especficos.
Page 7
23 x 16 3 / 22 /
Sumrio
Propriedades de um Algoritmo
Finitude: Definio
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 8
23 x 16 3 / 22 /
Sumrio
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 9
23 x 16 3 / 22 /
Sumrio
Definio Programa:
Um programa um conjunto de milhares de instrues que indicam ao computador, passo a passo, o que ele tem que fazer.
Page 10
23 x 16 3 / 22 /
Sumrio
Definio Programa:
Um programa nada mais do que um algoritmo computacional descrito em uma linguagem de programao.
Page 11
23 x 16 3 / 22 /
Sumrio
Definio
Algoritmo
Linguagem de Programao
Programa
Page 12
23 x 16 3 / 22 /
Sumrio
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 13
23 x 16 3 / 22 /
Sumrio
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 14
23 x 16 3 / 22 /
Sumrio
Qual o Objetivo Principal?

Definio
Construo de algoritmos coerentes e vlidos.
Page 15
23 x 16 3 / 22 /
Sumrio
Passos para a Construo de um Algoritmo

o problema mediante a leitura atenta de seu
Definio 1. Identificar enunciado.

2.
Identificar, no enunciado, as entradas de dados, ou seja, os dados que devem ser fornecidos.
Identificar, no enunciado, as sadas de dados que devem ser geradas como resultado da soluo. 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.
3.
4.
Page 16
23 x 16 3 / 22 /
Sumrio

o algoritmo, utilizando representao de algoritmos. uma forma de
Definio 5. Construir
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 17
23 x 16 3 / 22 /
Sumrio

Definio
O que preciso?
ENTRADA
Como chegar ao que quero?

PROCESSAMENTO
O que quero?
SADA
Page 18
23 x 16 3 / 22 /
Sumrio
Exemplo
um algoritmo para somar dois
nmeros.
I.
Entradas: (O que preciso?)

a)
b)
Primeiro nmero
Segundo nmero
Page 19
23 x 16 3 / 22 /
Sumrio
Exemplo
nmeros.
II.
Processamento: (Como chegar ao que quero?)

a)
Somar os nmeros
Page 20
23 x 16 3 / 22 /
Sumrio
Exemplo
nmeros.
III.
Sadas: (O que quero?)

a)
Nmeros somados
Page 21
23 x 16 3 / 22 /
Sumrio
Exemplo
um algoritmo para fazer suco
de laranja.
I.
Entrada: (O que preciso?)

a)
b) c)
Laranjas
Faca Espremedor
d)
Acar
Page 22
23 x 16 3 / 22 /
Sumrio
Exemplo
de laranja.
II.

a) b)
Cortar a(s) laranja(s) Espremer a(s) laranja(s) com o auxlio de um espremedor Adoar
c)
Page 23
23 x 16 3 / 22 /
Sumrio
Exemplo
de laranja.
III.
Sada: (O que quero?)

a)
Suco de laranja
Page 24
23 x 16 3 / 22 /
Sumrio
Exemplo
um algoritmo que calcule a rea de um quadrado.

Entrada: (O que preciso?)
a)
I.
Medida do lado do quadrado
Page 25
23 x 16 3 / 22 /
Sumrio
Exemplo

a)
II.
Multiplicar a medida do lado do quadrado por ela mesma.
Page 26
23 x 16 3 / 22 /
Sumrio
Exemplo

Sada: (O que quero?)
a)
III.
rea do quadrado
Page 27
23 x 16 3 / 22 /
Sumrio
Conceitos Importantes
Definio Comandos ou instrues:
So os passos que compem o algoritmo.
Page 28
23 x 16 3 / 22 /
Sumrio
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 29
23 x 16 3 / 22 /
Sumrio
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 30
23 x 16 3 / 22 /
Sumrio
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 31
23 x 16 3 / 22 /
Sumrio
Formas de Representao de um Algoritmo

Definio
Como representar um algoritmo?
Page 32
23 x 16 3 / 22 /
Sumrio

podem ser representados atravs das seguintes formas:

Definio Os algoritmos
Descrio Narrativa;
Fluxograma; Pseudocdigo.
Page 33
23 x 16 3 / 22 /
Sumrio
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 34
23 x 16 3 / 22 /
Sumrio
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 35
23 x 16 3 / 22 /
Sumrio
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
Page 36
Vestir-se
23 x 16 3 / 22 /
Sumrio
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 37
23 x 16 3 / 22 /
Sumrio
Descrio Narrativa
Definio Vantagens:

O portugus bastante conhecido por ns; Simplicidade.
Desvantagens:

Impreciso; Extenso.
Page 38
23 x 16 3 / 22 /
Sumrio
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 39
23 x 16 3 / 22 /
Sumrio
Fluxograma
Definio
Incio e Fim
Deciso
Operao (clculo)
Operao de Sada
Entrada de Dados
Sentido do Fluxo de Execuo
Page 40
23 x 16 3 / 22 /
Sumrio
Fluxograma
Exemplo: Clculo do dobro de um nmero

(algoritmo computacional)
Page 41
23 x 16 3 / 22 /
Sumrio
Fluxograma
Exemplo: Clculo da mdia de um aluno

computacional)
(algoritmo
Page 42
23 x 16 3 / 22 /
Sumrio
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 43
23 x 16 3 / 22 /
Sumrio
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 44
23 x 16 3 / 22 /
Sumrio
Pseudocdigo
Definio Representao
geral de um algoritmo em
pseudocdigo: algoritmo <nome_do_algoritmo> var <declaracao_de_variaveis> inicio <corpo do algoritmo> fimalgoritmo
Page 45
23 x 16 3 / 22 /
Sumrio
Pseudocdigo
Definio algoritmo <nome_do_algoritmo> var <declaracao_de_variaveis> inicio <corpo do algoritmo> fimalgoritmo
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.
Page 46
23 x 16 3 / 22 /
Sumrio
Pseudocdigo
<declaracao_de_variaveis>: consiste na declarao das variveis usadas no algoritmo. Essa declarao deve ser realizada aps a palavra var.
Page 47
23 x 16 3 / 22 /
Sumrio
Pseudocdigo
inicio e fimalgoritmo: so respectivamente as palavras que delimitam o incio e o trmino do conjunto de instrues do <corpo do algoritmo>.
Page 48
23 x 16 3 / 22 /
Sumrio
Pseudocdigo
Exemplo: Clculo do dobro de um nmero

algoritmo Calcula_Dobro
var
n, dobro: inteiro inicio
escreva(Digite um nmero: ) leia(n)

dobro := n * 2 escreva(O dobro : , dobro)
Page 49
fimalgoritmo
23 x 16 3 / 22 /
Sumrio
Pseudocdigo
Exemplo: Clculo da mdia
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 50
23 x 16 3 / 22 /
Sumrio
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 51
23 x 16 3 / 22 /
Sumrio

Definio
Exemplo:
algoritmo para converter uma temperatura em Fahrenheit para Celsius
Page 52
23 x 16 3 / 22 /
Sumrio

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 53
23 x 16 3 / 22 /
Sumrio

Definio Fluxograma do algoritmo Fahrenheit-Celsius:
Page 54
23 x 16 3 / 22 /
Sumrio

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)
Page 55
fimalgoritmo
23 x 16 3 / 22 /

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

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

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

Diunggah oleh

Hak Cipta:

Format Tersedia

Informtica Aplicada

Aula 5 Introduo a Algoritmo

Fundamentao Terica Ementa Terica

Proposta de Soluo Avaliao

Resultados Esperados Bibliografia

Metodologia Cronograma Cronograma

Fazemos uso constantemente de algoritmos em nosso cotidiano

Proposta de Dissertao de Mestrado laysa@ufersa.edu.br Informtica Aplicada

09 delaysa@ufersa.edu.br Maro de 2012

Fundamentao Terica Ementa Terica

Proposta de Soluo Avaliao

Resultados Esperados Bibliografia

Metodologia Cronograma Cronograma

3. Utilizar uma linguagem de programao para escrever o programa.

Proposta de Dissertao de Mestrado laysa@ufersa.edu.br Informtica Aplicada

09 delaysa@ufersa.edu.br Maro de 2012

Fundamentao Terica Ementa Terica

Proposta de Soluo Avaliao

Resultados Esperados Bibliografia

Metodologia Cronograma Cronograma

Proposta de Dissertao de Mestrado laysa@ufersa.edu.br Informtica Aplicada

09 delaysa@ufersa.edu.br Maro de 2012

Fundamentao Terica Ementa Terica

Proposta de Soluo Avaliao

Resultados Esperados Bibliografia

Metodologia Cronograma Cronograma

Tanto da linguagem de programao;

Como do computador que os executa.

Proposta de Dissertao de Mestrado laysa@ufersa.edu.br Informtica Aplicada

09 delaysa@ufersa.edu.br Maro de 2012

Fundamentao Terica Ementa Terica

Proposta de Soluo Avaliao

Resultados Esperados Bibliografia

Metodologia Cronograma Cronograma

Proposta de Dissertao de Mestrado laysa@ufersa.edu.br Informtica Aplicada

09 delaysa@ufersa.edu.br Maro de 2012

Fundamentao Terica Ementa Terica

Proposta de Soluo Avaliao

Resultados Esperados Bibliografia

Metodologia Cronograma Cronograma

Proposta de Dissertao de Mestrado laysa@ufersa.edu.br Informtica Aplicada

09 delaysa@ufersa.edu.br Maro de 2012

Fundamentao Terica Ementa Terica

Proposta de Soluo Avaliao

Resultados Esperados Bibliografia

Metodologia Cronograma Cronograma

Sempre terminar aps um nmero finito de passos.

Cada passo deve ser precisamente definido e sem ambiguidades.

09 delaysa@ufersa.edu.br Maro de 2012

Fundamentao Terica Ementa Terica

Proposta de Soluo Avaliao

Resultados Esperados Bibliografia

Metodologia Cronograma Cronograma

Proposta de Dissertao de Mestrado laysa@ufersa.edu.br Informtica Aplicada

09 delaysa@ufersa.edu.br Maro de 2012

Fundamentao Terica Ementa Terica

Proposta de Soluo Avaliao

Resultados Esperados Bibliografia

Metodologia Cronograma Cronograma

Proposta de Dissertao de Mestrado laysa@ufersa.edu.br Informtica Aplicada

09 delaysa@ufersa.edu.br Maro de 2012

Fundamentao Terica Ementa Terica

Proposta de Soluo Avaliao