Académique Documents
Professionnel Documents
Culture Documents
• O que é um computador?
“Um computador é uma coleção de componentes
que realizam operações lógicas e aritméticas
sobre um grande volume de dados.” (F. K. Miyazawa)
Introdução a Computação
Um computador é composto por:
Caixas com:
1 moeda 256 moedas
2 moedas 488 moedas
4 moedas
8 moedas
16 moedas
32 moedas
64 moedas
128 moedas
Introdução a Computação
http://freeweb.supereva.com/nessunoforever/flash/hanoi/index.htm?p
Introdução a Computação
Algoritmos:
• Computacionalmente:
Se a entrada é :
(8, 49, 12, 23)
o seu algoritmo deve produzir como saída:
(8, 12, 23, 49)
• Passo 1: Faça x = m e y = n
• Passo 2: Calcule o resto de x por y, isto é
r = x mod y
• Passo 3: Faça x = y e y = r
• Passo 4: Se r != 0 (r diferente de zero) volte para o
passo 2, senão retorne x como resposta.
x recebe m
y recebe n
Repita
r recebe x mod y
x recebe y
y recebe r
Até que r == 0
Imprime x
Introdução a Computação
Na linguagem C:
x = m;
y = n;
do {
r = x % y;
x = y;
y = r;
}while( r != 0 );
printf(“%d”, x);
Introdução a Computação
Para ver depois:
• Mais desafios:
http://www2.fundao.pro.br/pages/desafios.asp
• Torre de Hanoi:
http://freeweb.supereva.com/nessunoforever/flash/hanoi/index.htm?p
• Página da disciplina:
http://www.las.ic.unicamp.br/~chenca/mc102/mc102.html