Ciências da computaçao

Introdução a Ciências da Computação

Capítulo 2

O que é um Algoritmo?

INE – UFSC - Introdução a Ciências da Computação - Prof. Dr. Aldo von Wangenheim

Página 1

Tópicos
■
■
■
■
■
■

Histórico
Estruturas de Controle
Comandos em seqüência
Estruturas Condicionais
Álgebra Booleana
Estruturas de Repetição

INE – UFSC - Introdução a Ciências da Computação - Prof. Dr. Aldo von Wangenheim

Página 2

O que é um algoritmo?

É um conjunto determinístico de instruções que cumprem alguma tarefa, na qual partindo de um estado inicial chegam a um determinado estado final.
Exemplo:
- Caipirinha
- Cortar limões
- Espremer limões
- Adicionar açúcar
- Misturar cachaça
- Colocar gelo

INE – UFSC - Introdução a Ciências da Computação - Prof. Dr. Aldo von Wangenheim

Página 3

2.1 Histórico
■

■

■

O nome algoritmo vem do nome do matemático persa Abu
Abdullah Muhammad bin Musa al-Khwarizmi (780 – 850).
Entre outras coisas ele desenvolveu uma solução sistemática para funções lineares e quadráticas.
A palavra 'algarismo' também é derivada de seu nome, devido a seu trabalho relacionado a notação posicional do sistema de numeração decimal.

INE – UFSC - Introdução a Ciências da Computação - Prof. Dr. Aldo von Wangenheim

Página 4

Histórico
■

No século XVIII na Europa, a tradução do nome de alKhwarizmi deu origem à palavra algoritmo.

■

O primeiro caso de um algoritmo escrito para um computador foi um programa de Ada Byron para a máquina analítica de Charles Babbage.

■

No século XX, as pesquisas de Alan Turing e Alonzo
Church formalizaram o que é um algoritmo. A partir disto foi possível definir quais tipo de problemas um algoritmo pode resolver.

INE – UFSC - Introdução a Ciências da Computação - Prof. Dr. Aldo von Wangenheim

Página 5

Estruras de Controle
■

■

■

Algoritmos são formas de codificar procedimentos estereotipados. Para descrever procedimentos estes têm de ser