ALGORITMO

UNIVERSIDADE ESTADUAL DA PARAÍBA – UEPB

DEPARTAMENTO DE QUÍMICA
CURSO DE QUÍMICA INDUSTRIAL
COMPONENTE CURRICULAR INTRODUÇÃO A PROGRAMAÇÃO

INTRODUÇÃO A
ALGORITMOS

ALGORITMOS

Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em um tempo finito e com um número finito de passos ALGORITMOS
Exemplo: Algoritmo para trocar uma lâmpada
- pegar uma escada;
- posicionar a escada embaixo da lâmpada;
- buscar uma lâmpada nova;
- subir na escada;
- retirar a lâmpada velha;
- colocar a lâmpada nova

ALGORITMOS
Melhorando o algoritmo...

- pegar uma escada;
- posicionar embaixo da lâmpada;
- buscar uma lâmpada nova;
- ligar o interruptor;
- se a lâmpada não acender, então:
- subir na escada;
- retirar a lâmpada velha;
- colocar a lâmpada nova.

ALGORITMOS
Otimizando o algoritmo...
- ligar o interruptor;
- se a lâmpada não acender, então:
- pegar uma escada;
- posicionar a escada embaixo da lâmpada;
- buscar uma lâmpada nova;
- subir na escada;
- retirar a lâmpada velha;
- colocar a lâmpada nova;
- enquanto a lâmpada não acender, faça:
- retirar a lâmpada;
- colocar outra lâmpada.

FATORES RELEVANTES PARA CONSTRUÇÃO DE
UM ALGORITMO


Complexidade




Legibilidade




Utilização de pseudo-linguagem, podendo ser convertido para qualquer linguagem de programação

Técnica de Resolução por Método Cartesiano




Capacidade de compreender um algoritmo por qualquer observador Portabilidade




Quantidade de situações que um problema pode apresentar

Dividir para conquistar

Planejamento Reverso


A partir da saída determinar os dados de entradas

REPRESENTAÇÃO DE ALGORITMOS
 Formas
•
•
•
•

de Representar Algoritmos:

Descrição Narrativa;
Fluxograma;
Diagrama de Chapin;
Pseudocódigo.

REPRESENTAÇÃO DE ALGORITMOS
 Descrição
•

Narrativa:

Algoritmos escritos em linguagem natural
Ex: Cálculo da média de um aluno
- Obter