NOcoes de Algoritmos

Curso: TADS – Tecnologia e Análise de Sistemas
1º. 2º. Semestres

Prof. Dr. Lelis Tetsuo Murakami

Programação Estruturada I
Noções de Algoritmos

Prof. Dr. Lelis Tetsuo Murakami

1

O que é um algoritmo?
 É uma sequência bem definida de diretivas que quando adotadas ou executadas, produz um resultado esperado, ou seja, a solução de um problema;
 O algoritmo é o registro de como a solução pode ser obtida a qualquer tempo;
 Qualquer pessoa pode gerar o resultado esperado através do algoritmo;  Exemplos:





Algoritmo para encontrar o custo mínimo de transporte;
Algoritmo para resolver um problema de Pesquisa Operacional;
Algoritmo para resolver o problema do cubo mágico;
Algoritmo para traçar a melhor rota de um ponto a outro;

04/03/2013

3
Prof. Dr. Lelis Tetsuo Murakami

Características de um Algoritmo









As diretivas são escritas em uma linha;
Cada linha é considerada como um passo;
A solução do problema é resolvida em n passos;
Cada diretiva é descrita com frases curtas e palavras chave para cada tipo de ação;
As linhas são executadas uma de cada vez em sequência;
Pode existir na sequência, uma instrução de desvio condicional ou incondicional;
Cada instrução contida na linha executa somente uma ação;
Não pode haver nenhuma instrução implícita;

04/03/2013

4
Prof. Dr. Lelis Tetsuo Murakami

2

Características de um Algoritmo - Cont...
 O algoritmo apresenta um formato de estrutura;
 A estrutura é composta por declarações, atribuições e laços que podem ser sequenciais ou condicionais;
 Em estruturas infinitas, é inserido um critério de parada para sair do laço;
 A linguagem do algoritmo é conhecida como pseudo código ou linguagem de quarta geração;
 Não é um programa de computador;
 Existem plataformas para construção de algoritmos que permite simular e resolver problemas;
 Outra maneira de descrever o algoritmo é através de um fluxograma; 04/03/2013