Disciplina do 4º Semestre (turno Diurno)
Carga Horária: 60h
Sala: Lab3
Horários: Quinta (07:00–09:00) e Sexta (07:00–09:00)
Planilha de notas e frequência:
Lista de discussão:
https://groups.google.com/d/forum/leda_manha_2018-1
Clique em Inscrever-se para associação, selecione a opção Receber notificação a cada nova mensagem e depois clique em Solicitar para participar deste grupo.
E-mail da lista: leda_manha_2018-1@googlegroups.com
Cronograma:
Ementa:
Atividades práticas relacionadas à disciplina Estruturas de Dados. Exercícios práticos em revisão das técnicas de análise de algoritmos: Notações Big Oh, Big Theta, Big Omega e Análise Assintótica. Exercícios práticos em análise de algoritmos recursivos. Exercícios práticos em revisão de algoritmos de pesquisa de dados e de ordenação em memória principal. Exercícios práticos em algoritmos de ordenação em tempo linear. Exercícios práticos em revisão de Tipos abstratos de dados. Exercícios práticos em estruturas de dados estáticas e dinâmicas. Exercícios práticos em estruturas de dados não lineares. Exercícios práticos em Heaps e Heapsort. Tabelas Hash. Árvores (binárias, de busca, binárias balanceadas, AVL, B e PV).
Bibliografia: (baseada no indicado na ementa do curso, disponível aqui)
CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos: teoria e prática. Tradução da 3ª edição americana [tradução Arlete Simille Marques]. Rio de Janeiro: Elsevier, 2012. ISBN: 978-85-352-3699-6.
GOODRICH, M. T.; TAMASSIA, R. Estrutura de dados e algoritmos em Java. 5. ed. Porto Alegre: Bookman, 2013. ISBN: 9788582600184.
AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D. Data Structures and Algorithms. 1. ed. Addison-Wesley, 1983.
CORMEN, T. H. Desmistificando Algoritmos. Tradução de Arlete Simille Marques. 1. ed. Rio de Janeiro: Elsevier, 2014. ISBN: 978-85-352-7177-5.
DEITEL, P; DEITEL, H. Java: como programar. 10. ed. São Paulo: Pearson, 2016. ISBN: 978-85-430-0479-2.
KNUTH, D. E. The Art of Computer Programming. Addison-Wesley Professional; 3 edition (October 15, 1998).
PUGA, S.; RISSETTI, G. Lógica de programação e estruturas de dados. 3. ed. Pearson, 2016. ISBN: 9788543019147.
SZWARCFITER, J. L; MARKENZON, L. Estruturas de dados e seus algoritmos. 3. ed. Rio de Janeiro: LTC, 2015. ISBN: 978-85-216-2994-8.