Informa??es da Disciplina

 Preparar para impressão 
Júpiter - Sistema de Graduação

Instituto de Ciências Matemáticas e de Computação
 
Ciências de Computação
 
Disciplina: SCC0211 - Laboratório de Algoritmos Avançados II
Advanced Algorithms Laboratory II

Créditos Aula: 3
Créditos Trabalho: 2
Carga Horária Total: 105 h
Tipo: Semestral
Ativação: 15/07/2019 Desativação:

Objetivos
Implementar em laboratório as técnicas de programação apresentadas em Algoritmos Avançados para consolidação da teoria estudada.
 
Implement laboratory programming techniques presented in Advanced Algorithms for the consolidation of theory presented in class.
 
 
Docente(s) Responsável(eis)
793065 - João do Espírito Santo Batista Neto
2084609 - Maria da Graça Campos Pimentel
 
Programa Resumido
Algoritmos avançados envolvendo: programação dinânica, backtracking, fluxos em grafos, strings (matching), geometria e geometria computacional.
 
Backtracking, divide-and-conquer, dynamic programming, control flow graph, strings (matching), geometry and computational geometry.
 
 
Programa
Algoritmos avançados com foco no paradigma de construção de algoritmos e com tratamento baseado na resolução de problemas: backtracking, dividir para conquistar, diminuir para conquistar, transformar para conquistar, programação dinânica, fluxos em grafos, strings (matching), geometria e geometria computacional.
 
Emphasis is placed on fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Techniques to be covered include backtracking, divide-and-conquer, dynamic programming, control flow graph, strings (matching), geometry and computational geometry.
 
 
Avaliação
     
Método
Aulas teóricas, seguidas de exercícios de aplicação, demonstrações, resolução de exercícios e práticas de laboratórios.
Critério
Média das notas em exercícios práticos em computador (laboratório) e prova final.
Norma de Recuperação
-Critério de Aprovação: NP+(Mrec/2,5), se Mrec ou =7,5; ou Max {NP,Mrec}, se Mrec ou = 5,0; ou 5,0, se 5,0 ou = Mrec 7,5.( NP=1ª avaliação, Mrec=prova)
 
Bibliografia
     
" Livro Texto:

- Thomas H. Cormen (editor), Charles E. Leiserson e Ronald L. Rivest: Introduction to Algorithms, MIT Press, Segunda Edição, 2001.
- SKIENA, S.S. e REVILLA, M.A. (2003) Programming Challenges The programming contest training manual. Springer.
 

Clique para consultar os requisitos para SCC0211

Clique para consultar o oferecimento para SCC0211

Créditos | Fale conosco
© 1999 - 2020 - Superintendência de Tecnologia da Informação/USP