MAC0121 Algoritmos e Estruturas de Dados I

• [2023-08-08 Tue] Apresentação da disciplina. Aspectos éticos. Java e bibliotecas de S&W (introcs e algs4). Crash course de Java
• [2023-08-10 Thu] Crash course de Java (cont.)
• [2023-08-15 Tue] Crash course de Java (cont.)
• [2023-08-17 Thu] Crash course de Java (cont.)
• [2023-08-22 Tue] Crash course de Java (cont.). Recursão
• [2023-08-24 Thu] Recursão (cont.). Exemplos gráficos
• [2023-08-29 Tue] Recursão: possível ineficiência e memoização. Programação dinâmica
• [2023-08-31 Thu] Programação dinâmica (LCS)

• [2023-09-12 Tue] (Sem aula: professor na 1a Escola Brasileira de Combinatória) Gravação de uma aula sobre LCS e LIS disponível no e-Disciplinas
• [2023-09-14 Thu] (Sem aula: professor na 1a Escola Brasileira de Combinatória)
• [2023-09-19 Tue] LCS e LIS (cont.)
• [2023-09-21 Thu] Aula cancelada (paralisação impediu acesso ao câmpus)
• [2023-09-26 Tue] Aula cancelada (greve discente)
• [2023-09-28 Thu] Aula cancelada (greve discente)

• [2023-10-03 Tue] Aula cancelada (greve discente)
• [2023-10-05 Thu] Aula cancelada (greve discente)
• [2023-10-10 Tue] Aula cancelada (greve discente)
• [2023-10-12 Thu] Feriado
• [2023-10-17 Tue] Aula cancelada (greve discente)
• [2023-10-19 Thu] Aula cancelada (greve discente)
• [2023-10-24 Tue] LIS (cont.). Geração recursiva de estruturas
• [2023-10-26 Thu] Geração recursiva de estruturas. Backtracking
• [2023-10-31 Tue] Tipos abstratos de dados (uso). Um bom tutorial sobre cores: Tom Jewett's Color Tutorial

• [2023-11-07 Tue] Processamento de imagens; processamento de strings. Implementação de ADTs
• [2023-11-09 Thu] Implementação de ADTs (cont.)
• [2023-11-14 Tue] Exercícios em preparação para a P1
• [2023-11-16 Thu] Prova 1
• [2023-11-21 Tue] Contagem de palavras (um pequeno autômato). Introdução à análise de desempenho
• [2023-11-23 Thu] Análise de desempenho/algoritmos (cont.)
• [2023-11-28 Tue] Aula cancelada (greve unificada em SP e ponto facultativo decretado)
• [2023-11-30 Thu] Análise de desempenho/algoritmos (cont.)

• [2023-12-05 Tue] Listas ligadas. Pilhas e filas
• [2023-12-07 Thu] Pilhas e filas (cont.)
• [2023-12-12 Tue] Pilhas e filas (cont.). Exercícios de preparação para a P2
• [2023-12-14 Thu] Prova 2
• [2023-12-19 Tue] Bags. Exercícios variados
• [2023-12-21 Thu] Prova substitutiva

• [2024-02-01 Thu] Prova de recuperação (14:00-17:00). Local: Sala 249, Bloco A, IME/USP

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