• Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
Módulo1 aula4
 

Módulo1 aula4

on

  • 425 views

 

Statistics

Views

Total Views
425
Views on SlideShare
425
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
    • As Instruções…
      Nãopodem ser redundantes;
      Não podem sersubjectivasna sua definição;
      Devemser claras ;
      Devem ser precisas.
    • 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