Este documento apresenta os conceitos fundamentais de algoritmia para estudantes do 10o ano. Discute-se o que é um algoritmo, as regras e fases para sua construção, e formas de representação. Exemplos ilustram como decompor um problema em entrada, processamento e saída para criar um algoritmo passo a passo para calcular a média final de alunos.

1. Programação de Sistemas de Informação10º ano2011/2012ESCOLA SECUNDÁRIA DE PENAFIELDOCENTE: Aida Meira

2. Aula 4 – 19 de SetembroIntrodução à Algoritmia.Regras e fases para construção de um algoritmo.Exercícios

3. AlgoritmoUm 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 algoritmosPara escrever um algoritmo precisamos descrever a sequência de instruções, de maneira simples e objectiva.

6. Regraspara a construção de algoritmosPara 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 algoritmoNa realização de um algoritmo, precisamos primeiro dividir o problema apresentado em três fases fundamentais. EntradaProcessamentoSaída

8. Fases de um algoritmoEntradaSão os dados de entrada do algoritmoProcessamentoSão osprocedimentosutilizadosparachegaraoresultado finalSaídaSão os dados jáprocessados

9. ExemploImaginem 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çãoLer a nota da prova 1Ler a nota da prova 2Ler nota de prova 3Ler a nota da prova 4Somartodas as notas e dividir o resultadopor 4Mostrar o resultado

12. Exemplo (cont) | ResoluçãoLer a nota da prova 1Ler a nota da prova 2Ler nota de prova 3Ler a nota da prova 4Resultado= (prova1+prova2+prova3+prova4)/4Escrever o resultado

13. Formas de Representação de AlgoritmosNão Gráficos Português corrente, Uso de Pseudocódigo ou Português Estruturado Representação descritiva dos passos que realizam um algoritmo. LerLarguraLerComprimentoArea <- largura*comprimentoEscrever area

14. Formas de Representação de AlgoritmosGráficos Uso de Diagramas Representação gráfica das operações que realizam um algoritmo. LarguracomprimentoArea <- largura*comprimentoarea

15. Ficha de trabalho 3