Академический Документы
Профессиональный Документы
Культура Документы
Definic
ao
O que e?
Algoritmos e Computadores
7 de agosto de 2007
1 / 27
Algoritmos
Definic
ao
Algoritmos e Computadores
7 de agosto de 2007
2 / 27
Algoritmos
Exemplos
ideia????
Algoritmos e Computadores
7 de agosto de 2007
3 / 27
Algoritmos
Exemplos
Algoritmos e Computadores
7 de agosto de 2007
4 / 27
Algoritmos
Exemplos
Entrada: dois n
umeros inteiros positivos (N1 e N2 ).
Sada: um n
umero inteiro M, que e o maior divisor comum de N1 e N2 .
Apoio, executores: papel, lapis, borracha e humano.
Algoritmos e Computadores
7 de agosto de 2007
5 / 27
Algoritmos
Exemplos
ideia????
Algoritmos e Computadores
7 de agosto de 2007
6 / 27
Algoritmos
Exemplos
ideia????
Algoritmos e Computadores
7 de agosto de 2007
7 / 27
Algoritmos
Exemplos
ideia????
Algoritmos e Computadores
7 de agosto de 2007
8 / 27
Algoritmos
Caracterizac
ao
Algoritmos e Computadores
7 de agosto de 2007
9 / 27
Algoritmos
Algoritmos em Computac
ao
Na Computacao
Algoritmos e Computadores
7 de agosto de 2007
10 / 27
Algoritmos
Algoritmos em Computac
ao
Algoritmos e Computadores
7 de agosto de 2007
11 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
MEMRIA
SECUNDRIA
MEMRIA
PRINCIPAL
UNIDADES
DE
ENTRADA
CPU
ULA
Algoritmos e Computadores
UNIDADES
DE SADA
7 de agosto de 2007
12 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
A linguagem nativa do computador e codificada de forma binaria:
computadores so entendem 0 e 1.
Por que?
Porque sao feitos de circuitos digitais e esses circuitos usam nveis de
tensao (ou corrente) eletrica para fazer seus caculos e comparacoes: nvel
alto=1, nvel baixo=0.
Para a logica:
1 = verdadeiro
0 = falso.
Algoritmos e Computadores
7 de agosto de 2007
13 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
Computadores usam conjuntos de 8, 16 ou 32 bits para guardar
informacoes. Esses conjuntos sao chamados palavra.
Unidades de medida:
1 kilobit (1 kb) = 1024 bits
1 megabit (1Mb) = 1024 kilobits
1 gigabit (1Gb) = 1024 megabits
Uma conjunto de 8 bits e chamado de byte.
1 kilobyte (1 kB) = 1024 bytes = 1024x8 bits
1 megabyte (1 MB) = 1024 kilobytes
1 gigabyte (1GB) = 1024 megabytes
S. M. Almeida (sheila@ic.unicamp.br) (IC)
Algoritmos e Computadores
7 de agosto de 2007
14 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
Algoritmos e Computadores
7 de agosto de 2007
15 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
Algoritmos e Computadores
7 de agosto de 2007
16 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
Algoritmos e Computadores
7 de agosto de 2007
17 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
Algoritmos e Computadores
7 de agosto de 2007
18 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
LINGUAGEM DE PROGRAMAC
AO!!!
Algoritmos e Computadores
7 de agosto de 2007
19 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
...
Z = N;
P = 1;
while(Z > 0)do
{
P = 2 P;
Z = Z 1;
}
...
Algoritmos e Computadores
7 de agosto de 2007
20 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
Algoritmos e Computadores
7 de agosto de 2007
21 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
Algoritmos e Computadores
7 de agosto de 2007
22 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
correo
cdigo
fonte
algoritmo
PROBLEMA
idia
ERRO
programao
correo
compilao
EXECUO
cdigo
executvel
execuo
SOLUO
ERRO
COMPILAO
TIMO!!!
TIMO!!!
S. M. Almeida (sheila@ic.unicamp.br) (IC)
Algoritmos e Computadores
7 de agosto de 2007
23 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
Algoritmos e Computadores
7 de agosto de 2007
24 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
Algoritmos e Computadores
7 de agosto de 2007
25 / 27
Algoritmos
Algoritmos em Computac
ao
Como funcionam?
Para gerenciar a complexidade das tarefas que precisam ser executadas,
existe uma hierarquia de func
oes.
sistemas de aplicao:
office, jogos, antivirus
navegador de internet...
shell
compiladores
editores
sistema operacional
HARDWARE
S. M. Almeida (sheila@ic.unicamp.br) (IC)
Algoritmos e Computadores
7 de agosto de 2007
26 / 27
Algoritmos
Algoritmos em Computac
ao
O que faremos?
Algoritmos e Computadores
7 de agosto de 2007
27 / 27