|
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
|
| UNIDADE: FACULDADE DE CIÊNCIAS EXATAS E ENGENHARIAS | ||
| DEPARTAMENTO: DEPARTAMENTO DE COMPUTAÇÃO | ||
| DISCIPLINA: Algoritmos e Estrutura de Dados II | ||
| CARGA HORÁRIA: 75 | CRÉDITOS: 5 | CÓDIGO: FCEE01-14834 |
| MODALIDADE DE ENSINO: Presencial | TIPO DE APROVAÇÃO: Nota e Frequência | |
| STATUS | CURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S) |
| Obrigatória | FCEE - Ciência da Computação (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):
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-14754 Algoritmo e Estrutura de Dados I |
| DISCIPLINA(S) CORRESPONDENTE(S): FCEE01-14908 Estrutura de Dados II |
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.