conceito de algoritmo

Computação Básica

Computação Básica
Disciplina 116301

Prof. Alexandre Zaghetto [e-mail] Universidade de Brasília
Instituto de Ciências Exatas
Departamento de Ciência da Computação

Computação Básica

O Conceito de Algoritmo

Computação Básica

1. O Conceito de Algoritmo
• Conhecimento declarativo: declarativo: Corpo organizado de informações factuais (o que é).
é).
Ex.: O bolo comum é a massa de bolo básica para
Ex.:
confeitar ou rechear. É também um excelente rechear. acompanhamento para café ou chá. chá. 05/04/2011

3

Computação Básica

1. O Conceito de Algoritmo
• Conhecimento imperativo: imperativo: É o que se manifesta da execução de uma tarefa (como fazer). fazer).
Ex.: Bolo comum:
Ex.:
comum:
1. Bater o açúcar e a manteiga, com a essência de baunilha até branquear. branquear. 2. Acrescentar as gemas uma a uma, batendo sempre, até levantar bolhas. bolhas. 3. Peneirar a farinha, a maizena e o fermento e ir acrescentando pouco a pouco, alternando com o leite, sem parar de bater. bater. 4. Em separado, bater as claras em neve, com a pitada de sal. sal. 5. Misturar as claras delicadamente à mistura
6. Assar em forma untada e polvilhada com farinha de trigo, em forno médio, por aproximadamente 40 minutos. minutos. 05/04/2011

4

Computação Básica

1. O Conceito de Algoritmo
• Alan Turing (1912 - 1954), matemático
1954),
britânico, descreve em 1936 uma máquina teórica, conhecida como Máquina de Turing,
Turing,
capaz de realizar qualquer tarefa computável, desde que execute adequadamente uma determinada seqüência de instruções. instruções. • Esse seqüência de instruções é chamada de algoritmo. algoritmo.
• Em 1938, foi recrutado
1938,
criptográfica do governo. governo. pelo

departamento

de

análise

• Conseguiu decifrar o código da máquina de criptografia Enigma, que a Alemanha de Hitler usava para mandar mensagens militares cifradas durante a