Jupiterweb

Informações da Disciplina

Preparar para impressão

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria 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:	01/01/2024	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.
Atividades de extensão: Confecção de material para publicação na web.
Carga Horária: 10 horas.

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