Aula 3

Prévia do material em texto

Algoritmos Computacionais
Aula 3 - Representação textual e gráfica 
Professor: Anderson Almada
1
Lembrando ...
O que é Algoritmo?
2
Introdução
● Algoritmos: É uma sequência de passos lógicos e finitos com o 
objetivo de solucionar um problema. 
● Representação textual
○ Descrição narrativa
○ Pseudocódigo
● Representação gráfica
○ Fluxograma
○ Diagrama de Chapin
3
Descrição Narrativa
● Uma das formas mais simples! 
● Linguagem natural. 
● Consiste em apenas escrever, de forma textual, o que precisa ser feito.
● É pouca utilizada por conta da não eficiência
○ Pode gerar más interpretações
○ Ambiguidade
○ Imprecisão
4
Descrição Narrativa
Receita de Bolo 
● Misture os ingredientes 
● Unte a forma com manteiga 
● Despeje a mistura na forma 
● Leve a forma ao forno 
● Enquanto não corar deixe a forma no forno 
● Retire do forno 
● Deixe esfriar
5
Descrição Narrativa
Tomando um banho 
● Entrar no banheiro 
● Tirar a roupa 
● Abrir a torneira do chuveiro 
● Entrar na água 
● Ensaboar-se 
● Sair da água 
● Fechar a torneira 
● Enxugar-se 
● Vestir-se
6
Descrição Narrativa
Trocar o pneu furado 
● Afrouxar ligeiramente as porcas 
● Suspender o carro 
● Retirar as porcas 
● Retirar o pneu 
● Colocar o pneu reserva 
● Apertar as porcas 
● Abaixar o carro 
● Dar o aperto final nas porcas
7
Descrição Narrativa
Calcular a média do aluno 
● Obter as 2 notas de provas 
● Calcular a média entre as notas 
● Se a média >= 7 
○ o aluno foi aprovado, 
● Senão 
○ o aluno foi reprovado
8
Passo-a-Passo
Soma entre dois números 
1. Início do algoritmo 
2. Apresentar na tela a seguinte mensagem para o usuário: “Digite dois 
números do tipo real”
3. Ler o número X e ler o número Y
4. Somar o número X com o número Y
5. Colocar o resultado em Z
6. Apresentar na tela a seguinte mensagem para o usuário: “A soma entre 
os números X, ‘X’, e Y, ‘Y’, é Z, ‘Z’ ”
7. Manter a mensagem na tela por 30 segundos
8. Fim do algoritmo 9
Pseudocódigo
● Esta forma de representação textual de algoritmos é rica em detalhes.
● Por assemelhar-se bastante à forma em que os programas são escritos, 
encontra muita aceitação. 
● Na verdade, esta representação é suficientemente geral para permitir a 
tradução de um algoritmo nela representado para uma linguagem de 
programação específica seja praticamente direta. 
● Emprega uma linguagem intermediária entre a linguagem natural e 
uma linguagem de programação para descrever algoritmos. 
● Será mais simples a implementação.
● As regras do pseudocódigo devem ser aprendidas! (são diferentes)
10
Pseudocódigo
11
algoritmo é uma palavra que indica o início 
da definição de um algoritmo em forma de 
pseudocódigo
<nome_do_algoritmo> é um nome simbólico 
dado ao algoritmo com a finalidade de 
distingui-los dos demais
var <declaração_de_variáveis> consiste em 
uma porção onde são declaradas as variáveis 
usadas no algoritmo.
início delimitam o início do conjunto de 
instruções do corpo do algoritmo
fimalgoritmo delimitam o término do conjunto 
de instruções do corpo do algoritmo.
Pseudocódigo
Algoritmo que soma dois números
12
Pseudocódigo
Algoritmo que subtração dois números
13
Pseudocódigo
Algoritmo que multiplica dois números
14
Pseudocódigo
Algoritmo que divide dois números
15
Pseudocódigo
Algoritmo que resolve a equação ((a+b)*(a-b))/c
16
Pseudocódigo
Algoritmo que resolve a equação ((a+b)*(a-b))/c
17
((a+b)*(a-b))/c
Pseudocódigo
Algoritmo que calcula o valor de delta (equação do 2º grau)
18
Pseudocódigo
Algoritmo que calcula o valor de delta (equação do 2º grau)
19
(b * b) - 4 * a * c
Pseudocódigo
Algoritmo que calcula a média de um aluno
20
Pseudocódigo
Algoritmo que calcula a área de um círculo. Obs: Assuma ᵨ = 3.14
21
Fluxograma
● Representação a partir de símbolos! 
● É uma representação gráfica de algoritmos onde formas geométricas 
diferentes implicam ações (instruções, comandos) distintos. 
● Tal propriedade facilita o entendimento das idéias contidas nos 
algoritmos e justifica sua popularidade
● Esta forma é aproximadamente intermediária à descrição narrativa e ao 
pseudocódigo, pois é menos imprecisa que a primeira e, no entanto, não 
se preocupa com detalhes de implementação do programa.
22
Fluxograma
23
Fluxo dos dados. Conecta símbolos
Início e fim do algoritmo
Atribuição. Operação
Entrada de dados
Tomada de decisão
Saída de dados
Fluxograma (Soma)
24
Inicio
final = x + y
x
y
Fim
Fluxograma (Subtração)
25
Inicio
final = x - y
x
y
Fim
Fluxograma (Multiplicação)
26
Inicio
final = n1 * n2
n1
n2
Fim
Fluxograma (Divisão)
27
Inicio
final = n1 / n2
n1
n2
Fim
Fluxograma (Equação = (a+b) * (a-b) / c)
28
Inicio
final = 
((a+b)*(a-b))/c
a
b
Fim
c
Fluxograma (Delta)
29
Inicio
delta = 
(b * b) - 4 * a * c
a
b
Fim
c
Fluxograma (Volume da Esfera)
30
Inicio
volume = (4 / 3) * 3.14 * raio * raio * raio
raio
Fim
Fluxograma (Média)
31
Inicio
media = (n1 + n2) / 2
n1
n2
Fim
Fluxograma (Média com condição)
32
Inicio
media = (n1 + n2) / 2
n1
n2
Fim
media >= 7
Vantagens e Desvantagens 
33
Vantagens Desvantagens
Narrativa Fácil de descrever. Linguagem 
natural
Más interpretações
Ambiguidade
Pseudocódigo Fácil transcrição para uma 
linguagem de programação
Necessário aprender regras do 
pseudocódigo
Fluxograma Fácil de visualizar.Símbolos. 
Fluxo lógico
Aprender os símbolos
Diagrama de Chapin
● Como o fluxograma, visualização do fluxo lógico do algoritmo
● Voltado para a programação estruturada.
34
Diagrama de Chapin (Soma)
35
Diagrama de Chapin (Subtração)
36
Diagrama de Chapin (Divisão)
37
Diagrama de Chapin (Multiplicação)
38
Diagrama de Chapin (Média)
39
Diagrama de Chapin (Média com condição)
40
● Pseudocódigo 
○ VisuAlg (http://www.apoioinformatica.inf.br/produtos/visualg) 
● Fluxograma 
○ PowerPoint (Office ou LibreOffice) 
○ Astah (http://astah.net/download) 
● Diagrama de Chapin 
○ NSD Editor 
(http://diuf.unifr.ch/drupal/sites/diuf.unifr.ch.drupal.softeng/files/teachi
ng/studentprojects/kalt/ftp-nsd.html)
○ PowerPoint (Office ou LibreOffice) 
Ferramentas (Offline)
41
● Pseudocódigo 
○ Portugol (https://vinyanalista.github.io/portugol/) 
● Fluxograma 
○ Google Slides 
○ Draw.io (https://www.draw.io/) 
● Diagrama de Chapin 
○ Google Slides 
Ferramentas (Online)
42
Escreva um algoritmo de duas formas: pseudocódigo 
e fluxograma: 
1. Área do Retângulo 
2. Escreva um algoritmo que receba o valor que você 
ganha por hora e a quantidade de horas que você 
trabalhou no mês e informe quanto será seu 
salário no mês 
3. Escreva um algoritmo que converte um número de 
metros para centímetros. (1m = 100cm)
Exercício
43
Dúvidas??
E-mail: francisco.gomes1@fanor.edu.br
44