Algoritmos e Estruturas de Dados II: Aulas

Algoritmos e Estruturas de Dados II

Registro de aulas e provas

28/2, segunda, 19h Aula 1	Informações gerais sobre o curso Recursão: definição, exemplos
2/3, quarta, 19h Aula 2	Procedimentos recursivos Fatorial de um inteiro não negativo Termo da seqüência de Fibonacci Potência de um número não negativo Problema das Torres de Hanói
7/3, segunda, 19h Aula 3	Procedimentos recursivos Problema das Torres de Hanói Máximo divisor comum Marcas de uma régua
9/3, quarta, 19h Aula 4	Procedimentos recursivos Marcas de uma régua Problema das Torres de Hanói
14/3, segunda, 19h Aula 5	Ordenação Problema da ordenação Estrutura de dados Métodos intuitivos Ordenação por inserção
16/3, quarta, 19h Aula 6	Ordenação Métodos intuitivos Ordenação por seleção Ordenação por trocas sucessivas Métodos sofisticados Divisão e conquista
21/3, segunda Recesso	Semana santa
23/3, quarta Recesso	Semana santa
28/3, segunda, 19h Aula 7	Ordenação Métodos sofisticados Ordenação por intercalação
30/3, quarta, 19h Aula 8	Ordenação Métodos sofisticados Ordenação por particionamento
4/4, segunda, 19h Aula 9	Ordenação Métodos sofisticados Ordenação por particionamento
6/4, quarta, 19h Aula 10	Listas lineares em alocação seqüencial Busca
11/4, segunda, 19h Aula 11	Listas lineares em alocação seqüencial Inserção e remoção Pilhas e filas
13/4, quarta, 19h Aula 12	Listas lineares em alocação seqüencial Pilhas e filas
18/4, segunda, 19h Aula 13	Listas lineares em alocação seqüencial Aplicações
20/4, quarta, 19h Aula 14	Listas lineares em alocação encadeada
25/4, segunda, 19h Aula 15	Aula de exercícios
27/4, quarta, 19h Prova 1	Sala 70516
2/5, segunda, 19h Aula 16	Listas lineares em alocação encadeada Busca Inserção Remoção
4/5, quarta, 19h Aula 17	Pilhas e filas Listas circulares Busca Inserção Remoção
9/5, segunda, 19h Aula 18	Listas duplamente encadeadas Busca Inserção Remoção
11/5, quarta, 19h Aula 19	Árvores Motivação, objetivos Definições e Representações Propriedades
16/5, segunda, 19h Aula 20	Árvores binárias Definições Propriedades Armazenamento
18/5, quarta, 19h Aula 21	Percursos em árvores binárias Definições Percurso em pré-ordem Percurso em ordem Percurso em pós-ordem
23/5, segunda, 19h Aula 22	Árvores binárias de busca Motivação Definição Algoritmo de busca
25/5, quarta, 19 Aula devolvida	Probabilidade e Estatística
30/5, segunda, 19h Aula 23	Árvores binárias de busca Algoritmo de inserção
1/6, quarta, 19h Aula 24	Árvores binárias de busca Algoritmo de inserção
6/6, segunda, 19h Aula 25	Árvores binárias de busca Algoritmo de remoção
8/6, quarta, 19h Aula 26	Árvores balanceadas Definições, exemplos Conceitos de balanceamento
13/6, segunda Feriado	Feriado não sei de quê!
15/6, quarta, 19h Aula 27	Árvores AVL Definições, exemplos Por que árvores AVL são balanceadas? Idéia do algoritmo de inserção em uma árvore AVL
20/6, segunda, 19h Aula 28	Árvores AVL Algoritmo de inserção
22/6, quarta, 19h Aula 29	Árvores AVL Idéia do algoritmo de remoção
27/6, segunda, 19h Prova 2	Sala 70516
29/6, quarta, 19h Feriado	Oba! Mais um feriado! Esse devido ao vestibular!
4/7, segunda Recesso	Não haverá aula
6/7, quarta, 19h Prova Substitutiva 1	Sala 70516

