Carga horária: | 4 aulas teóricas (semanal) / 60 horas de aula (semestral) ⇒ 72 horas-aula |
Terça-feira e Quinta-feira das 10:20 as 12:00
Apresentar um conjunto de técnicas de projeto e de análise de algoritmos, com ênfase em estruturas de dados e nos algoritmos relacionados. A comparação de alternativas é sempre feita utilizando-se técnicas de análise de algoritmos. Ao final da disciplina o aluno deverá ser capaz de lidar com classes específicas de problemas e soluções eficientes para eles, dominando as principais técnicas utilizadas para projetar e analisar algoritmos e sabendo decidir o que pode e o que não pode ser resolvido eficientemente pelo computador
Dois testes teóricos | 3 pontos |
Cinco trabalhos práticos | 5 pontos |
Duas listas de exercícios | 2 pontos |
Exame especial | não há! |
[1] T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. The MIT Press, 3 edition, 2009. ISBN-13: 978-0-262-53305-8.
[2] M. J. Quin. Parallel Computing Theory and Practice. McGraw-Hill, 1994. ISBN-10: 0071138005.
[3] E. Horowitz and S. Sahni. Fundamentals of Computer Algorithms. Computer Science Press, 1978. ISBN-10: 0716780453.
[4] J. L. Gersting. Fundamentos Matemáticos para a Ciência da Computação. Editora LTC, 5 edition, 2004. ISBN-13: 978-85-21614227.
[1] D. E. Knuth. The Art of Computer Programming. Addison-Wesley, 1998. ISBN-10: 0201485419.
[2] R. Sedgewick. Algorithms. Addison-Wesley, 2 edition, 1988. ISBN-10: 0201066734.
[3] N. Ziviani. Projeto de Algoritmos com Implementações em Java e C++. Cengage Learning, 2006. ISBN-10: 8522105251.
[1] V. V. Mizrahi. Treinamento em Linguagem C: módulo 1. Makron Books, 2 edition, 2008. ISBN-13: 978-85-7605-191-6.
[2] V. V. Mizrahi. Treinamento em Linguagem C: módulo 2. Makron Books, 2005. ISBN-13: 978-85-3461-423-7.
[3] Paulo Feofiloff. Algoritmos em linguagem C. Editora Campus, 2009. ISBN-13: 978-85-352-3249-3.
[4] H. Schildt. C Completo e Total. Pearson/Makron Books, 3 edition, 1997. ISBN-10: 8534605955.
Encontro | Turmas | Data | Dia da semana | Atividade |
1 | T21 | 01/03/2010 | Segunda-feira | Semana Inaugural do Mestrado |
2 | T21 | 03/03/2010 | Quarta-feira | Semana Inaugural do Mestrado |
3 | T21 | 08/03/2010 | Segunda-feira | Apresentação da Disciplina |
|
|
|
| Teste Inicial para avaliar conhecimentos em Projeto e Análise de Algoritmos |
4 | T21/T22 | 10/03/2010 | Quarta-feira | 2o. Teste Inicial para avaliar conhecimentos em Algoritmos e Estruturas de Dados |
5 | T21/T22 | 15/03/2010 | Segunda-feira | Análise de Algoritmos [slides] (Introdução) |
6 | T21/T22 | 17/03/2010 | Quarta-feira | Análise de Algoritmos [slides] - a partir do slide 38 (TAD’s x Medida de Custo x Oráculo) |
7 | T21/T22 | 22/03/2010 | Segunda-feira | Análise de Algoritmos [slides] - a partir do slide 78 (Ordem de Complexidade) |
8 | T21/T22 | 24/03/2010 | Quarta-feira | Análise de Algoritmos [slides] - a partir do slide 129 (Técnicas de Análise de Algoritmos) |
|
| 29/03/2010 | Segunda-feira | Ausência Professor |
9 | T21/T22 | 31/03/2010 | Quarta-feira | Análise de Algoritmos [slides] - a partir do slide 156 (Teorema Mestre) |
|
| 05/04/2010 | Segunda-feira | Ausência Professor |
10 | T21/T22 | 07/04/2010 | Quarta-feira | Análise de Algoritmos [slides] - a partir do slide 184 (Análise Amortizada) |
11 | T21/T22 | 12/04/2010 | Segunda-feira | Paradigmas de Projeto de Algoritmos [slides] (Indução Matemática) |
12 | T21/T22 | 14/04/2010 | Quarta-feira | Paradigmas de Projeto de Algoritmos [slides] - a partir do slide 19 (Indução Matemática) |
13 | T21/T22 | 19/04/2010 | Segunda-feira | Paradigmas de Projeto de Algoritmos [slides] - a partir do slide 33 (Indução Matemática e Algoritmos) |
14 | T21/T22 | 21/04/2010 | Quarta-feira | Paradigmas de Projeto de Algoritmos [slides] - a partir do slide 44 (Recursividade) |
15 | T21/T22 | 26/04/2010 | Segunda-feira | Paradigmas de Projeto de Algoritmos [slides] - a partir do slide 63 (BackTracking) |
16 | T21/T22 | 28/04/2010 | Quarta-feira | Exercícios Recursividade/BackTracking |
17 | T21/T22 | 03/05/2010 | Segunda-feira | Paradigmas de Projeto de Algoritmos [slides] - a partir do slide 71 (Divisão e Conquista) |
18 | T21/T22 | 05/05/2010 | Quarta-feira | Paradigmas de Projeto de Algoritmos [slides] - a partir do slide 98 (Balanceamento x Programação Dinâmica) |
19 | T21/T22 | 10/05/2010 | Segunda-feira | Paradigmas de Projeto de Algoritmos [slides] - a partir do slide 118 (Algoritmos Gulosos) |
20 | T21/T22 | 12/05/2010 | Quarta-feira | Paradigmas de Projeto de Algoritmos [slides] (Algoritmos Aproximados) |
|
| 17/05/2010 | Segunda-feira | Ausência Professor |
21 | T21/T22 | 19/05/2010 | Quarta-feira | Teoria dos Grafos [slides] (Definições I) |
22 | T21/T22 | 26/05/2010 | Quarta-feira | Teoria dos Grafos [slides] - a partir do slide 40 (Definições II) |
23 | T21/T22 | 26/05/2010 | Quarta-feira | Teoria dos Grafos [slides] - a partir do slide 74 (Definições III x Ciclo Euleriano) |
24 | T21/T22 | 09/06/2010 | Quarta-feira | Teoria dos Grafos [slides] - a partir do slide 109 (Ciclo Hamiltoniano) |
25 | T21/T22 | 14/06/2010 | Segunda-feira | Teoria dos Grafos [slides] - a partir do slide 138 (Contando caminhos, Isomorfismo e Busca em Largura) |
26 | T21/T22 | 14/06/2010 | Segunda-feira | Teoria dos Grafos [slides] - a partir do slide 185 (Busca em Profundidade) |
27 | T21/T22 | 16/06/2010 | Quarta-feira | Teoria dos Grafos [slides] - a partir do slide 211 (Ordenação Topológica x Comp. Fortemente Conect.) |
28 | T21/T22 | 16/06/2010 | Quarta-feira | 1o. Teste (1,5 pontos) - Análise de Complexidade de Algoritmos |
|
| 21/06/2010 | Segunda-feira | Ausência Professor |
29 | T21/T22 | 23/06/2010 | Quarta-feira | Processamento de Cadeias de Caracteres (Prof. Álvaro Jr.) [slides] |
30 | T21/T22 | 23/06/2010 | Quarta-feira | Processamento de Cadeias de Caracteres (Prof. Álvaro Jr.) [slides] |
|
| 28/06/2010 | Segunda-feira | Não houve aula - Dispensa por pedido de Pró-Reitor de Pesquisa |
31 | T21/T22 | 30/06/2010 | Quarta-feira | 2o. Teste (1,5 pontos) - Paradigmas de Projeto de Algoritmos |
32 | T21/T22 | 05/07/2010 | Segunda-feira | Algoritmos Paralelos (Prof. Joubert) [slides] |
33 | T21/T22 | 05/07/2010 | Segunda-feira | Teoria da Complexidade - NP-Completo [slides] |
34 | T21/T22 | 07/07/2010 | Quarta-feira | Algoritmos Paralelos (Prof. Joubert) [slides] |
35 | T21/T22 | 07/07/2010 | Quarta-feira | Teoria da Complexidade - NP-Completo [slides] |
|