ELC120 - Projeto e Análise de Algoritmos
Segundo Semestre de 2019
Professores: Juliana Kaizer Vizzotto
Carga horária: 60h
Horários: Quartas-feiras, das 16:30 às 18:10, e sextas-feiras, das 16:30 às 18:10
Sala: 363
Material de Apoio
- (07/08/2019) Plano de Ensino
Com bibliografias! - (09/08/2019) Introdução: análise de algoritmos
Slides.
- (14/08/2019) Análise de Algoritmos
Slides. - (16/08/2019) Divisão de Conquista: Mergesort
Slides. - (21/08/2019) Notação Assintótica
Slides. - (18/09/2019) Método da Substituição
Slides.
- (25/09/2019) Teorema Mestre
Slides.
Avaliações
Trabalhos
Avaliação dos Trabalhos
- A avaliação dos trabalhos levará em conta a funcionalidade e a legibilidade dos programas desenvolvidos, bem como a pontualidade na entrega.
Links
Livros
- Introduction to Algorithms
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein - Introduction to Algorithms
J. Kleinberg, E. Tardos - Algorithms
Dasgupta, Papadimitriou and Vazirani
Análise de Complexidade
- Video com Aulas do livro Introduction to Algorithms
Lectures 1 e 2. Introduction to Algorithms de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein - MIT Press (2009).
Linguagem Python
- Python Programming Language
Official Website