módulo1 aula4
TRANSCRIPT
Programação de Sistemas de Informação
10º ano2011/2012
ESCOLA SECUNDÁRIA DE PENAFIELDOCENTE: Aida Meira
Aula 4 – 19 de Setembro Introdução à Algoritmia.
Regras e fases para construção de um algoritmo.
Exercícios
Algoritmo
Exemplo: Instruções para montar uma cadeira do IKEA; Receita para fazer um bolo; Indicações para percorrer um trajecto de X Y. Livro de instruções de um electrodoméstico
Um algoritmo é uma sequência finita de instruções que levam a execução de uma tarefa.
As Instruções… Não podem ser redundantes;
Não podem ser subjectivas na sua definição;
Devem ser claras ;
Devem ser precisas.
Regras para a construção de algoritmosPara escrever um
algoritmo precisamos descrever a sequência de instruções, de maneira simples e objectiva.
Regras para 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;
Ser objectivo;
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
Processamento
Saída
São os dados de entrada do algoritmo
São os procedimentos utilizados para chegar ao resultado final
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édia Final= (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 1. Ler a nota da prova 1
2. Ler a nota da prova 2
3. Ler nota de prova 3
4. Ler a nota da prova 4
5. Somar todas as notas e dividir o resultado por 4
6. Mostrar o resultado
Exemplo (cont) | Resolução 1. Ler a nota da prova 1
2. Ler a nota da prova 2
3. Ler nota de prova 3
4. Ler a nota da prova 4
5. Resultado= (prova1+prova2+prova3+prova4)/4
6. 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.
Ler LarguraLer ComprimentoArea <- largura*comprimentoEscrever 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