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]

[29/08/2023] Indução Fraca e Forte [pdf]

[12/09/2023] Indução e Recursão [pdf] [c]

[14/09/2023] Relações de Recorrência [pdf]

[19/09/2023] Resolvendo Equações de Recorrência [pdf]

Exercícios

[21/09/2023] Análise de Algoritmos Iterativos e Recursivos [pdf] [c]

[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

[03/10/2023] Tentativa e Erro (Backtracking) [pdf] [c]

[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)

[19/10/2023] Algoritmos Gulosos [pdf] [c]

[24/10/2023] Algoritmos Gulosos (parte II) [pdf] [pdf] [c] [c]

[26/10/2023] Ordenação por Inserção [pdf]

Data máxima para a entrega do EP1: 29/10/2023

[31/10/2023] Ordenação por Seleção e Bolha [pdf] [c]

[02/11/2023] Feriado de Finados (não haverá aulas)

[07/11/2023] QuickSort [pdf] [c]

[09/10/2023] MergeSort [pdf] [c]

[14/11/2023] Heaps [pdf] [c]

[16/11/2023] Heapsort [pdf] [c]

[21/11/2023] Cota Inferior [pdf]

[23/11/2023] CountingSort e RadixSort [pdf] [c]

[28/11/2023] Programação Dinâmica (parte I) [pdf] [c]

[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.

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:00h às 18:00h (sala 110P do A1).

Site da disciplina no jupiterweb

Conteúdos Extras / Links interessantes

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)

Tutorial para instalação do GCC no Windows

Exemplos de compiladores online:

OnlineGDB Programiz Replit