1
Sumário (5/6)
Técnicas de representação dos Algoritmos: Fluxograma e
pseudocódigo.
Instruções de atribuição e Instruções de entrada e saída.
Teste e controlo de erros em algoritmos
Exemplos de aplicação
Objetivos da aula
2
Compreender as regras para construção de um Algoritmo e
identificar as formas de representação
Compreender conceitos fundamentais sobre programação e
algoritmia relacionados com dados:
Tipos de dados;
Variáveis e constantes;
Instruções de atribuição;
Instruções de entrada e de saída;
Elaborar algoritmos
FASES PARA A CONSTRUÇÃO DE UM ALGORITMO
1
2
3
4
5
6
INTRODUÇÃO À PROGRAMAÇÃO
4
Técnicas de representação dos Algoritmos
Há várias técnicas de representação de algoritmos. Cada uma delas com
vantagens e desvantagens, devendo ser escolhida aquela que melhor se adapte à
situação.
Dentro das referidas técnicas, as mais usadas são:
Pseudocódigo: utiliza uma representação textual (é a técnica
mais fácil para fazer a conversão para uma linguagem de
programação), constituída por palavras da lig. natural
fluxogramas: utilizam uma representação gráfica (pouco
prático quando os algoritmos são extensos)
Fluxograma: Símbolos gráficos utilizados
5
Símbolo Descrição
Inicio
Iinício ou fim do
algoritmo
Declarar
variáveis(opcional)
Entrada ou saída de
dados
Processo/Operação
Decisão/
Comparação
Conexão
Linha de fluxo
Subrotina
INTRODUÇÃO À PROGRAMAÇÃO
Regras para construção de um Algoritmo em pseudocódigo
6
O pseudocódigo utiliza uma representação textual constituída por palavras
da linguagem natural e pela sintaxe característica das linguagens de
programação estruturada. Não existe uma notação standard, mas utiliza
alguns elementos presentes nas linguagens de programação, como as
apresentadas na tabela seguinte:
Estrutura Elemento
Dados Variáveis; Constantes
Tipos de Dados Numéricos(inteiro, real), lógicos,
texto(caratere ) e estruturados
Operadores Aritméticos; Relacionais; Lógicos;
cadeia de caracteres
Instruções básicas Atribuição; de saída; de entrada
Estruturas de Controlo Sequencial; decisão ou seleção e
repetição ou de ciclos
INTRODUÇÃO À PROGRAMAÇÃO
7
(cont.)
Na elaboração do pseudocódigo, além do referido anteriormente
devemos, também :
• usar somente um verbo, por frase;
• imaginar que se está a desenvolver um algoritmo para
pessoas que não trabalham com informática;
• usar frases curtas e simples;
• ser objetivo
Estrutura dos algoritmos em pseudocódigo:
8
Devem definir-se três secções:
• Cabeçalho
• Declaração de dados
• Corpo do algoritmo
•Comentários (opcional)
[Link]çalho
O cabeçalho é a secção onde é dado o nome ao algoritmo.
Começa com a palavra “Algoritmo”
[Link]ções
É apresentada a descrição/declaração das variáveis e constantes
usadas.
Estrutura dos algoritmos em pseudocódigo:
9
[Link] do algoritmo
Esta secção contém a sequência das instruções (ações) do
algoritmo. Inicia-se com a palavra “Início” e termina com a
palavra “Fim”.
[Link]ários(podem ser colocados em qualquer parte do
algoritmo):
Os comentários ajudam muito à compreensão do algoritmo.
Cada passo do algoritmo pode iniciar-se com um comentário (no
início são colocadas duas “barras”(//). Estes comentários permitem
fazer uma breve descrição da instrução ou de um conjunto de
instruções. São opcionais
Os comentários são uma parte importante do algoritmo. Servem
para tornar a leitura, do algoritmo, mais fácil e clara.
Estrutura dos algoritmos em pseudocódigo(Resumo):
10
Algoritmo <Nome do algoritmo>
<Declarações de Variáveis > (Inicia com o termo
var)
Ex: var
n1: real
n2: inteiro
n3:caractere
Inicio
<Instruções>(Entrada de dados; Processamento e Saída de
dados)
Fimalgoritmo
Nota: O pseudocódigo deve ser escrito sempre de forma identada
porque melhora a leitura e aproxima-se da programação
Instruções básicas utilizadas na construção de algoritmos em
pseudocódigo
11
1: Leitura/Entrada de Dados
A instrução Leia (ou Ler) é utilizada para introduzir (Input) dados. Estes
dados são atribuídos a variáveis. Exemplo: Leia/Ler (altura)
2. Escrita/Saída de Dados:
A instrução Escreva (ou Escrever ) é utilizada para apresentar, (output) no
ecrã, os dados ao utilizador. Exemplo: Escreva(‘O valor da área é: ’, area)
Nota: Quando o pseudocódigo é feito sem recorrer a nenhum software,
as instruções devem terminar com ;(ponto e vírgula)
(cont):
12
3. Instrução de Atribuição( ou :=):
Esta operação tem por objetivo atribuir um valor a uma
variável(ou constante).
A variável é um recipiente na qual vão ser colocados dados.
Temos de criar tantas variáveis (recipientes) quantas forem
necessárias para o correto funcionamento do
algoritmo/programa.
A operação de atribuição() coloca um determinado valor
na variável
Exemplo: area(base x altura)/2 : Na variável area é
colocado o valor resultante de (basexaltua)/2
INTRODUÇÃO À PROGRAMAÇÃO
13
(Quis -Manual Digital Pág11- Algoritmo/pseudocódigo)
[Link]
bGciOiJIUzI1NiJ9.eyJpc3MiOiJFViIsInNlc3Npb24iOjMxMDc1
NjQsImV4cCI6MTc1ODcyNjI3Mn0.qktB5Ze8o6bpkp0iE0eG
8715k3jvt_6XxYiLwgTBoQ8?uph=0
Técnicas de representação dos Algoritmos
Ex: Elabora um Algoritmo em pseudocódigo e em fluxograma
14
para Somar dois números
Algoritmo "soma 2 números"
Var
// Seção de Declarações das variáveis
a,b,soma:real
Inicio
// Seção de Comandos, procedimento
escreva("introduz o 1.º valor :")
leia(a)
escreva("introduz o 2.º valor: ")
leia(b)
soma<-a+b
escreva("O valor da soma de ",a," com ",b," é
igual a :",soma)
Fimalgoritmo
ALGORITMOS E FERRAMENTAS DE PROGRAMAÇÃO
15 Teste e controlo de erros em algoritmia
O teste e o controlo de erros num algoritmo permitem verificar se este
resolve o problema pretendido. Para isso, utiliza-se a técnica do tracing
(traçagem), que permite acompanhar passo a passo a execução de um
algoritmo, eliminando, desta forma, a possibilidade de ocorrência de erros.
Na implementação desta técnica, começa-se por criar uma tabela. De
seguida, coloca-se na primeira linha as variáveis, as condições ou
expressões lógicas e as operações que se pretendem testar. Depois,
enumeram-se os passos na primeira coluna. Por último, preenche-se a
tabela passo a passo, atribuindo valores às variáveis e executando as
operações presentes no algoritmo.
Vamos ver o exemplo anterior (soma de 2 números introduzidos pelo
utilizador)
16
ALGORITMOS E FERRAMENTAS DE PROGRAMAÇÃO
Teste e controlo de erros em algoritmia
Suponha que os valores introduzidos foram o n.º4 e o n.º5, respetivamente:
Variáveis e operações a testar
17
ALGORITMOS E FERRAMENTAS DE PROGRAMAÇÃO
Ficha de Aplicação N.º1
18
Sumário (7/8)
Correção da ficha de aplicação
Instalação do software VisualG
Testagem e correção dos algoritmos da aula anterior através da
aplicação VisualG
19
ALGORITMOS E FERRAMENTAS DE PROGRAMAÇÃO
Correção da Ficha de Aplicação N.º1
RESOLUÇÃO DO EXER. Nº12
Algoritmo “Exer N.º12"
20 Var
// Seção de Declarações das variáveis
a,b,c,triplo,produto,quadrado:inteiro
Inicio
// Seção de Comandos, procedimento, funções, operadores, etc...
escreva("introduz o 1.º valor :")
leia(a)
triplo<-3*a
escreva("introduz o 2.º valor: ")
leia(b)
escreva("introduz o 3.º valor: ")
leia(c)
produto<-b*c
quadrado<-c*c
escreval(" O 1.º valor que introduziu foi ",a, " e o seu triplo é :",triplo)
escreval(" O produto de", b,"*",c,"=",produto)
escreva(" 3.º valor que introduziu foi ",c, " e o seu quadrado é:",quadrado)
Fimalgoritmo
21
Sumário (9/10)
Resolução da ficha de aplicação N.º2 e dos
exercícios de Aplicação 2, do manual.
Correção dos exercícios de aplicação
22 VisualG:
É um programa que interpreta e executa algoritmos como um
"programa" normal de computador. Simula o que acontece no
computador com o uso dos comandos "leia" e "escreva“ ou
“escreval”(neste caso muda de linha após apresentar a mensagem no ecrã),
possibilita a verificação dos valores das variáveis e permite o
acompanhamento passo a passo da execução de um algoritmo(F8).
Acede à internet( ou ao teams)e baixa a aplicação VisualG
(última versão 2019)
[Link]
VisualG: Acede ao visualG e teste os algoritmos que fez
Algumas Notas prévias:
23
No visualG ao atribuir um valor decimal a um identificador (variável ou
constante) deve-se colocar ponto e não vírgula.
As constantes no visualG, são declaradas antes das variáveis e
antecedidas do termo “const”. Ex: const n=6;
Não diferencia as letras maiúsculas das minúsculas
Para executares o algoritmo passo a passo tens de pressionar a tecla F8.
A F9 executa-o de forma continua.
O comando escreva(x:5) escreve o valor da variável x, 5 espaços a
seguir ao texto.
Para variáveis reais, pode-se também especificar o número de casas
decimais que serão exibidas. Por exemplo, considerando y como uma
variável real, o comando escreva(y:6:1), escreve o valor de Y após deixa
6 espaços em branco e coloca 1 casa decimal. Nota: O comando não