Módulo1 aula4
Upcoming SlideShare
Loading in...5
×
 

Módulo1 aula4

on

  • 449 views

 

Statistics

Views

Total Views
449
Views on SlideShare
449
Embed Views
0

Actions

Likes
0
Downloads
4
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Módulo1 aula4 Módulo1 aula4 Presentation Transcript

  • Programação de Sistemas de Informação
    10º ano
    2011/2012
    ESCOLA SECUNDÁRIA DE PENAFIEL
    DOCENTE: Aida Meira
  • Aula 4 – 19 de Setembro
    Introdução à Algoritmia.
    Regras e fases para construção de um algoritmo.
    Exercícios
  • Algoritmo
    Um algoritmo é uma sequência finita de instruções que levam a execução de uma tarefa.
    Exemplo:
    Instruçõesparamontarumacadeira do IKEA;
    Receitaparafazer um bolo;
    Indicaçõesparapercorrer um trajecto de X Y.
    Livro de instruções de um electrodoméstico
    View slide
  • As Instruções…
    Nãopodem ser redundantes;
    Não podem sersubjectivasna sua definição;
    Devemser claras ;
    Devem ser precisas.
    View slide
  • Regraspara a construção de algoritmos
    Para escrever um algoritmo precisamos descrever a sequência de instruções, de maneira simples e objectiva.
  • Regraspara a construção de algoritmos
    Para isso utilizaremos algumas técnicas:
     Usar somente um verbo por frase;
     Imaginar que estámos a desenvolver um algoritmo para pessoas que não trabalham com informática, ou que nada entendem de como resolver o problema;
     Usar frases curtas e simples;
     Serobjectivo;
     Procurar usar palavras que não tenham sentido dúbio (duplo).
  • Fases de um algoritmo
    Na realização de um algoritmo, precisamos primeiro dividir o problema apresentado em três fases fundamentais.
    Entrada
    Processamento
    Saída
  • Fases de um algoritmo
    Entrada
    São os dados de entrada do algoritmo
    Processamento
    São osprocedimentosutilizadosparachegaraoresultado final
    Saída
    São os dados jáprocessados
  • Exemplo
    Imaginem o seguinte problema: Calcular a média final dos alunos da turma A.
    Os alunos realizarão quatro provas: P1, P2, P3 e P4.
    Onde:
    MédiaFinal= (p1+P2+P3+P4)/4
  • Exemplo (cont)
    Para construir o algoritmo proposto, faremos três perguntas:
    1) Quais são os dados de entrada?
    R: Os dados de entrada são P1, P2, P3 e P4
    2) Qual será o processamento a ser utilizado?
    R: O procedimento será somar todos os dados de entrada e dividi-los por 4
    3) Quais serão os dados de saída?
    R: O dado de saída será a média final
  • Exemplo (cont) | Resolução
    Ler a nota da prova 1
    Ler a nota da prova 2
    Ler nota de prova 3
    Ler a nota da prova 4
    Somartodas as notas e dividir o resultadopor 4
    Mostrar o resultado
  • Exemplo (cont) | Resolução
    Ler a nota da prova 1
    Ler a nota da prova 2
    Ler nota de prova 3
    Ler a nota da prova 4
    Resultado= (prova1+prova2+prova3+prova4)/4
    Escrever o resultado
  • Formas de Representação de Algoritmos
    Não Gráficos
    Português corrente, Uso de Pseudocódigo ou Português Estruturado
    Representação descritiva dos passos que realizam um algoritmo.
    LerLargura
    LerComprimento
    Area <- largura*comprimento
    Escrever area
  • Formas de Representação de Algoritmos
    Gráficos
    Uso de Diagramas
    Representação gráfica das operações que realizam um algoritmo.
    Largura
    comprimento
    Area <- largura*comprimento
    area
  • Ficha de trabalho 3