MAC121 Algoritmos e Estruturas de Dados I

• [2017-08-08 Tue] Aula introdutória. Assuntos administrativos. Tipos abstratos de dados, parte 1
• [2017-08-10 Thu] Tipos abstratos de dados, parte 2. As classes In e Out (http://introcs.cs.princeton.edu/java/lectures/31datatype.pdf)
• [2017-08-15 Tue] Implementação de tipos de dados, parte 1
• [2017-08-17 Thu] Implementação de tipos de dados, parte 2
• [2017-08-22 Tue] Busca e ordenação, parte 1
• [2017-08-24 Thu] Busca e ordenação, parte 2
• [2017-08-29 Tue] Aula cancelada (professor fora do país)
• [2017-08-31 Thu] Aula de Gabriel Ferreira Barros (mergesort, comparables, herança por interfaces, outros tópicos)

• [2017-09-05 Tue] Semana da pátria
• [2017-09-07 Thu] Semana da pátria
• [2017-09-12 Tue] Segmento repetido mais longo. Ordenação e estabilidade
• [2017-09-14 Thu] Quicksort
• [2017-09-19 Tue] Quicksort (cont.)
• [2017-09-21 Thu] Aula cancelada (professor fora do país)
• [2017-09-26 Tue] Aula cancelada (professor fora do país)
• [2017-09-28 Thu] Aula de Gabriel Ferreira Barros (system sorts, outros algoritmos de partição, bottom-up mergesort e comentários sobre o Timsort, outros tópicos)

• [2017-10-03 Tue] Aula de revisão para a P1
• [2017-10-05 Thu] P1
• [2017-10-10 Tue] Discussão de partes da P1. Pilhas e filas
• [2017-10-12 Thu] Feriado
• [2017-10-17 Tue] Pilhas e filas (continuação)
• [2017-10-19 Thu] Pilhas e filas (parte final)
• [2017-10-24 Tue] Tabelas de símbolos
• [2017-10-26 Thu] Tabelas de símbolos; implementação com ABBs. Aula de Gabriel Ferreira Barros
• [2017-10-31 Tue] Tabelas de símbolos; comentários sobre ABBs aleatórias e balanceadas (notas sobre ABBs aleatórias). Aplicações de tabelas de símbolos. Small world phenomenon (grafos)

• [2017-11-07 Tue] Grafos e o small world phenomenon (cont.); busca em largura (BFS)
• [2017-11-09 Thu] Grafos e o small world phenomenon. Busca em profundidade (DFS). Labirintos perfeitos. Percolação (breve recordação; contraste entre busca em largura e busca em profundidade)
• [2017-11-14 Tue] Busca em profundidade (cont.). Componentes conexas. Filas de prioridade. Heaps e heapsort
• [2017-11-16 Thu] Heaps e heapsort (cont.). 15 Sorting Algorithms in 6 Minutes: https://www.youtube.com/watch?v=kPRA0W1kECg. Discussão do exercício Sliding puzzles
• [2017-11-21 Tue] Heapsort (cont.). Event-driven simulation (https://algs4.cs.princeton.edu/61event/)
• [2017-11-23 Thu] Cota inferior para ordenação. String sorts (LSD e String 3-way quicksort)
• [2017-11-28 Tue] String 3-way quicksort (cont.). Random surfer e Pagerank [https://introcs.cs.princeton.edu/java/16pagerank/, https://introcs.cs.princeton.edu/java/lectures/16pagerank.pdf]
• [2017-11-30 Thu] Random surfer e Pagerank (cont.) [referências: http://www.ams.org/samplings/feature-column/fcarc-pagerank, https://www.rose-hulman.edu/~bryan/google.html]. Web crawling [https://algs4.cs.princeton.edu/42digraph/]. Matrizes esparsas [https://algs4.cs.princeton.edu/35applications/]

• [2017-12-05 Tue] Aula de revisão para a P2
• [2017-12-07 Thu] P2
• [2017-12-12 Tue] (Aula bônus) Knuth [TAOCP, SGB], TeX [TeXBook], CWEB e Dancing links. Exemplos básicos de aplicação: o problema das rainhas e sudoku. O problema da cobertura exata
• [2017-12-14 Thu] (Aula bônus) Dancing links. O problema da cobertura generalizado e o problema das rainhas e sudoku

[Ponteiros]

Página principal de MAC121, 2o. semestre de 2017