Material de Apoio
Slides
Aqui pode consultar os slides já usadas nas aulas.
- 0 - Introdução (última alteração: 02/03/2022)
- 1 - Análise Assintótica (última alteração: 02/03/2022)
- 2 - Ordenação (última alteração: 14/03/2022)
- 3 - Algoritmos Greedy (última alteração: 20/03/2022)
- 4 - Programação Dinâmica (última alteração: 27/03/2022)
- 5 - Árvores Binárias de Pesquisa Equilibradas (última alteração: 18/04/2022)
- 6 - Grafos - Introdução (última alteração: 26/04/2022)
- 7 - Grafos - Pesquisa (última alteração: 22/05/2022)
- 8 - Grafos - Distâncias Mínimas (última alteração: 22/05/2022)
- 9 - Grafos - Árvores de Suporte de Custo Mínimo (última alteração: 29/05/2022)
- 10 - Grafos - Fluxo Máximo (última alteração: 06/06/2022)
Notem que têm acesso aos vídeos das aulas teóricas do ano passado 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, assim como uma lista de problemas disponíveis para submissão e uma lsita de programas exemplo.
- Aula Prática #01 - Desenferrujar (07/03 a 11/03)
- Aula Prática #02 - Análise Assintótica (14/03 a 18/03)
- Aula Prática #03 - Ordenação e Pesquisa Binária (21/03 a 25/03)
- Aula Prática #04 - Algoritmos Greedy (28/03 a 01/04)
- Aula Prática #05 - Programação Dinâmica (04/04 a 08/04)
- Aula Prática #06 - Árvores Binárias de Pesquisa Equilibradas (18/04 a 22/04)
- Aula Prática #07 - Recuperação (25/04 a 29/04)
- Aula Prática #08 - Introdução a Grafos e Pesquisa em Profundidade (09/05 a 13/05)
- Aula Prática #09 - Pesquisa em Largura (+ordenação topológica) (16/05 a 20/05)
- Aula Prática #10 - Distâncias Mínimas (23/05 a 27/05)
- Aula Prática #11 - Árvores de Suporte de Custo Mínimo (30/05 a 03/06)
- Aula Prática #12 - Fluxos Máximos (06/06 a 10/06)
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