Material de Apoio
Slides
Aqui pode consultar os slides já usadas nas aulas.
- 0 - Introdução (última alteração: 13/02/2023)
- 1 - Análise Assintótica (última alteração: 27/02/2023)
- 2 - Ordenação (última alteração: 02/03/2023)
- 3 - Algoritmos Greedy (última alteração: 09/03/2023)
- 4 - Programação Dinâmica (última alteração: 16/03/2023)
- 5 - Árvores Binárias de Pesquisa Equilibradas (última alteração: 22/03/2023)
- 6 - Grafos: Introdução (última alteração: 13/04/2023)
- 7 - Grafos: Pesquisa (última alteração: 17/04/2023)
- 8 - Grafos: Distâncias Mínimas (última alteração: 27/04/2023)
- 9 - Grafos: Árvores de Suporte de Custo Mínimo (última alteração: 15/05/2023)
- 10 - Grafos: Fluxo Máximo (última alteração: 18/05/2023)
Notem que têm acesso aos vídeos das aulas teóricas de edições anteriores que usam na sua essência os mesmos slides como apoio:
YouTube - Vídeos das Aulas Teóricas e de outro temas
Aulas Práticas
Aqui poderá consultar os guiões das aulas práticas:
- Aula Prática #01 - Desenferrujar (aulas de 23/02 e 27/02)
- Aula Prática #02 - Análise Assintótica (aulas de 02/03 e 06/03)
- Aula Prática #03 - Ordenação e Pesquisa Binária (aulas de 09/03 e 13/03)
- Aula Prática #04 - Algoritmos Greedy (aulas de 16/03 e 20/03)
- Aula Prática #05 - Programação Dinâmica (aulas de 23/03 e 27/03)
- Aula Prática #06 - Árvores Binárias de Pesquisa Equilibradas (aulas de 13/04 e 17/04)
- Aula Prática #07 - Introdução a Grafos e Pesquisa em Profundidade (aulas de 20/04 e 24/04)
- Aula Prática #08 - Pesquisa em Largura (+ordenação topológica) (aulas de 27/04 [e 01/05])
- Aula Prática #09 - Distâncias Mínimas (aulas de 04/05 e 15/05)
- Aula Prática #10 - Árvores de Suporte de Custo Mínimo (aulas de 18/05 e 22/05)
- Aula Prática #11 - Fluxos Máximos (aulas de 25/05 e 29/05)
Livros Recomendados
- Introduction to Algorithms, TH Cormen, CE Leiserson, RL Rivest and C Stein
- Algorithm Design, J Kleinberg, E Tardos
- Algorithm Design Manual, S Skiena
- Algorithms, R Sedgewick and K Wayne
- Competitive Programming, S Halim, F Halim (PDF da 2ª Edição)
Temas Específicos
Ao longo do semestre várias ligações poderão serão aqui acrescentadas, se tal fizer sentido.
(a colocar)
Cursos Relacionados
- Desenho e Análise de Algoritmos @ DCC/FCUP (2021/2022) (2017/2018)
- Algoritms and Data Structures @ Princeton University (lectures 2023)
- Design and Analysis of Algorithms @ MIT (materials 2014)
- Introduction to Algorithms @ MIT (materials 2008)
- Analysis of Algorithms @ Stony Brook (lecture notes)
Outras Ligações