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
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.
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.

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 & Sons, 1999.