|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| UNIDADE: FACULDADE DE CIÊNCIAS EXATAS E ENGENHARIAS | ||
| DEPARTAMENTO: DEPARTAMENTO DE COMPUTAÇÃO | ||
| DISCIPLINA: Estrutura de Dados II | ||
| CARGA HORÁRIA: 75 | CRÉDITOS: 5 | CÓDIGO: FCEE01-14908 |
| MODALIDADE DE ENSINO: Presencial | TIPO DE APROVAÇÃO: Nota e Frequência | |
| STATUS | CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S) |
| Obrigatória | FCEE - Tec Análise e Desenv. Sistemas (versão 2) |
| TIPO DE AULA | CRÉDITO | CH SEMANAL | CH TOTAL |
| Teórica | 3 | 3 | 45 |
| Laboratório | 2 | 2 | 30 |
| TOTAL | 5 | 5 | 75 |
OBJETIVO(S):
O OBJETIVO DA DISCIPLINA É APRESENTAR ALGORITMOS E ESTRUTURAS DE DADOS AVANÇADAS PARA O DESENVOLVIMENTO DE PROGRAMAS DE COMPUTADOR.
EMENTA:
CONCEITOS E PROPRIEDADES DE ÁRVORES, ÁRVORES BINÁRIAS E GENÉRICAS. PERCURSOS EM ÁRVORES. AVALIAÇÃO DE EXPRESSÕES UTILIZANDO ÁRVORES BINÁRIAS. BALANCEAMENTO DE ÁRVORES BINÁRIAS. ÁRVORES BINÁRIAS DE BUSCA. GRAFOS. IMPLEMENTAÇÃO DE ALGORITMOS UTILIZANDO AS ESTRUTURAS DE DADOS ENSINADAS (LINGUAGEM SUGERIDA: C/C++).
| PRÉ-REQUISITO 1: FCEE01-14901 Estrutura de Dados I |
BIBLIOGRAFIA: CELES, W.; CERQUEIRA, R.; RANGEJ, L. INTRODUÇÃO A ESTRUTURA DE DADOS. RIO DE JANEIRO: ED CAMPUS, 2004.
CORMEN, T., H; LEISERSON, C. E; RIVEST, R. L.; STEIN, C. ALGORITMOS TEORIA E PRÁTICA. RIO DE JANEIRO: CAMPUS 2002.
TENENBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. J. ESTRUTURA DE DADOS USANDO C. SÃO PAULO: PEARSON MAKRON BOOKS, 1995.
SZWARCFITER J. L. GRAFOS E ALGORITMOS COMPUTACIONAIS. EDITORA CAMPOS, 1986.
ZIVIANI, N. PROJETO DE ALGORITMOS COM IMPLEMENTAÇÕES EM PASCAL E C. 2 ED. SÃO PAULO. CENGAGE LEARNING, 2009.
GOODRICH, M. T.; TAMASSA, R. PROJETO DE ALGORITMOS. PORTO ALEGRE: BOOKMAN, 2004.
SWARCFITER, J. L.; MARKENZON, L. ESTRUTURAS DE DADOS E SEUS ALGORITMOS. 2ED. RIO DE JANERO: LTC, 2009.