Click to edit Master title style

FACULDADE DE CIÊNCIAS E TECNOLOGIA

DEPARTAMENTO DE ENGENHARIA ELECTROMECÂNICA

Fundamentos de Computação
Conferência: 08
Tema: Noção de Algoritmo e Lógica de
Programação

Prof. Paulo Silva

Click to edit Master title style Objectivos
• Geral: Fornecer as competências necessárias para o desenvolvimento de

programas que implementem algoritmos com alguma complexidade, utilizando

estruturas de dados e instruções de controlo adequadas.

• Instrutivos: Conhecer os conceitos básicos de algoritmo e logica de programação

• Educativo: Utilizar os conhecimentos de algoritmo na ciência, na técnica e em

geral no quotodiano com a implementação de algoritmo
Click to edit Master title style Agenda
• Noção de Identificadores e palavras reservadas. Noção de variável e
de afectação. Noção de tipo e tipos básicos
• Formas de algoritmos
• Linguagem natural

• Pseudocodigo

• Fluxogramas
Click to edit Master title style Introdução
Instrução (ou comando) é um comando que permite a execução de uma determinada ação na
solução de um determinado problema.

O aprendizado de algoritmos não se consegue a não ser através de muitos exercícios.

Algoritmos não se aprende:

- Copiando Algoritmos
- Estudando Algoritmos
Algoritmos só se aprendem:
- Construindo Algoritmos
- Testando Algoritmos
Click to edit Master title style Identificadores
 São os nomes dados a variáveis, constantes e programas.
 Exemplos:
 nomeCompleto
 PI← 3.1415
 Nome
 Telefone
 idade_Filho
 Nota1
 salario
 Regras para escrever identificadores
Click to edit Master title style

 Não podem ter nomes de palavras reservadas (comandos da

linguagem)

 Devem possuir como 1º caractere uma letra ou Underscore ( _ )

 Ter como demais caracteres letras, números ou Underscore

 Ter no máximo 127 caracteres

 Não possuir espaços em branco

 A escolha de letras maiúsculas ou minúsculas é indiferente.

 Comandos para Entrada
Click to edit Master title style

 LER  Comando de entrada que permite a leitura de Variáveis de

Entrada.

 Exemplo:

Leia (“Digite um número inteiro”)

Escreva(n)
Click to edit Master title style Comandos para Saída
 ESCREVER  Comando de saída que exibe uma informação na tela do monitor.

 IMPRIMIR  Comando de saída que envia uma informação para a impressora.

 Exemplos:
Escreva (“O meu país chama-se Angola”)
imprima(“Luanda é a capital do meu país”)
 Termos para mensagens de Entradas
Click to edit Master title style

Para exprimir a mensagem de entrada escreve-se dentro de paremtesis

entre virgulas alta (“”) antecedido do nome da variável os termos:
 Digite

 Insira

 Introduza

 Informa / informe
Click to edit Master title style Operadores especiais

 MOD: Retorna o resto da divisão entre 2 números inteiros.

 DIV: Retorna o valor inteiro que resulta da divisão entre 2

números inteiros.

 Exemplo
13 DIV 2 = 6

13 MOD 2 = 1
 Formas de Algoritmos
Click to edit Master title style

 Pseudocódigo ou pseudo-linguagem

 Linguagem natural

 Fluxograma
Click to edit Master title style Linguagem Natural
 Os algoritmos são expressos diretamente em linguagem natural (o português, por exemplo).

 Caro que é muito mais simples do que programar em linguagem máquina ou linguagem de baixo
nivel, mas o verdadeiro problema(...). A linguagem natural (LN) não é adequada porque não tem
rigidez sintática e semântica e a linguagem de programação não é adequada justamente por ter
essas caracteristicas (Medina & Fertig, 2006, pp.19-20).

 Exemplo: Faça um algoritmo em LN: Problema: A partir de 3 notas de um aluno,

calcular sua média aritmética e escrever na tela se ele foi aprovado ou reprovado,
levando em conta que a média para aprovação deve ser pelo menos 5.0.
Click to edit Master title style

