Material de Apoio
Slides
Aqui pode consultar os slides já usadas nas aulas.
- 0 - Introdução (última alteração: 05/10/2020)
- 1 - Análise Assintótica (última alteração: 05/10/2020)
- 2 - Ordenação (última alteração: 10/10/2020)
- 3 - Algoritmos Greedy (última alteração: 17/10/2020)
- 4 - Programação Dinâmica (última alteração: 25/10/2020)
- 5 - Árvores Binária de Pesquisa Equilibradas (última alteração: 01/01/2021)
- 6 - Grafos - Introdução (última alteração: 15/11/2020)
- 7 - Grafos - Pesquisa (última alteração: 03/01/2021)
- 8 - Grafos - Distâncias Mínimas (última alteração: 30/11/2020)
- 9 - Grafos - Árvores de Suporte de Custo Mínimo (última alteração: 08/12/2020)
- 10 - Grafos - Fluxo Máximo (última alteração: 30/12/2020)
Notem que têm acesso a vídeos das aulas teóricas que usam os 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, assim como uma lista de problemas disponíveis para submissão e uma lsita de programas exemplo.
- Aula Prática #01 - Desenferrujar (28/09 a 02/10)
- Aula Prática #02 - Análise Assintótica (05/10 a 09/10)
- Aula Prática #03 - Ordenação e Pesquisa Binária (12/10 a 16/10)
- Aula Prática #04 - Algoritmos Greedy (19/10 a 23/10)
- Aula Prática #05 - Programação Dinâmica (26/10 a 30/10)
- Aula Prática #06 - Árvores Binárias de Pesquisa Equilibradas (02/11 a 06/11)
- Aula Prática #07 - Recuperação (09/11 a 13/11)
- Aula Prática #08 - Introdução a Grafos e Pesquisa em Profundidade (16/11 a 20/11)
- Aula Prática #09 - Pesquisa em Largura (+ordenação topológica) (23/11 a 27/11)
- Aula Prática #10 - Distâncias Mínimas (30/11 a 04/12)
- Aula Prática #11 - Árvores de Suporte de Custo Mínimo (07/12 a 11/12)
- Aula Prática #12 - Fluxos Máximos (14/12 a 18/12)
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 (2017/2018) (2016/2017)
- Algoritms and Data Structures @ Princeton University (lectures 2010) (slides 2007)
- Algorithms @ Boston University (slides 2010)
- Design and Analysis of Algorithms @ MIT (materials 2014)
- Introduction to Algorithms @ MIT (materials 2008)
- Analysis of Algorithms @ Stony Brook (lecture notes)
Outras Ligações
- VisuAlgo - visualising data structures and algorithms through animation
- Data Structures Visualizations
- Topcoder Algorithm Tutorials
- Online judges: UVA Online Judge (forum) (uHunt) | SPOJ | PEG Online Judge | Kattis
- Outros concursos/comunidades: CodeForces | Google CodeJam | Topcoder | Project Euler