Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Tutorial completo sobre Algoritmos
Tipologia: Notas de estudo
1 / 79
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Algoritmos
Algoritmos
O que são?
-^
Algoritmo
é uma
receita
para
resolução
de um
problema
-^
Exemplo:^ Problema
: preparar “bifes à milaneza”
Algoritmo
: precisamos descrever a
receita
Algoritmos
O que são?
-^
Objetos de “
consumo
” (entrada):
-^
-^
-^
-^
-^
Objetos de “
apoio
” (atores, executores):
-^
-^
-^
-^
Algoritmos
O que são?
-^
Objetos “
produzidos
” (saída):
-^
-^
Objeto que “
controla
” o processo (receita):
-^ •
Algoritmos
Algoritmos
O que são?
al-Khowârizmî
algorismus
algoritmo, algorithm,...
Euclides (300... 400 BC):
Algoritmos
O que são?
Algoritmos
O que são?
Executando a
receita:
caso particular onde
M=
e^
N=
, então MDC é
M^ (ou
N ); páre
se^ ( M>N )
então substitua
M^ por
e repita a
partir do passo 1
se^ ( N>M )
então substitua
N^ por
e repita a
Algoritmos
O que caracteriza?
texto finito
:
É a receita dada.
Algoritmos
O que caracteriza?
metódica
, passo-a-passo:
-^
Passo inicial
-^
Passo final
-^
Executado um passo, qual o seguinte?
Algoritmos
O que caracteriza?
partindo de
dados válidos
, deve sempre
terminar
.
-^
partindo de
dados
in
válidos
, pode produzir
lixo
, ou mesmo
não terminar
.
-^
parte
difícil de garantir
.
Algoritmos
O que caracteriza?
Exemplo:
e com dados inválidos?
Iniciando com M = 3 e
N = -
-^
-^
-^
-^
-^
-^
, então MDC é
M^ (ou
N ); páre
se^ ( M>N )
então substitua
M^ por
e repita a
partir do passo 1
se^ ( N>M )
então substitua
N^ por
e repita a
partir do passo 1
Algoritmos
... e computadores
-^
Algoritmo
: programa, software ...
-^
Computador, HD, disquete, ...
:
hardware, executores, atores
-^
Entrada:
teclado, mouse, sensores, ...
-^
Saída:
monitor, impressora, ...
Algoritmos
... e computadores
Características dos algoritmos como software (cont): 3.^
Receita
metódica
:
4.^
Terminação:^ 1.
Algoritmos
... e computadores
Exemplo:Problema:
dado um número
N >= 0
, calcular
2^N
idéia ??
