1. Programação de Sistemas de Informação 10º ano 2011/2012 ESCOLA SECUNDÁRIA DE PENAFIEL DOCENTE: Aida Meira
2. Aula 4 – 19 de Setembro Introdução à Algoritmia. Regras e fases para construção de um algoritmo. Exercícios
3. 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
4. As Instruções… Nãopodem ser redundantes; Não podem sersubjectivasna sua definição; Devemser claras ; Devem ser precisas.
5. Regraspara a construção de algoritmos Para escrever um algoritmo precisamos descrever a sequência de instruções, de maneira simples e objectiva.
6. 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).
7. 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
8. 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
9. 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
10. 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
11. 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
12. 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
13. 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
14. 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