Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
BE + EEC + EINF
Pedro Melo Pinto + UTAD
2011-2012 .
Algoritmia
2011/2012
Bioengenharia
Engenharia Electrotcnica e de Computadores
Engenharia Informtica
Pedro Melo-Pinto
( pmelo@utad.pt )
2011-2012 .
Algoritmia
introduo
2011-2012 .
Algoritmia
objectivos
2011-2012 .
Algoritmia
objectivos
2011-2012 .
Algoritmia
objectivos
2011-2012 .
Algoritmia
estatsticas
62
105
aprovados
33
aprovados
48
rcio aprovados/avaliados
53,2%
rcio aprovados/avaliados
46,2%
2011-2012 .
Algoritmia
mais estatsticas
}
INF + BE (2010/2011)
105
49
aprovados
48
aprovados
32
rcio aprovados/avaliados
46,2%
rcio aprovados/avaliados
65,1%
2011-2012 .
Algoritmia
de que se trata?
2011-2012 .
Definio
2011-2012 .
Definio
2011-2012 .
Estruturas de Dados
2011-2012 .
Estruturas de Dados
conjunto de dados
2011-2012 .
Estruturas de Dados
2011-2012 .
Estruturas de Dados
16
2011-2012 .
Clculo
EXEMPLO
17
2011-2012 .
Clculo
EXEMPLO
?
8
18
2011-2012 .
Clculo
EXEMPLO
(1478)
Arte dell'Abbaco
Autor annimo, Treviso.
19
2011-2012 .
Apostas
EXEMPLO
20
2011-2012 .
Apostas
EXEMPLO
21
2011-2012 .
Apostas
EXEMPLO
10
22
2011-2012 .
Apostas
EXEMPLO
23
2011-2012 .
Apostas
EXEMPLO
11
24
2011-2012 .
Apostas
EXEMPLO
25
2011-2012 .
Apostas
EXEMPLO
12
2011-2012 .
Correco
Diz-se que um algoritmo correcto se, para cada entrada, termina com a sada (ou
2011-2012 .
Especificao
13
2011-2012 .
Eficcia
2011-2012 .
Eficcia
14
2011-2012 .
Algoritmia
algumas aplicaes
2011-2012 .
Genoma Humano
Algoritmos para determinar os 3 mil milhes de sequncias do pares base que
constituem o DNA humano.
Internet
Algoritmos para manipulao de grandes quantidades de informao.
Caminhos. Pesquisa.
Comrcio electrnico
Salvaguardar a privacidade da informao sobre cartes de crdito, passwords, etc.
Algoritmos numricos e teoria dos nmeros.
Planeamento. Mobilidade
Algoritmo para determinar o caminho melhor entre dois pontos num mapa.
Grafo. Caminho mais curto.
15
32
2011-2012 .
Transportes
(Transportes Ferrovirios Hankyu, Japo. Mapa, 2007)
33
2011-2012 .
Transportes
(Ligaes Areas europeias. Mapa, 2008)
16
34
2011-2012 .
35
2011-2012 .
Microprocessadores
(Circuito Lgico , 1970 )
Microprocessadores
(Primeiro microprocessador da Intel - 4004, 1971)
17
36
2011-2012 .
37
2011-2012 .
Biologia / Neurocincias
(Cultura de Tecidos Neuronais, 2005)
18
38
2011-2012 .
39
2011-2012 .
Gentica
(Interaco de Protenas na Levedura, 2000)
Sade Pblica
(Evoluo de Infeco no Tempo, 2009)
19
40
2011-2012 .
42
2011-2012 .
Sade Pblica
(Evoluo de Infeco no Tempo, 2009)
msn.com
Internet
(Estrutura dos Stios Web - tags, 2006)
20
43
2011-2012 .
45
2011-2012 .
yahoo.com
Internet
(Estrutura dos Stios Web - tags, 2006)
Tecnologia
(Planeamento de Percursos, 2008)
21
46
2011-2012 .
47
2011-2012 .
Tecnologia
(Planeamento de Percursos, 2008)
Tecnologia
(Planeamento de Percursos, 2008)
22
48
2011-2012 .
Tecnologia
(Sistema de Navegao em Tempo Real. UTAD PT Inovao, 2002)
49
2011-2012 .
Tecnologia
(Sistema de Navegao em Tempo Real. UTAD PT Inovao, 2002)
23
50
2011-2012 .
51
2011-2012 .
Redes Sociais
(Relacionamentos Pessoais, 2005)
Redes Sociais
(Relacionamentos Pessoais, 2004)
24
52
2011-2012 .
54
2011-2012 .
Redes Sociais
(Relacionamentos Pessoais, 2004)
Internet
(Mapa das Ligaes Internet - Europa, 2007)
25
55
2011-2012 .
Internet
(Mapa das Ligaes Internet Amrica do Norte, 2007)
56
2011-2012 .
Biologia
(Seguimento de Objectos. UTAD - UPNa, 2009-2012)
26
57
2011-2012 .
Biologia
(Seguimento de Objectos. UTAD - UPNa, 2009-2012)
58
2011-2012 .
Wavelength (nm)
Wavelength (nm)
Position (Pixels)
Incident Light
Position (Pixels)
Viticultura
(Anlise de componentes utilizando imagens hiperespectrais. UTAD - URioja, 2010-2012)
27
59
2011-2012 .
Segurana
(Seguimento de Pessoas. UTAD - UPNa, 2009-2012)
60
2011-2012 .
Segurana
(Seguimento de Objectos (Pessoas). UTAD - UPNa, 2009-2012)
28
2011-2012 .
Segurana
(Seguimento de Pessoas. UTAD - UPNa, 2009-2012)
29