Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Módulo1 aula4

465 views

Published on

  • Be the first to comment

  • Be the first to like this

Módulo1 aula4

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

×