Documente Academic
Documente Profesional
Documente Cultură
PAA-DCC-UFAM
Notas de Aula
Estes slides esto baseados
livro do Cormen et al. (2009)
notas de aula do Prof. Alan Burns
notas de aula do Prof. Edleno Silva de Moura
PAA-DCC-UFAM
Objetivos
O aluno dever ser capaz de reconhecer e lidar
com classes especficas de problemas e de
reconhecer e propor solues eficientes
para os mesmos, quando possvel, atravs da
aplicao das diversas tcnicas de projeto e
anlise de algoritmos apresentadas
PAA-DCC-UFAM
Ementa (1)
Fundamentos em Teoria da Computao
Tcnicas de Anlise de Algoritmos
Complexidade Computacional
Classes de Problemas Computacionais
Crescimento Assinttico de Funes
Somatrias e Resoluo de Recorrncias
Tcnicas de Projeto de Algoritmos
Diviso e Conquista: mximo e mnimo de uma
lista
PAA-DCC-UFAM
Ementa (2)
Algoritmos de Ordenao
Algoritmos de Busca
Mtodo Guloso: Cdigo de Huffman
rvore Geradora Mnima
Caminho de Custo Mnimo
Programao Dinmica: Multiplicaes Matriciais
Programao Linear
rvore Binria de Busca
Grafos e suas Aplicaes: Algoritmos Elementares
PAA-DCC-UFAM
Ementa (3)
Determinao de Estruturas de Custo Mnimo
Caminho Mnimo
Teoria da NP-Completude: Problemas NPCompletos e NP-Dficeis. Reduo Polinomial
Exemplos de aplicao em automao e sistemas
PAA-DCC-UFAM
PAA-DCC-UFAM
PAA-DCC-UFAM
PAA-DCC-UFAM
Trabalhos Prticos
Linguagem ser ANSI-C/C++
Devero ser enviados para
lucasccordeiro@gmail.com
Se confirmado, o plgio ser punido com rigor
(ou seja, com nota zero)!
Aulas prticas
PAA-DCC-UFAM
Compresso de imagens
Mostrar algoritmos e ou EDs relacionados ao tema,
falando dos custos envolvidos
Algoritmos paralelos
Falar de tcnicas que se beneficiem de paralelismo
Hash perfeito
Algoritmos genticos
PAA-DCC-UFAM
Quad-trees
Estrutura de rvore onde cada n interno tem 4 filhos
PAA-DCC-UFAM
PAA-DCC-UFAM
PAA-DCC-UFAM
PAA-DCC-UFAM
PAA-DCC-UFAM