algoritimos

CONSTRUÇÃO
DE

ALGORITMOS

21/08/2015

Assis Mercadante Junior

Pag. 1 /29

INTRODUÇÃO
 Noção de algoritmo
 Lógica de Programação
 Dado, variável, comandos e programa

 Declaração de variáveis e constantes

21/08/2015

Assis Mercadante Junior

Pag. 2 /29

O QUE É LÓGICA ?

Maneira rigorosa de raciocinar.
“...o que resulta da ordem natural das coisas...”
(fonte: http://michaelis.uol.com.br)
21/08/2015

Assis Mercadante Junior

Pag. 3 /29

LÓGICA

Todos os ursos da Sibéria são brancos, e na Sibéria há ursos mischa, logo todos os ursos mischas da Sibéria são brancos. 21/08/2015

Assis Mercadante Junior

Pag. 4 /29

LÓGICA
Do que trata a Lógica ?
Trata das formas do pensamento:

• Dedução
• Indução
• Hipótese (teoria)
• etc

21/08/2015

Assis Mercadante Junior

Pag. 5 /29

LÓGICA E COMPUTAÇÃO
A computação trata da resolução de problemas.
A definição de uma solução para um dado problema requer a utilização de uma Lógica Formal, que pode ser apresentada na forma de um Algoritmo.

Algoritmos são a base para programas de computador.

21/08/2015

Assis Mercadante Junior

Pag. 6 /29

ALGORITMO
Algoritmo é uma sequência lógica e finita de passos para se alcançar uma solução para dado problema.
Um algoritmo não representa, necessariamente, um programa de computador , e sim os passos necessários para realizar uma tarefa. Sua implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.
Filme: A Invenção de Hugo Cabret

21/08/2015

Assis Mercadante Junior

Pag. 7 /29

PROPRIEDADES
Um algoritmo deve atender estas características:
• Finitude
• Definição
• Entrada
• Saída
• Eficácia

21/08/2015

Assis Mercadante Junior

Pag. 8 /29

EXEMPLOS DE ALGORITMOS
 Algoritmos de Pesquisa em Strings
 Algoritmo de ordenação
 Algoritmos de Compressão
 Algoritmos Criptográficos
 Algoritmos de gerenciamento de memória‎
 Algoritmos Quânticos
21/08/2015

Assis Mercadante Junior

Pag. 9 /29

ALGORITMO

Como cozinhar macarrão?

21/08/2015