Algoritmo (LN)

1. Obter as três notas

2. Somar as notas

3. Achar a media das três notas

4. Comparar a, caso a media for maior ou igual que 5 entao

4.1. considera o aluno aprovado

Caso não

4.2.Considera aluno reprovado

Click to edit Master title style Pseudocódigo
• Pseudo-linguagem (Pseudocódigo): Emprega uma linguagem
intermediária entre a linguagem natural e uma linguagem de
programação para descrever os algoritmos.

• Segundo Medina & Fertiz (2004, p.22) “Pseudocódigo visa trazer o

máximo possivel desses, tentando diminuir o ônus da utilização da
linguagem de programação. O pseudocódigo tem um grau tem um
grau de rigidez sintática intermédia entre as linguagens natural e a de
programação”. Exemplo:
Click to edit Master title style Exemplo
Desenha um algoritmo: A partir de 3 notas de um aluno, calcular sua média

aritmética e escrever na tela se ele foi aprovado ou reprovado, levando em conta

que a média para aprovação deve ser pelo menos 5.0.

 Solução do algoritmo em Pseudocódigo
Click to edit Master title style
Variaveis

media, nota1, nota2, nota3

Inicio

leia( Digite as “nota1, nota2 e nota3:”)

escreva(nota1, nota2, nota3)

media = (nota1+nota2+nota3)/3

Se (media >= 5) entao

escreva (“aluno aprovado” )

Senao

escreva (“aluno reprovado”)

fim_Se

fim
Click to edit Master title style Fluxograma
Os fluxogramas apresentam algoritmos de forma gráfica. São formados por caixas que
contém as instruções a ser executadas. Tais caixas são ligadas por setas que indicam o fluxo
das ações (Medina & Fertiz, 2006, p.21).

De facto, a representação de algoritmos por meio de fluxogramas tem uma série de

vantagens:

• A primeira é a facilidade proporcionada para a compreensão do funcionamento do

algoritmo, mesmo para os leigos

• Algumas pessoas também se adaptam bem ao desenvolvimento de algoritmos sob essa

representação
 Exemplo de Fluxogramas (1)
Click to edit Master title style

Calcular a solução da equação de primeiro grau

 Exemplo de Fluxogramas (2)
Click to edit Master title style

Implementa um algoritmo em fluxogramas de um programa para ler

dois números aleatórios diferentes de zero, calcular a média dos
mesmos e mostrar o resultado encontrado.
Click to edit Master title style

Inicio

Digite 1º numero n1

Digite 2º numero n2

SIM
Números são zeros??

NÃO

Some os dois números e divida por 2

Imprima o resultado encontrado

Fim
Click to edit Master title style Fluxogramas
Click to edit Master title style Resumo
Os algoritmos são representados em três formatos:
• Linguagem Natural: Os algoritmos são expressos diretamente em
linguagem natural, como nos exemplos anteriores.
• Fluxograma:Esta é um representação gráfica que emprega formas
geométricas padronizadas para indicar as diversas ações e decisões que
devem ser executadas para resolver o problema.
• Pseudo-linguagem: Emprega uma linguagem intermediária entre a
linguagem natural e uma linguagem de programação para descrever os
algoritmos.
Click to edit Master title style

Não existe consenso entre os especialistas sobre qual seria a melhor maneira de
representar um algoritmo. Atualmente a maneira mais comum de representar-se
algoritmos é através de uma pseudo-linguagem ou pseudo-código. Esta forma de
representação tem a vantagem de fazer com que o algoritmo seja escrito de uma
forma que está próxima de uma linguagem de programação de computadores
(Medina & Fertz, 2006. 22)
Click to edit Master title style Exercícios
1. O que é o algoritmo?

2. Para que se usa a Lógica de promação?

3. Quais as formas de escrever algoritmo?

4. Qual é o melhor formato de implentar um algoritmo? Porquê?

 Referências Bibliográficas
Click to edit Master title style

Medina, M. & Fertiz, C. (2006), Algoritmos e Programação Teoria e Prática. Ed. 2ª,
NOVATEC: São Paulo, Brasil.