Disciplina: ACH2002 - Introdução à Análise de Algoritmos 2º Semestre de 2023
Prof. Dr. Luciano Antonio Digiampietri
Programação Preliminar da Disciplina
[08/08/2023] Apresentação da Disciplina [pdf] [10/08/2023] Custo de um Algoritmo e Complexidade [pdf][c]
[15/08/2023] Análise Assintótica de Algoritmos (parte I) [pdf] Equações e operações matemáticas necessárias para algumas análises realizadas nesta disciplina.
[17/08/2023] Análise Assintótica de Algoritmos (parte II) [pdf] Exemplos de demonstrações de complexidades [pdf] Exercício sobre complexidade e complexidade assintótica [pdf] Complexidade Assíntótica - exercícios de demonstração [pdf]
21/08 a 25/08 - Semana de Sistemas de Informação (não haverá aulas)
[19/12/2023]Prova Substitutiva [21/12/2023] Vistas às Provas (sala 110P do A1) das 19h às 20h.
[23/01/2024]Prova de Recuperação (a partir das 21h, na sala 125 do I1)
Nos sete dias anteriores às datas de entregas de EPs não
serão esclarecidas dúvidas sobre os EPs. No dia de cada prova e no dia anterior a cada prova, não serão esclarecidas dúvidas sobre o conteúdo da matéria.
Livro texto principal: - CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. “Algoritmos - Teoria e Prática”, GEN LTC, 3ª edição, 2012.
Atendimentos fora do horário de aula: A disciplina conta com um monitor, Felipe Akira Dias (felipeakiradias@usp.br), que poderá esclarecer dúvidas por e-mail além de auxiliar no dojô.
Plantão de dúvidas semanal: quintas-feiras (exceto nos feriados) das 17:30h às 18:30h (sala 110P do A1).
Python Tutor - ferramenta para visualização (gráfica) do uso de memória durante a execução dos seus programas (em diferentes linguagens de programação, incluindo C, Java e Python)