AEDSII - Algoritmos e Estruturas de Dados II

Professora: Raquel Oliveira Prates

email: rprates@dcc.ufmg.br

Período: 2006.1

Horário e sala de aula:

Avisos

 

Informações nesta página:

Sobre o Curso

Objetivo: O curso tem por objetivo apresentar algoritmos e estruturas de dados básicos para o desenvolvimento de sistemas computacionais. Ao fim do curso os alunos terão conhecimento as principais técnicas utilizadas na implementação de estruturas de dados básicas, algoritmos de ordenação e pesquisa em memória principal. Os alunos estarão também capacitados a efetuar análises simples da complexidade de algoritmos.

Ementa Resumida: Conceitos de algoritmos, estruturas de dados e tipo abstrato de dados. Algoritmos recursivos. Análise de algoritmos. Estrutura de dados na memória principal (lista, fila, pilha, árvore), alocação dinâmica de memória. Algoritmos de ordenação. Algoritmos de pesquisa.

Avaliação: O aluno será avaliado através de provas e trabalhos práticos. Serão dadas 2 provas (30 pontos cada) e 4 trabalhos (no valor total de 40 pontos)

Datas Importantes

As datas de provas e entrega de trabalhos serão definidas de acordo com o andamento do curso. À medida que forem definidas serão disponibilizadas aqui.

Provas e TrabalhosDatas Previstas
Trabalho 117/04/2006
Prova I279/04/2006
Entrevista TP128/04/2006
Trabalho 212/05/2006
Trabalho 306/06/2006
Trabalho 426/06/2006
Prova II 29/06/2006
Prova Reposição/Suplementar 06/07/2006
Exame Especial - Turma A2 (Manhã) 17/07/2006
Exame Especial - Turma Z (Noite) 18/07/2006

Aulas Dadas

Aula DataMatéria
Aula 107/03Apresentação do curso.
Aula 214/03Conceitos básicos e análise de algoritmos (seções 1.1, 1.2 e 1.3)
Aula 316/03Limite inferior, comportamento assintótico de funções (seções 1.3 e 1.3.1)
Aula 421/03Aula sobre PASCAL no Laboratório (seção 1.5)
Aula 523/03Análise de Algoritmos (seção 1.3.2)
Aula 628/03Análise de Algoritmos (seção 1.4) e Recursividade
Aula 730/03Análise de Algoritmos Recursivos (seção 1.4) e Listas (seção 3.1); Implementação com vetores (seção 3.1.1)
Aula 804/04Listas usando ponteiros (seção 3.1.2)
Aula 906/04Exemplo de implementação com lista; Exercícios (seção 3.1.2)
Aula 1011/04Filas e Pilhas (seção 3.2 e 3.3)
 13/04Recesso semana santa
Aula 1118/04Algoritmos de ordenação interna: método da bolha (não tem no livro), seleção e inserção (seções 4, 4.1.1 e 4.1.2)
Aula 1220/04Análise de Complexidade dos Algoritmos de ordenação interna: método da bolha (não tem no livro), seleção e inserção (seções 4.1.1 e 4.1.2)
Aula 1325/04Shellsort (seção 4.1.3) e dúvidas
Aula 1428/04Quicksort Recursivo (seção 4.1.3).
Aula 1502/05Prova 1
Aula 1604/05Análise do Quicksort recursivo (seção 4.1.3), Quicksort Não-Recursivo (Transparências) e melhorias .
Aula 1709/05Comentários sobre o TP1; Introdução a Árvores (Aho et al. - seção 3.1); Heaps (seção 4.1.5)
Aula 1811/05Heaps e Heapsort (seção 4.1.5)
Aula 1916/05Comparação entre Métodos (seção 4.1.5); RadixSort (Sedgwick - Cap 10, Transparências)
Aula 2018/05Algoritmos de Pesquisa: Pesquisa sequencial; pesquisa binária (seções 5.1, 5.2)
Aula 2122/05Caminhamento em árvores (Aho et al. - seção 3.1, Transparências), Árvore Binária de Pesquisa (seção 5.3.1)
Aula 2229/05Árvore Binária de Pesquisa (seção 5.3.1); Árvores 2-3-4 (Sedgewick - Cap 15, Tranparências)
Aula 2301/06Árvore B (seção 6.3.1); Hashing (seções 5.5.1, 5.5.2)
Aula 2406/06Hashing (seções 5.5.2, 5.5.3)
Aula 2508/06Entrega e correção da Prova 1
Aula 2613/06Pesquisa Digital - Trie e Patricia (seções 5.4.1 e 5.4.2)
Aula 2722/06Pesquisa Digital - Patricia (seção 5.4.2)
Aula 2827/06Aula de dúvidas e exercícios
Aula 2929/06Prova II
Aula 3006/07Prova Reposição/Suplementar

Trabalhos

Dica: Vejam as dicas do Prof. Nívio Ziviani sobre solução e documentação de trabalhos práticos.

  • Listas Sugeridas

    Bibliografia Básica

    Links de Interesse

  • Pascal

    Monitoria

    Horário de atendimento: 6a. feira de 14:00 às 16:00 na sala 3019, monitora: Elisa Tuler de Albergaria.

    Os monitores normalmente podem ser encontrados na sala 3019 do ICEx nos horários listados abaixo. No entanto, para garantir o atendimento, favor marcar horário com antecedência por email.

    MonitoriaHorário
    ElisaTuler de Albergaria3as, 5as, 6as. - Tarde
    Daniel Ribeiro Maciel 2a., 3a. e 5a. de 16:30 às 19:00
    Fernando Henrique de Jesus Mourão2a. e 4a. de 8:00 às 9:25 e de 11:00 às 14:40; 3a. e 5a. de 8:00 as 9:25 e de 14:30 as 16:40; 6a. de 8:00 as 16:00
    Yuri Felipe Faria2a. e 4a. de 11:00 às12:00; de 14:30 às 16:30 e após às 18hs; 6a. pela manhã.
    Última atualização em 20 de julho de 2006