fundamentos da computação

Fundamentos da Computação:
História da
Computação
Alfio Martini –
Facin - PUCRS

Charles Babbage

Objetivos
• Relacionar as gerações da tecnologia da computação.
• Identificar as principais inovações que caracterizam cada uma delas.

História da Computação
• Computadores (Conceitos)
• Primeiros Dispositivos
• As Gerações
– Hardware e Máquinas
– Software e Linguagens de Programação

• Comentários Finais

Conceitos de Computador
• Um computador é qualquer dispositivo utilizado para processar informação de acordo com um procedimento bemdefinido.
• Conceito originalmente utilizado para descrever pessoas empregadas para fazer cálculos aritméticos.

Conceito Universal de
Computador
• A noção moderna assume o conceito de propósito-geral e universal, isto é, dada a capacidade de programação, qualquer computador pode emular o comportamento de qualquer outra máquina. Modelo Universal de Computador:
Máquina de Turing
• Uma máquina de Turing é um modelo abstrato de computador que formaliza as noções de armazenamento e execução de programas.
• Introduzido em 1936 por
Alan Turing de forma a caracterizar precisamente a noção de algoritmo.

Componentes da Máquina de Turing
•
•
•
•

Tape (Fita)
Cabeçote do Tape
Unidade de Controle
Conjunto de Instruções (Programa)

Máquina de Turing
Tape

....

....
Cabeçote do Tape

Unidade de
Controle

Células

Máquina de Turing para binários pares

Tese de Turing (válida até os dias de hoje....)
• “Qualquer modelo prático de computação tem que ser equivalente ou então ser um subconjunto das capacidades de computação de uma
Máquina de Turing”.
• Limite = Turing-Completo

Primeiros Dispositivos
•

•

•

Ábaco: Utilizado na antiguidade (do Egito a China) por comerciantes para fazer operações aritméticas.
Com um ábaco, você utiliza as contas em um fio para representar os números
(dados) e segue as regras de adição, subtração, etc.