UNIVERSIDADE SÃO TOMÁS DE MOÇAMBIQUE

FACULDADE DE CIÊNCIAS E TECNOLOGIAS DE INFORMAÇÃO

CURSO DE LICENCIATURA EM DESENVOLVIMENTO DE SOFTWARES

Tema 3: Linguagem Algorítmica

M. Sitoe - MSc. Engº Soft.

 Algoritmos

3/8/2024
M. Sitoe - MSc. Engº Soft.
❖ Aplicabilidade da Programação
❑Presente em todas as áreas da computação:
➢Hardware;
➢Sistemas Operacionais;
➢Análise de Sistemas;
➢Banco de Dados;
➢Desenvolvimento Web;
➢Redes de Computadores;
➢Etc.

M. Sitoe - MSc. Engº Soft.

❖ Conceitos-chave
❑Sequência lógica é uma série de instruções que são
executadas em uma ordem específica para alcançar
um objectivo específico.

❑Passos constituem uma série de instruções que

devem ser executadas em uma ordem específica para
concluir uma tarefa ou alcançar um objectivo.

❑Instrução, são um conjunto de comandos que indicam o

que fazer em um determinado momento;
M. Sitoe - MSc. Engº Soft.
❖ Conceitos-chave
EXEMPLO: para “fazer omelete”
Instruções: “quebrar ovos”, “bater ovos”, “pôr sal”, “ligar fogão”, “pôr
óleo na frigideira”, “pôr frigideira no fogo”, “fritar ovos batidos”, etc...

Quanto às instruções isoladas:

Só “quebrar ovos”, ou só “pôr óleo na frigideira”, não é suficiente para

cumprir a tarefa “fazer omelete”

Quanto à sequência lógica:

Se executarmos “fritar ovos batidos” antes de “bater ovos”, ou pior,

antes de “quebrar ovos”, não iremos cumprir a tarefa “fazer omelete”

M. Sitoe - MSc. Engº Soft.

❖ Algoritmo
❑ Sequência finita de passos, seguindo uma
sequência lógica que levam à execução de uma
tarefa;
❑ Deve ser claro e preciso.

M. Sitoe - MSc. Engº Soft.

❖ Algoritmo (exemplo)

❑Quando uma dona de casa prepara um bolo, segue

uma receita, que nada mais é do que um algoritmo em
que cada instrução é um passo a ser seguido para que
o prato fique pronto com sucesso:

M. Sitoe - MSc. Engº Soft.

❖ Algoritmo (exemplo)
1.Bata 4 claras em neve

2.Adicione 2 xícaras de açúcar

3.Adicione 2 colheresde f arinha de trigo, 4 gemas, uma colher de

fermento e duas colheres de chocolate

4.Bata por 3 minutos

5.Unte uma assadeira com margarina e farinha de trigo

6.Coloque o bolo para assar por 20 minutos

M. Sitoe - MSc. Engº Soft.

❖ Fases para construção de um Algoritmo
1) Ler atentamente o enunciado do problema, destacando os
pontos mais importantes.
2) Definir os dados de entrada
3) Definir o processamento, ou seja, quais cálculos serão
executados e as suas restrições. O processamento é responsável
pela transformação dos dados de entrada em dados de saída.
4) Definir os dados de saída, ou seja, o que será gerado após o
processamento.
5) Construir
9 o algoritmo.
6) Testar o algoritmo realizando simulações.

M. Sitoe - MSc. Engº Soft.

❖ Fases para construção de um Algoritmo

➢ Determinar o problema.
➢ Dividir a solução nas três fases:

ENTRADA PROCESSAMENTO SAÍDA

Exemplo:
➢ Problema: calcular a média de dois números
➢ Dados de entrada: os números, N1, N2
➢ Processamento: somar os dois números e dividir a soma por 2
N1 + N2
2
➢ Dados de saída: a média

M. Sitoe - MSc. Engº Soft.

❖ Fases para construção de um Algoritmo

Algoritmo:

1.Receber o primeiro número

2.Receber o segundo número

3.Somar todos os números

4.Dividir a soma por 2

5.Mostrar o resultado da divisão

M. Sitoe - MSc. Engº Soft.

❖ Algoritmos e Lógica de Programação

❑ Formas de representação de algoritmos:

➢Descrição Narrativa;

➢Fluxograma;

➢Pseudocódigo.

M. Sitoe - MSc. Engº Soft.

 ❖ Descrição Narrativa
❑ Consiste em analisar o enunciado do problema e escrever, utilizando

uma linguagem natural (por exemplo, a língua portuguesa), os passos

que devem ser seguidos para a resolução do problema.

❑ Vantagem: não é necessário aprender nenhum conceito novo, pois a

língua natural, o português, já é conhecida.

❑ Desvantagem: a língua natural abre espaço para diferentes

interpretações, ambiguidades, o que posteriormente dificultará a

transição deste algoritmo para o programa

M. Sitoe - MSc. Engº Soft.

❖ Descrição Narrativa

Caso 01 – Lavar o cabelo:

1.Molhar o cabelo;
2.Aplicar o xampú;
3.Massagear;
4.Enxaguar.

M. Sitoe - MSc. Engº Soft.

Descrição Narrativa

Caso 02 – Trocar uma

lâmpada queimada

Caso 03 – Trocar o pneu

furado de um carro.

M. Sitoe - MSc. Engº Soft.

❖ Fluxograma
❑ Consiste em analisar o enunciado do problema e escrever,

utilizando símbolos gráficos predefinidos, os passos que devem

ser seguidos para a resolução do problema.

Vantagem: a compreensão de elementos gráficos é mais fácil do

que a de textos.

Desvantagem: é necessário aprender a simbologia dos

fluxogramas e, além disso, o algoritmo resultante não apresenta

muitos detalhes, dificultando a sua transcrição para um programa.

M. Sitoe - MSc. Engº Soft.

❖ Fluxograma
Representação gráfica, onde formas geométricas diferentes implicam
ações distinta.

M. Sitoe - MSc. Engº Soft.

❖ Fluxograma

M. Sitoe - MSc. Engº Soft.

❖ Fluxograma
Exemplo: Início

N1, N2

Média
(N1+N2)/2

Média

Fim

M. Sitoe - MSc. Engº Soft.

 ❖ Pseudocódigo
❑ É uma maneira intermediária entre a linguagem natural e uma linguagem

de programação de representar um algoritmo. Ela utiliza um conjunto

restrito de palavras-chave, em geral na língua nativa do programador, que

tem equivalentes nas linguagens de programação. (Português Estruturado)

Vantagem: a passagem do algoritmo para qualquer linguagem de programação

é praticamente imediata, bastando conhecer as palavras características da

linguagem de programação escolhida.

Desvantagem: é necessário aprender as regras do pseudocódigo que serão

apresentadas nos exemplos a seguir

M. Sitoe - MSc. Engº Soft.

❖ Pseudocódigo

M. Sitoe - MSc. Engº Soft.