MAC0121 Algoritmos e Estruturas de Dados I

• [2021-08-17 Tue] Apresentação da disciplina. Aspectos éticos. Java e bibliotecas de S&W (introcs e algs4). Crash course de Java. Tipos primitivos e o tipo String.
• [2021-08-19 Thu] Crash course de Java (cont.). Moldura (type cast). Condicionais e laços. Arrays
• [2021-08-24 Tue] Crash course de Java (cont.). Arrays (cont.). Entrada e saída com as bibliotecas de S&W
• [2021-08-26 Thu] Entrada e saída (cont.). Funções e bibliotecas. Discutimos brevemente como gerar sons usando a biblioteca StdAudio de S&W. Um exercício para os interessados é este (de S&W). Uma variante encontra-se aqui (você precisará ter acesso ao Paca para este segundo exercício).
• [2021-08-31 Tue] Bibliotecas (cont.) e programação modular. Recursão

• [2021-09-02 Thu] Recursão (cont.)
• [2021-09-07 Tue] Feriado
• [2021-09-09 Thu] Recursão (cont.)
• [2021-09-14 Tue] Programação dinâmica: subsequência comum mais longa. O utilitário diff. Subsequência crescente mais longa
• [2021-09-16 Thu] Subsequência crescente mais longa (cont.). Contador binário e permutações
• [2021-09-21 Tue] Permutações, subconjuntos etc. Backtracking
• [2021-09-23 Thu] Backtracking (cont.)
• [2021-09-28 Tue] Tipos abstratos de dados. Um bom tutorial sobre cores: Tom Jewett's Color Tutorial
• [2021-09-30 Thu] Tipos abstratos de dados (cont.)

• [2021-10-05 Tue] Análise de desempenho
• [2021-10-07 Thu] Análise de desempenho (cont.)
• [2021-10-12 Tue] Feriado
• [2021-10-14 Thu] Gasto de memória (breve discussão). Sacos, pilhas e filas
• [2021-10-19 Tue] Sacos, pilhas e filas (cont.)
• [2021-10-21 Thu] Sacos, pilhas e filas (cont.). Ordenação (introdução)
• [2021-10-26 Tue] Algoritmos elementares; ordenação por inserção
• [2021-10-28 Thu] Mergesort

• [2021-11-02 Tue] Feriado
• [2021-11-04 Thu] Cota inferior para ordenação. Estabilidade. Comparators. Ordenação indireta
• [2021-11-09 Tue] Quicksort
• [2021-11-11 Thu] Quicksort (cont.)
• [2021-11-16 Tue] Break
• [2021-11-18 Thu] Break
• [2021-11-23 Tue] Filas de prioridade e heapsort
• [2021-11-25 Thu] Filas de prioridade e heapsort (cont.). Event-driven simulation
• [2021-11-30 Tue] Aula cancelada

• [2021-12-02 Thu] String sorts
• [2021-12-07 Tue] String sorts (cont.). Vetor de sufixos (uso). Aplicações de tabelas de símbolos
• [2021-12-09 Thu] Aplicações de tabelas de símbolos (cont.)
• [2021-12-14 Tue] Implementações de tabelas de símbolos
• [2021-12-16 Thu] Implementações de tabelas de símbolos (cont.)

Página principal de MAC0121, 2o. semestre de 2021