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