Módulo1 aula4

404 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
404
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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 />

×