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: SCC0210 - Laboratório de Algoritmos Avançados I
Advanced Algorithms Laboratory I

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

Objetivos
Resolucao de exercícios, buscando revisar/aprimorar habilidade no desenvolvimento rápido de algoritmos avançados, desenvolver o trabalho em grupo e assimilar dinâmica e formato de olimpiadas de Computação
 
Resolution of exercises aiming to review/improve rapid development of advanced algorithms skills. The goal is to develop group work, and to learn the International Collegiate Programming Contest format and dynamics.
 
 
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: estrutura de dados; árvores e grafos; processamento de cadeias de caracteres (strings); aritmética e álgebra; combinatória; teoria dos números; sorting.
 
Advanced algorithms including: data structures; trees and graphs; string processing; arithmetic and algebra, combinatory analysis; number theory; sorting.
 
 
Programa
Algoritmos avançados com foco no paradigma de construção de algoritmos e com tratamento baseado na resolução de problemas: estrutura de dados; árvores e grafos; strings (processamento); aritmética e álgebra; combinatória; teoria dos números; sorting, algoritmos gulosos.
 
Advanced algorithms with emphasis in algorithm design paradigms and problem solving treatment: data structures; trees and graphs; string processing; arithmetic and algebra; combinatory analysis; number theory; sorting; greedy algorithms.
 
 
Avaliação
     
Método
Aulas teóricas, seguida de exercícios e trabalhos práticos dentro e fora da classe. Aulas práticas utilizando simulações em microcomputador.
Critério
Serão atribuídas notas a provas e/ou trabalhos práticos. A nota final será calculada pela média ponderada das notas obtidas pelo aluno no decorrer do semestre.
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:

- CORMEN, T.H. et al Introduction to Algorithms, MIT Press, Segunda edição, 2001.
- SKIENA, S.S.; REVILLA, M.A. Programing Challenges - The programming contest training manual. Springer, 2003.

" Bibliografia Complementar:

- Steven S. Skiena e Steve Skiena: The Algorithm Design Manual, Springer Verlag, 1997.
- Thomas H. Cormen (editor), Charles E. Leiserson e Ronald L. Rivest: Introduction to Algorithms, MIT Press, Segunda Edição, 2001.
- Dan Gusfield: Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology, Cambridge University Press, 1997.
 

Clique para consultar os requisitos para SCC0210

Clique para consultar o oferecimento para SCC0210

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