Carregando...

DISCIPLINA Listagem de Ementa/Programa

ALGORITMOS E ESTRUTURA DE DADOSDISCIPLINA 108561

VER OFERTA

ÓrgãoENE Departamento de Engenharia Elétrica.
Código108561
DenominaçãoAlgoritmos e Estrutura de Dados
NívelGraduação
Início da Vigência em2015/0
Pré-requisitos ENE 169676 COMPUTACAO PARA ENGENHARIA
EmentaInício da Vigência em 2014/2

Desenvolvimento sistemático de algoritmos. Algoritmos triviais em soluções computacionais. Conceitos de elaboração e teste de algoritmos. Conceitos de modularidade e refinamentos sucessivos. Estruturas de dados homogêneas e heterogêneas. Introdução às estruturas de dados estáticas e dinâmicas (ponteiros). Desenvolvimento de algoritmos de ordenação e busca. Complexidade computacional. Aplicações de algoritmos e estrutura de dados em problemas de redes de comunicação e na computação de dados.

ProgramaInício da Vigência em 2014/2

1. Programação Orientada a Objetos.
2. Algoritmos e Estrutura de Dados: conceitos, tipos de dados e aplicações.
3. Estruturas de Dados: Listas lineares, listas ordenadas, listas circulares, listas duplamente encadeadas, representação de matrizes esparsas, pilhas, filas, dicionários e arvores (árvores binárias e n-árias e árvores de busca).
4. Ordenação: algoritmos de ordenação (por seleção, por inserção).
5. Introdução a Grafos: Representações; Algoritmos de Busca em Grafos; Aplicações utilizando Grafos (Caminhos Mínimos e Árvore Geradora Mínima).
6. Paradigmas de Projeto de Algoritmos. Indução. Recursividade. Algoritmos de Tentativa e Erro. Divisão e Conquista.

BibliografiaInício da Vigência em 2014/2

Bibliografia
Básica:
1) Cormen, T. H.; Leiserson, C. E.; Rivest, R. L. & Stein - Algoritmos: teoria e prática. 2ª ed., Editora Campus, Rio de Janeiro, 2002.
2) Drozdek, A. Estrutura de Dados e algoritmos em C++. Cengage Learning, 2003. Número da obra: 154546 / Classificação: 004.021
3) Tanenbaum, A. M., Langsam, Y., Augenstein, M. J. - Estruturas de dados usando C. Makron Books. São Paulo. 1995

Bibliografia
Complementar:
1) Koenig, A; Moo, B. E. - Accelerated C++. Addison Wesley, 2000.
2) Rodrigues, Pimenta. Programação Em C++ - Algoritmos e Estrutura de Dados - 3ª ed - Editora: LIDEL - ZAMBONI, 2012.
3) Szwarcfiter, Jayme Luiz - Estruturas de dados e seus algoritmos. LTC, Rio de Janeiro, 1994.
4) Gersting, J. L. - Fundamentos matemáticos para a ciência da computação. 3ª ed., LTC, Rio de Janeiro, 1995.
5) Guimarães, A. M.; Lages, N. A. C. - Algoritmos e estruturas de dados. 2ª ed., LTC, Rio de Janeiro, 1994.