UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
FORMULÁRIO DE IDENTIFICAÇÃO DA DISCIPLINA
 

UNIDADE: INSTITUTO DE MATEMÁTICA E ESTATÍSTICA
DEPARTAMENTO: DEPTO. DE INFORMATICA E CIENCIAS DA COMPUTACAO
DISCIPLINA: Algoritmos e Estruturas de Dados I
CARGA HORÁRIA: 90 CRÉDITOS: 6 CÓDIGO: IME04-10820
MODALIDADE DE ENSINO: Presencial TIPO DE APROVAÇÃO: Nota e Frequência
 
STATUSCURSO(S) / HABILITAÇÃO(ÕES) / ÊNFASE(S)
ObrigatóriaIME - Ciência da Computação (versão 1)
IME - Informática e Tecn. Informação (versão 3)

TIPO DE AULA CRÉDITO CH SEMANAL CH TOTAL
Teórica6690
TOTAL 6 6 90
EMENTA:

Introdução à complexidade de algoritmos. Estruturas lineares: representação por arrays e por encadeamento. Pesquisa sequencial e pesquisa binária. Ordenação por seleção, inserção e Mergesort. Pilhas, Filas e principais operações. Listas de prioridade: operações e Heapsort. árvores: representação, operações e percursos em árvores. árvores binárias, árvores binárias de busca e árvores balanceadas (AVL e B). Pesquisa digital: árvores digitais, Tries e árvores Patrícia. Hashing: funções hash e tratamento de colisões. Conjuntos: representação e operações.
OBJETIVO(S):

Introduzir os princípios da análise de algoritmos e as estruturas computacionais básicas para representação de dados em computadores, bem como os algoritmos básicos para manipulação dessas estruturas. Desta forma, ao final do curso, o aluno será capaz de escolher e manipular as estruturas adequadas para a solução de problemas computacionais.

PRÉ-REQUISITO 1:

IME04-10817 Fundamentos da Computação
 
DISCIPLINA(S) CORRESPONDENTE(S):

IME04-06228 Estrutura de Dados
 
BIBLIOGRAFIA:

-J. L. Szwarcfiter, L. Markenzon, ´Estruturas de Dados e Seus Algoritmos´, LTC, 1994.



-T. H. Cormen, C. E. Leiserson, R.L.Rivest,C. Stein, ´Algoritmos - Teoria e Prática´, Ed. Campus, 2002.



-D. Knuth, ´The Art of Computer Programming: Fundamental Algorithms´, 2nd ed. Addison-Wesley, 1973.



-B. R. Preiss, ´Data Structures and Algorithms - With Object Oriented Design in Java´ - John Wiley et Sons, 1999.