(revisado em Mon Jun 12 10:19:30 2017)

INCREVA-SE NA LISTA DE E-MAILS DA DISCIPLINA:

https://listas.inf.ufpr.br/cgi-bin/mailman/listinfo/ci165

Programa:

• Introdução à análise de complexidade de algoritmos. Medidas de complexidade de algoritmos.
• Análise assintótica de limites de complexidade. Crescimento de funções e comportamento assintótico. Notações e classes de complexidade padrão.
• Técnicas de análise de algoritmos.
• Técnicas de projeto de algoritmos.
• Classes de problemas computacionais.
• Tratabilidade e tópicos atuais sobre tratamento de problemas difíceis.

Objetivos:

Apresentar um conjunto de técnicas de projeto e análise de algoritmos. A comparação de alternativas é sempre feita utilizando-se técnicas de análise de algoritmos. Ao final do curso o aluno deverá ser capaz de lidar com classes específicas de problemas e suas soluções eficientes, 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

Cálculo da nota:

• (Prova 1 + Prova 2) / 2
  "Veja as notas aqui!"

Horários e ensalamento:

• 3as e 5as, 17:30, Salas PA-03 e PA-02

Lista de discussão:

Foi criada uma lista para a disciplina e os alunos podem (e devem) se cadastrar. Acessem o endereço https://listas.inf.ufpr.br/cgi-bin/mailman/listinfo/ci165 para fazer a inscrição.

• Ao inscrever-se você receberá mensagem pedindo confirmação. Só após a confirmação você estará efetivamente inscrito.
• A lista só aceita mensagens enviadas a partir do endereço com o qual você se inscreveu.
• Você pode inscrever mais de um endereço.

Arquivos:

• Notas de aula (constantemente revisado)
• Exercícios (atualizado em 07/12/2016)

Calendário:

• 21/02/2017: Início do semestre
• 28/02/2017: Feriado: carnaval
• 11/04/2017: Primeira prova
• 15/06/2017: Feriado: corpus christi
• 13/06/2017: Segunda prova
• 06/07/2017: Prova final

Notícias:

• As aulas do dia 25 de abril de 2017 não acontecerão (viagem)

Bibliografia:

• T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms, MIT Press, 2009.

• J. Kleinberg and E. Tardos, Algorithm Design, Addison-Wesley, 2005.

• S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani, Algorithms, McGraw-Hill, 2006.

• Steve S. Skiena, The Algorithm Design Manual, Springer, 1997. ISBN-13: 978-0387948607 ISBN-10: 0387948600 https://www8.cs.umu.se/kurser/TDBA77/VT06/algorithms/INDEX.HTM

Leitura Complementar:

• Edsger Wybe Dijkstra. A Discipline of Programming (1st ed.). Prentice Hall PTR, Upper Saddle River, NJ, USA. 1997.

• D. E. Knuth, The Art of Computer Programming, Addison-Wesley, 1974.

• U. Manber, Introduction to Algorithms: A Creative Approach, Addison-Wesley, 1989.

• N. Ziviani, Projeto de Algoritmos, Thompson, segunda edição, 2004

• R. Sedgewick, Algorithms, Addison-Wesley, Reading, Massachusetts, 1983.

• A.V. Aho, J.E. Hopcroft, J.D. Ullman, Data Structures and Algorithms, Addison-Wesley, Reading, Massachusetts, 1983.