Algoritmo

AULA 1
ALGORITMOS DE
PROGRAMAÇÃO
Prof: João Victor da Silveira Costa
Mestrando em Pesquisa Operacional e
Inteligência Computacional

Por que criamos algoritmos?
• Linguagem natural não pode ser interpretada

por um computador;
• Computadores são projetados para executar tarefas bem determinadas a partir de determinadas instruções;
• Para desenvolver software, utilizamos linguagens de programação;
• A linguagem algorítmica é similar a uma linguagem de programação;
• Logo, aprendendo a criar algoritmos, estamos aptos a programar em qualquer linguagem de programação; Por que criamos algoritmos?
LINGUAGEM
NATURAL

PORTUGUÊS, INGLÊS...

INSTRUÇÕES
ALTO NÍVEL
ALGORITMO

ADAPTAÇÃO

CÓDIGO-FONTE EM
LINGUAGEM DE
PROGRAMAÇÃO

BAIXO NÍVEL
01000101001....

LINGUAGEM
DE MÁQUINA

COMPILAÇÃO

TRADUÇÃO

Representações de um algorítmo
• Descrição narrativa;
• Fluxograma
• Pseudocódigo, Português Estruturado ou Portugol;

Representações de um Algoritmo
• Descrição Narrativa:
• Preferencialmente um verbo por frase;
• Frases curtas e simples;
• Objetividade;
• Evitar palavras com sentido dúbio(dupla interpretação);

Exemplo
• Descrição Narrativa:
• Dobro de um número (Dobro = Número x 2):

• Digitar um número;
• Gravar em uma variável;
• Multiplicar o número digitado por 2;
• Gravar o resultado em outra variável;
• Mostrar o resultado da operação.

Representações de um Algoritmo
• Fluxogramas
• Descrevem o fluxo de ação de um determinado trabalho

lógico, seja manual ou mecânico;
• Usa símbolos convencionais, permitindo poucas variações; • Representado por símbolos geométricos;

Exemplo

A LÂMPADA
ESTÁ PLUGADA
?

LÂMPADA
NÃO FUNCIONA

NÃO

PLUGUE
A LÂMPADA

SIM

TROQUE
A LÂMPADA

SIM

VERIFIQUE
O BOCAL

NÃO

A LÂMPADA
ESTÁ QUEIMADA
?

Representações de um algoritmo
• Português estruturado (Portugol)
• Linguagem mais restrita que o português