Disciplina: ACH2002 - Introdução à Análise de Algoritmos
2º Semestre de 2023
Prof. Dr. Luciano Antonio Digiampietri
[08/08/2023] Apresentação da Disciplina [pdf]
[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]
[29/08/2023] Indução Fraca e Forte [pdf]
[14/09/2023] Relações de Recorrência [pdf]
[19/09/2023] Resolvendo Equações de Recorrência [pdf]
Exercícios[26/09/2023] Divisão e Conquista [pdf] [c] Teorema Mestre [pdf] Teorema Mestre - exercícios (com resposta final)[pdf]
[28/09/2023] Aula para fazer / corrigir exercícios
[05/10/2023] Tentativa e Erro (parte II) [pdf] [c]
Programa Gráfico Passeio do Cavalo [exe]
Programa Gráfico Oito Rainhas [exe]
[10/10/2023] Revisão para a Prova
[12/10/2023] Feriado de Nossa Senhora Aparecida (não haverá aulas)
[17/10/2023] Prova 1 (exemplo de prova)
[26/10/2023] Ordenação por Inserção [pdf]
Data máxima para a entrega do EP1: 29/10/2023
[02/11/2023] Feriado de Finados (não haverá aulas)
[21/11/2023] Cota Inferior [pdf]
[30/11/2023] Programação Dinâmica (parte II) [pdf]
Data máxima para a entrega do EP2: 03/12/2023
[05/12/2023] Revisão para a Prova
[07/12/2023] Prova 2
12/12 e 14/12 - Não teremos aula de ACH2002 nesta semana (a confirmar)
[19/12/2023] Prova Substitutiva
[21/12/2023] Vistas às Provas (sala 110P do A1)
[25/01/2024] Prova de Recuperação (data a confirmar)
Imprimir Cronograma
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.
- CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. “Algoritmos - Teoria e Prática”, GEN LTC, 3ª edição, 2012.
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ô.
quintas-feiras (exceto nos feriados) das 17:00h às 18:00h (sala 110P do A1).
Site da disciplina no jupiterwebPython 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)
Tutorial para instalação do GCC no Windows