MC3305 - Algoritmos e Estruturas de Dados II

Professor: Jesús P. Mena-Chalco
Quadrimestre 2 - 2017
Diurno:
- Terça-feira das 08-10hrs. Sala 301-3 (bloco A).
- Quinta-feira das 10-12hrs. Sala L407-2 (bloco A).
Noturno:
- Terça-feira das 19-21hrs. Sala 301-3 (bloco A).
- Quinta-feira das 21-23hrs. Sala L407-2 (bloco A).


TPI: 2 - 2 - 4

Tidia-ae: AED2-2015-2Q

Agenda
Aula   Data   Conteúdo previsto Lista (prazo de entrega)
1 26/05Apresentação
Custo de um algoritmo, Funções de complexidad e Recursão
[atividade]
2 28/05Tabelas de dispersão [Laboratório]
3 02/06Limite assintótico para a ordenação, ordenação em tempo linear (counting sort, radix sort, bucket sort)
[atividade]
Desafio 01: Data de entrega 09/06 (23h50)
- 04/06Recesso (Corpus Christi)
4 09/06Ordenação parcial (Seleção, Inserção, Heapsort, Quicksort)
[atividade]
Lista 01: Data de entrega 18/06 (23h50)
5 11/06Ordenação parcial (Heapsort). Comparação empírica entre algoritmos de ordenação parcial [Laboratório]
6 16/06Árvores: representação, percurso, conversão de uma floresta, árvores com costura
[atividade]
Desafio 02: Data de entrega 25/06 (23h50)
7 18/06Árvores, árvores binárias de busca, busca e inserção de elementos [Laboratório]
8 23/06Árvores binárias de busca
[atividade]
Lista 02: Data de entrega 12/07 (23h50)
9 25/06Árvores binárias de busca e Árvores de Huffman [Laboratório]
1030/06Árvores AVL
[ atividade | avl paper ]
1102/06Árvores AVL [Laboratório]
1207/07Prova 01
- 09/07Recesso (Revolução Constitucionalista)
1314/07Árvores Rubro-Negras (Red-Black)
[ atividade | redblack paper ]
Lista 03: Data de entrega 23/07 (23h50)
1416/07Árvores Rubro-Negras (Red-Black) [Laboratório]
1521/07Árvores TRIE
[ trie paper ]
1623/07Árvores TRIE [Laboratório] Lista 04: Data de entrega 30/07 (23h50)
1728/07Árvores PATRICIA e Árvores B
[ patricia paper ]
1830/07Árvores B e parâmetros de compilação [Laboratório] Desafio 03: Data de entrega 13/08 (23h50)
1904/08Conjuntos disjuntos (Union-Find)
2006/08Conjuntos disjuntos (Union-Find) [Laboratório] Lista 05: Data de entrega 20/08 (23h50)
2111/08Ordenação externa
2213/08Aula de revisão [Laboratório]
2318/08Prova 02
2425/08 Prova Substitutiva (Para as 2 turmas: 14hrs, Sala 301-3, único horário)
2515/09 Prova REC (Para as 2 turmas: 14hrs, Sala 301-3, único horário)
(Precisa enviar um email para confirmar presença)

>>>> Notas Finais
[A vista da prova 2 para ambas as turmas será dia 25/08 às 13h30 na sala 301-3]

Plano de ensino.

Programa resumido
Ponteiros e estruturas, recursão, limite assintótico para a ordenação em memória primária, algoritmos de ordenação parcial, algoritmos de ordenação em tempo linear, árvores binárias, varredura em árvores, árvores Adelson-Velskii e Landis (AVL), rubro-negras (Red-Black), TRIE, PATRICIA, e B/B*. Tabelas de dispersão (hashing), Conjuntos disjuntos (Union-Find) . Ordenação externa (mergesort).

Livro-texto

Bibliografia adicional Informação adicional / ferramentas computacionais Requisito: Algoritmos e Estruturas de Dados I e Processamento da Informação
Ementa: Breve introdução à linguagem C (ou C++). Noções básicas de análise de complexidade de tempo de algoritmos. Representação, organização e gerenciamento de dados em memória primária: listas, filas, pilhas e árvores. Algoritmos de busca: busca sequencial e busca binária. Algoritmos de ordenação: inserção, seleção, bolha, mergesort, heapsort, quicksort. Árvores de busca, árvores balanceadas de busca.