Disciplina do 4º Semestre (turno Noturno)
Carga Horária: 60h
Sala: Lab5
Horários: Segunda (20:00–22:00) e Sexta (18:00–20:00)
Planilha de notas e frequência:
Lista de discussão:
https://groups.google.com/d/forum/eda_noite_2017-2
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: eda_noite_2017-2@googlegroups.com
Cronograma:
Ementa:
Revisão das técnicas de análise de algoritmos: Notações Big Oh, Big Theta, Big Omega e Análise Assintótica. Análise de algoritmos recursivos. Revisão de algoritmos de pesquisa de dados e de ordenação em memória principal. Algoritmos de ordenação em tempo linear. Revisão de Tipos abstratos de dados. Estruturas de dados estáticas e dinâmicas. Estruturas de dados não lineares. 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.