algoritmos e programação - 2016.2 - aula 2

Algoritmos e Programação

Prof.º Thyago Maia

O que podemos concluir sobre algoritmos?

O que podemos concluir sobre algoritmos?

Algoritmo é uma espécie de passo a passo de ações (instruções);

Algoritmos retornam uma ou mais saídas (ex.: um ovo frito) a partir de entradas (ex.: um ovo) através de uma sequência de passos;

Os passos são executados um após o outro (de forma sequencial);

3

O que podemos concluir sobre algoritmos?

Um algoritmo está correto quando sua sequência de instruções retorna uma saída esperada;

Podem existir um ou mais algoritmos que retornam uma saída esperada; Mas podem existir algoritmos mais eficientes que

outros;

Um algoritmo não é a solução do problema, mas o caminho que busca a solução do problema;

4

Por que criamos algoritmos?

Por que criamos algoritmos?

A linguagem natural não pode ser interpretada por computadores;

Computadores são projetados para executar tarefas bem definidas a partir de instruções;

Para desenvolver software, utilizamos linguagens de programação...

A linguagem algorítmica é similar a uma linguagem de programação; Logo, aprendendo a criar algoritmos, estamos aptos

a programar em qualquer linguagem de programação;

6

Tipos de algoritmos

Tipos de algoritmos

Descrição Narrativa;

Fluxograma;

Pseudocódigo, Português Estruturado ou Portugol;

8

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;

9

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;

10

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;

11

Tipos de algoritmos

• Fluxograma – Conjunto de Símbolos:

12

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.

13

Tipos de algoritmos

• Fluxograma – Exemplo:

14

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.

15

Tipos de algoritmos

• Fluxograma – Exemplo 2:

16

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;

17

Tipos de algoritmos

• Fluxograma – Exercício:

18

INÍCIO

MEDIA = (N1 + N2 + N3) / 3

N1, N2, N3

APROVADO

FIM

MEDIA >= 7

SIM NÃO

REPROVADO

Explore o assunto!

Explore o assunto!

• Referências– Fundamentos da programação de computadores

(ASCENCIO, A. F. G., CAMPOS, E. A. V.): Capítulo 1

20

Explore o assunto!

• Referências– Introdução aos

algoritmos(TONET, B., KOLIVER, C.): Introdução e tópico 1;

– Disponível em http://www.claudiorodolfo.com/ftc/ap/manual_visualg.pdf

21