Etapas :

• Algoritmo é uma sequência lógica de instruções que podem ser executadas. É importante destacar que qualquer tarefa que siga um certo padrão pode ser representada por um algoritmo; entretanto, para montá-lo é necessário dividir a tarefa em três fases fundamentais.

Etapas de um algoritmo ?

• Entrada: São as informações que iniciam o algoritmo.

• Processamento: Sãoos passos necessários para

atingir a meta. • Saída: São os resultados

do processamento. de ser julgada.”

Exemplo de Algoritmo?

• Problema: Calcular a média final dos alunos da 8ª Série. Os alunos realizarão quatro provas: P1, P2, P3 e P4.

Construção de um Algoritmo• Para montar o algoritmo proposto, fazem-se três

perguntas: • 1) Quais são os dados de entrada? • Resp.: P1, P2, P3 e P4. • 2) Qual será o processamento a ser utilizado? • Resp.: Somar todos os dados de entrada e dividi-los

por 4 • 3) Qual será o dado de saída? • Resp.: A média final

• Recebe a nota da prova P1 • Recebe a nota de prova P2 • Recebe a nota de prova P3 • Recebe a nota da prova P4 • Some todas as notas e divida o

resultado por 4 • Mostre o resultado da divisão

5

Algoritmo:

• Ao desenvolver um algoritmo, em seguida ele deverá sempre ser testado para verificar o seu bom funcionamento. Esta verificação chama-se: Teste de Mesa, onde é simulada a execução das instruções do algoritmo para provar se os passos utilizados levarão ao resultado esperado ou não.

6

Verificação do Algoritmo:

• Nota da Prova P1 • Nota da Prova P2 • Nota da Prova P3 • Nota da Prova P4

7

Dá-se valores à tabela abaixo:

Do exemplo anterior:

O que é um diagrama de bloco?

• Uma forma eficiente de representar os passos lógicos de uma determinada tarefa é a utilização de um diagrama de blocos porque ele segue um padrão, fazendo com que o seu entendimento ( mesmo não estando a par do problema em questão) torne-se bastante facilitado.

8

Diagrama de Blocos

9

Através do uso do diagrama pode-se definir uma sequência de símbolos, com significado bem definido, assim a sua principal função é a de facilitar a visualização dos passos de execução de uma tarefa.

Simbologia Padrão

• Em um diagrama de blocos existem diferentes símbolos e no quadro a seguir, são mostrados alguns dos principais símbolos utilizados:

• No interior do símbolo é escrito uma expressão matemática ou lógica, uma ação, um índice e etc., o que for relevante mostrar, pois somente os símbolos vazios não significarão nada. Veja o exemplo na Tabela.

10

Simbologia ?

11

• Cada uma destas formas se aplica a uma determinada ação como está indicado. Existem outras formas que podem ser aplicadas.

Simbologia:

12

Exemplo de Diagrama de Blocos

13

Percebe-se que no primeiro exemplo (da bala) uma sequência lógica foi seguida, utilizando somente as informações diretas, porém no segundo exemplo (da média) foi utilizado um cálculo e a seguir, foi exibido o seu resultado final.

14

SÍNTESE

15

• Há diversas formas de representação de • algoritmos que diferem entre si pela quantidade • de detalhes de implementação que fornecem ou, • inversamente, pelo grau de abstração que possibilitam com

relação à implementação do algoritmo em termos de uma linguagem de programação específica.

• Dentre as principais formas de representação de algoritmos destacam-se: a descrição narrativa, o fluxograma convencional e o pseudocódigo (ou linguagem estruturada).

ATIVIDADES DE APRENDIZAGEM

16

1) Construa um diagrama de blocos que: • Leia a cotação do dólar • Leia um valor em dólares • Converta esse valor para Real • Mostre o resultado

2) Desenvolva um diagrama que: • Leia 4 (quatro) números • Calcule o quadrado para cada um • Somem todos e • Mostre o resultado

ATIVIDADES DE APRENDIZAGEM

17

3) Construa um algoritmo para pagamento de comissão de vendedores de peças, levando-se em consideração que sua comissão será de 5% do total da venda e que você tem os seguintes dados: • Identificação do vendedor • Código da peça • Preço unitário da peça • Quantidade vendida

A seguir, construa o diagrama de blocos do algoritmo desenvolvido, e ao final, faça um teste de mesa.

ATIVIDADES DE APRENDIZAGEM

18

4) Identifique os dados de entrada, processamento e saída no algoritmo abaixo: • Receba código da peça • Receba valor da peça • Receba Quantidade de peças • Calcule o valor total da peça (Quantidade * Valor da peça) Mostre o código da peça e seu valor total