25/7, segunda, 21h Aula 30	Árvores rubro-negras Definições e exemplos
26/7, terça, 21h Aula 31	Árvores rubro-negras Inserção
1/8, segunda, 21h Aula 32	Árvores rubro-negras Exemplos de inserção
3/8, terça, 21h Aula 33	Árvores B Definição e exemplos
8/8, segunda Recesso	Estarei fora
9/8, terça Recesso	Estarei fora
15/8, segunda Recesso	Estarei fora (The Eleventh Computing and Combinatorics Conference (COCOON 2005))
16/8, terça Recesso	Estarei fora (The Eleventh Computing and Combinatorics Conference (COCOON 2005))
22/8, segunda, 21h Aula 34	Árvores B Idéia do procedimento de inserção
23/8, terça, 21h Aula 35	Árvores B Idéia do procedimento de remoção
29/8, segunda, 21h Aula 36	Árvores B Custos das operações Listas de prioridades Motivação, definição Estrurura de dados
30/8, terça, 21h Aula 37	Listas de prioridades Alteração de prioridades
5/9, segunda, 21h Aula 38	Listas de prioridades Inserção Remoção
6/9, terça, 21h Aula 39	Listas de prioridades Construção de uma lista de prioridades HeapSort
12/9, segunda, 21h Aula 40	Tabelas de dispersão Definição e exemplos
13/9, terça, 21h Aula 41	Tabelas de dispersão Funções de dispersão
19/9, segunda, 21h Aula 42	Tabelas de dispersão Tratamento de colisões por endereçamento exterior
20/9, terça, 21h Aula 43	Aula de exercícios e revisão para a prova 3
26/9, segunda, 21h Prova 3	Sala 70516
27/9, terça, 21h Aula 44	Tabelas de dispersão Tratamento de colisões por endereçamento interior
3/10, segunda, 21h Aula 45	Tabelas de dispersão Tratamento de colisões por endereçamento interior
4/10, terça, 21h Aula 46	Busca digital Definições, exemplos Estrutura de dados Busca
10/10, segunda Recesso	Divisão do estado
11/10, terça Recesso	Divisão do estado
17/10, segunda, 21h Aula 47	Busca digital Inserção
18/10, terça, 21h Aula 48	Busca digital Remoção Árvore digital binária, livre de prefixos
24/10, segunda, 21h Aula 49	Busca digital Árvore PATRICIA
25/10, terça, 21h Aula 50	Comparação de duas seqüências Algoritmo ingênuo Algoritmo de Knuth, Morris e Pratt
31/10, segunda, 21h Aula 51	Comparação de duas seqüências Algoritmo de Boyer e Moore
1/11, terça, 21h Aula 52	Técnicas avançadas de projeto de algoritmos Método guloso Problema do troco em moedas Algoritmo de Huffman
7/11, segunda, 21h Aula 53	Técnicas avançadas de projeto de algoritmos Método guloso Algoritmo de Huffman
8/11, terça, 21h Aula 54	Técnicas avançadas de projeto de algoritmos Programação dinâmica Multiplicação de uma seqüência de matrizes
14/11, segunda, 21h Feriado	Emenda do feriado do dia seguinte...
15/11, terça, 21h Feriado	Proclamação da República
21/11, segunda, 21h Aula 55	Técnicas avançadas de projeto de algoritmos Programação dinâmica Multiplicação de uma seqüência de matrizes
22/11, terça, 21h Aula 56	Dúvidas
28/11, segunda, 21h Aula 57	Aula de exercícios
29/11, terça, 19h Prova 4	Sala 2007
5/12, segunda, 21h Vestibular	Não haverá aula porque a UFMS precisa ganhar dinheiro com o vestibular!
6/12, terça, 21h Recesso	Não haverá aula porque a UFMS precisa ganhar dinheiro com o vestibular!
12/12, segunda Recesso	Não haverá aula
13/12, terça, 19h Prova Substitutiva 2	Sala 2007
19/12, segunda Recesso	Não haverá aula
20/12, terça, 19h Exame Final	Sala 2007