Atualizado em 13 de abril de 2018

ALGORITMOS E ESTRUTURA DE DADOS II

Professor Responsável:
Prof.  Marcelo Santos Linder

Aviso:

Ratifico que teremos prova final no dia 16/04. A avaliação terá início às 08h e ocorrerá na sala 26. Os discentes terão acesso à realização da mesma até as 08:30.

Em tempo, iformo que no dia 19 de março das 16h às 17h estarei em minha sala para atender os discentes que desejarem visualizar a correção de suas provas.


Ementa:

Árvores B, grafos e tabelas de hash: alocação estática e dinâmica e algoritmos de inserção, remoção e consulta. Armazenamento em disco com uso de índices. Métodos de classificação. Introdução à complexidade de algoritmos, com anílise de complexidade no tempo e no espaço.


Índices desta página:

Bibliografia
Material para download
Datas das Provas
Avisos

Bibliografia:

    Básica:
  • AARON M.T.; LANGSAM, Y.; MOSHA, J.A. Estruturas de Dados Usando C. Pearson Education, 2005.
  • CORMEN T.H.; LEISERSON C.E.; RIVEST, R.L. Algoritmos - Teoria e Prática. Elsevier, 2002.
  • SEDGEWICK, R. Algorithms in C. 3ª ed. Pearson Education, 1998.
  • ZIVIANI, N. Projeto de Algoritmos - com implementação em Pascal e C. Cengage Learning, 1992.
    • Complementar:
  • DOUGLAS D.; MOONEY, A; RANDALL J.S. Course in mathematical modeling. Mathematical Association of America, 1999.
  • STUART, J. Cálculo. 4 ª ed. Cengage Learning, 2005. vol. 1.
  • SAYÃO, L.F. Modelos teóricos em ciência da informação: abstração e método científico. Ciência e Informação, 2001.
    • Auxiliar:
  • DROZDEK A. Estrutura de Dados e Algoritmos em C++. Cengage Learning, 2009.

  • Material para Download:
     
    Primeira Aula aula1.pdf 
    Segunda Aula aula2.pdf 
    Terceira Aula aula3.pdf 
    Quarta Aula aula4.pdf 
    Quinta Aula aula5.pdf 
    Sexta Aula aula6.pdf 
    Sétima Aula aula7.pdf 
    Oitava Aula aula8.pdf 
    Nona Aula aula9.pdf 
    Décima Aula aula10.pdf 
    Décima Primeira Aula aula11.pdf 
    Décima Segunda Aula aula12.pdf 
    Décima Terceira Aula aula13.pdf 
    Décima Quarta Aula aula14.pdf 
    Décima Quinta Aula aula15.pdf 
    Décima Sexta Aula aula16.pdf 
    Décima Sétima Aula aula17.pdf 
    Décima Oitava Aula aula18.pdf 
    Décima Nona Aula aula19.pdf 
    Vigésima Aula aula20.pdf 
    Vigésima Primeira Aula aula21.pdf 
    Vigésima Segunda Aula aula22.pdf 
    Vigésima Terceira Aula aula23.pdf 
    Vigésima Quarta Aula aula24.pdf 
    Vigésima Quinta Aula aula25.pdf 
    Programa da Disciplina prog_disc_aed2.pdf
    Datas das aulas datas_aulas_aed2.pdf


    Datas das provas e entrega do trabalho:

    Primeira Prova
    Segunda Prova
    Prova Final
    /
    /
    /

    Aviso sobre o procedimento para solicitação de segunda chamada:

    Para solicitar a realização de uma segunda chamada o aluno deve entrar com um processo no NAD (Núcleo de Atendimento ao Discente) conforme determina o Ato Normativo Nº 001/2011 .