MAC0323 Algoritmos e Estruturas de Dados II

• [2024-02-27 Tue] Apresentação da disciplina. Aspectos éticos. Bibliotecas de Sedgewick e Wayne. Algoritmos de ordenação: ordenação por inserção
• [2024-02-29 Thu] Ordenação por inserção. Ordenação por intercalação (mergesort)

• [2024-03-05 Tue] Mergesort
• [2024-03-07 Thu] Comparators. Estabilidade. Complexidade do problema de ordenação
• [2024-03-12 Tue] Complexidade do problema de ordenação (cont.). Quicksort
• [2024-03-14 Thu] Quicksort (cont.)
• [2024-03-19 Tue] Quicksort (cont.). Filas de prioridade
• [2024-03-21 Thu] Filas de prioridade (cont.)
• [2024-03-26 Tue] Semana Santa
• [2024-03-28 Thu] Semana Santa

• [2024-04-02 Tue] Tabela de símbolos
• [2024-04-04 Thu] Tabela de símbolos (cont.): implementações elementares. Árvores binárias de busca (ABBs)
• [2024-04-09 Tue] ABBs
• [2024-04-11 Thu] ABBs (cont.). Árvores balanceadas: árvores rubro-negras esquerdistas (ARNEs)
• [2024-04-16 Tue] ARNEs (cont.)
• [2024-04-18 Thu] ARNEs. Tabelas de dispersão (tabelas de hashing)
• [2024-04-23 Tue] Tabelas de dispersão (cont.)
• [2024-04-25 Thu] Tabelas de dispersão (cont.)
• [2024-04-30 Tue] Semana de break

• [2024-05-02 Thu] Aula de exercícios online, às 10:00
• [2024-05-07 Tue] Prova 1
• [2024-05-09 Thu] Não haverá aula (professor fora do país)
• [2024-05-14 Tue] Tabelas de dispersão. Grafos: introdução
• [2024-05-16 Thu] Busca em grafos

Página principal de MAC0323, 1o. semestre de 2024