Disciplina do 4º Semestre (turno Noturno)
Carga Horária: 60h
Sala: Lab4
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_2016-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_2016-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: (indicada na ementa do curso, disponível aqui)
T. H. CORMEN, C. E. LEISERSON, R. L. RIVEST e C. STEIN. Introdução a algoritmos. Segunda Edição. Editora Campus. 2002
M. T. GOODRICH, R. TAMASSIA. Estrutura de dados e algoritmos em Java. Quarta Edição. Editora Bookman, 2007.
D. E. KNUTH. The Art of Computer Programming. Addison-Wesley Professional; 3 edition (October 15, 1998)
A. AHO, J. HOPCROFT E J. ULLMAN. Data Structures and Algorithms. Addison Wesley; 1st edition (January 11, 1983)