Algoritmos e Programação

Prof.º Thyago Maia2014.2

Objetivos

Aula 2

• Apresentar os tipos de algoritmos existentes

• Introduzir alguns conceitos básicos aplicados em Algoritmos e Linguagens de Programação

• Exercitar os conceitos apresentados

2

Tipos de algoritmos

Tipos de algoritmos

Descrição Narrativa;

Fluxograma;

Pseudocódigo, Português Estruturado ou Portugol;

4

SUBJETIVIDADE

PRECISÃO

Tipos de algoritmos

Descrição Narrativa

Utiliza-se preferencialmente um verbo por frase; Formada por frases curtas e simples; É objetiva; Evita palavras com sentido dúbio;

5

Tipos de algoritmos

Descrição Narrativa – Exemplo:

Dobro de um número (dobro = número x 2)

Digitar um número; Gravar em uma variável; Multiplicar o número digitado por 2; Gravar o resultado em outra variável; Mostrar o resultado da operação;

6

Tipos de algoritmos

Fluxograma

Descrevem o fluxo de ação de um determinado trabalho lógico;

Usa símbolos convencionais, permitindo poucas variações;

Representados por símbolos geométricos;

7

Tipos de algoritmos

• Fluxograma – Conjunto de Símbolos:

8

INÍCIO OU FIM DE ALGORITMO

CÁLCULO OU ATRIBUIÇÃO DE VALOR

ENTRADA DE DADOS

SAÍDA DE DADOS

DECISÃOFLUXO DE DADOS

Tipos de algoritmos

• Exemplo: Faça um algoritmo que calcula e apresenta a multiplicação entre dois números.

9

Tipos de algoritmos

• Fluxograma – Exemplo:

10

INÍCIO

M = N1 * N2

N1, N2

M FIM

Tipos de algoritmos

• Exemplo 2: Faça um algoritmo que calcula e apresenta a divisão entre dois números.

11

Tipos de algoritmos

• Fluxograma – Exemplo 2:

12

INÍCIO

D = NUM / DEN

NUM, DEN

IMPOSSÍVEL DIVIDIR

FIM

DEN = 0

SIM

D

NÃO

Tipos de algoritmos

• Exercício: Faça um algoritmo (fluxograma) que calcula a média de três notas de um determinado aluno e informa se o aluno está aprovado ou reprovado.

– O aluno estará aprovado se sua média for maior ou igual a 7;

13

Tipos de algoritmos

• Fluxograma – Exercício:

14

INÍCIO

MEDIA = (N1 + N2 + N3) / 3

N1, N2, N3

APROVADO

FIM

MEDIA >= 7

SIM NÃO

REPROVADO

Tipos de algoritmos

Português Estruturado (Portugol)

Linguagem mais restrita que o português em linguagem natural;

Simplificação extrema do português; Significados bem definidos para todos os termos

utilizados nas instruções; Possui um conjunto de palavras e regras

específicas (sintaxe da linguagem);

15

Tipos de algoritmos

Português Estruturado (Portugol)

Normalmente as implementações são feitas em papel, escritas a mão;

16

Tipos de algoritmos

• Forma básica de um algoritmo em portugol:

ALGORITMODECLARE

FIM_ALGORITMO17

VARIÁVEIS

INSTRUÇÕES

TIPOS DE DADOS

Tipos de algoritmos

• Exemplo: Faça um algoritmo que calcula e apresenta a multiplicação entre dois números.

18

Tipos de algoritmos

ALGORITMODECLARE N1, N2, M NUMÉRICO

ESCREVA “Digite dois números”LEIA N1, N2M <- N1 * N2ESCREVA “MULTIPLICAÇÃO = ” , M

FIM_ALGORITMO

19

Explore o assunto!

Explore o assunto!

• Referências– Fundamentos da

programação de computadores (ASCENCIO, A. F. G., CAMPOS, E. A. V.): Exercícios Propostos, páginas 47, 48, 49;

21