MAC0122 Princípios de Desenvolvimento de Algoritmos

[Edição do 2o. semestre de 2023]

(Página eternamente minimal e em mutação)

Transparências de Sedgewick e Wayne (cópia local; possivelmente foram atualizadas)

[2023-08-07 Mon] Apresentação da disciplina. Aspectos éticos. Java e bibliotecas de S&W (introcs e algs4). Crash course de Java
[2023-08-09 Wed] Crash course de Java (cont.)
[2023-08-14 Mon] Crash course de Java (cont.)
[2023-08-16 Wed] Crash course de Java (cont.)
[2023-08-21 Mon] Crash course de Java (cont.). Recursão (introdução)
[2023-08-23 Wed] Recursão (cont.)
[2023-08-28 Mon] Recursão (cont.). Exemplos gráficos
[2023-08-30 Wed] Recursão: possível ineficiência e memoização. Exercícios

[2023-09-04 Mon] Semana da Pátria
[2023-09-06 Wed] Semana da Pátria
[2023-09-11 Mon] Semana de provas
[2023-09-13 Wed] Prova 1
[2023-09-18 Mon] Programação dinâmica: LCS
[2023-09-20 Wed] LCS (cont.). O utilitário diff. Geração recursiva de estruturas
[2023-09-25 Mon] Geração recursiva de estruturas (cont.). O problema das N rainhas
[2023-09-27 Wed] Aula cancelada, por conta da greve discente

[2023-10-02 Mon] O problema das N rainhas (cont.). Escalonamento
[2023-10-04 Wed] Escalonamento (cont.). O problema do cavalo (apenas comentários)
[2023-10-09 Mon] Tipos abstratos de dados (uso). Um bom tutorial sobre cores: Tom Jewett's Color Tutorial
[2023-10-11 Wed] Tipos abstratos de dados (uso; cont.)
[2023-10-16 Mon] Tipos abstratos de dados (implementação)
[2023-10-18 Wed] Aula cancelada (professor fora do país)
[2023-10-23 Mon] Tipos abstratos de dados (implementação; cont.). O conjunto de Mandelbrot
[2023-10-25 Wed] Desempenho
[2023-10-30 Mon] Busca e ordenação

[2023-11-01 Wed] Busca e ordenação (cont.): ordenação por inserção. Exercícios de preparação para a P2
[2023-11-06 Mon] Semana de provas
[2023-11-08 Wed] Prova 2
[2023-11-13 Mon] Busca e ordenação (cont.): ordenação por intercalação (mergesort). Aplicação: segmento repetido mais longo
[2023-11-15 Wed] Feriado
[2023-11-20 Mon] Feriado
[2023-11-22 Wed] Pilhas e filas
[2023-11-27 Mon] Pilhas e filas (cont.)
[2023-11-29 Wed] Tabelas de símbolos

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