UNIVERSIDADE FEDERAL DO CEARÁ

CAMPUS DA UFC EM RUSSAS

PLANO DE ENSINO DE DISCIPLINA

DISCIPLINA CÓDIGO N0 DE TURMA ANO/SEMESTRE

CRÉDITOS
Estrutura de Dados RUS0014 4 01 2018.2

PROFESSOR RESPONSÁVEL TITULAÇÃO REGIME DE TRABALHO

Tatiane Fernandes Figueiredo Mestrado DE

PRÉ-REQUISITOS EXIGIDOS
RUS0001 – Fundamentos de Programação

CURSO NÍVEL UNIDADE UNIDADE CURRICULAR

Engenharia de Software Graduação Campus de Russas Formação Básica em Ciência da
Computação

EMENTA
Noções de análise de algoritmos, Recursividade, Tipos Abstratos de Dados, Algoritmos de Ordenação,
Listas Sequenciais e Encadeadas, Pilhas, Filas, Árvores.

CALENDÁRIO DE ATIVIDADES
DATA ASSUNTO
08/08/2018 Apresentação da disciplina e definições sobre tipos abstratos de dados e vetores
13/08/2018 Listas ligadas
15/08/2018 Listas ligadas
20/08/2018 Exercícios
22/08/2018 Listas duplamente ligadas
27/08/2018 Listas duplamente ligadas
29/08/2018 Exercícios
03/09/2018 Pilhas
05/09/2018 Filas
10/09/2018 Exercícios
12/09/2018 Fila de prioridades
17/09/2018 Fila de prioridades
19/09/2018 Exercícios
24/09/2018 Avaliação 1
26/09/2018 Tabela Hashing - Introdução
01/10/2018 Tabela Hashing - Função de espalhamento – Trabalho Prático 1
03/10/2018 Segunda Chamada Avaliação 1
08/10/2018 Maratona de programação
10/10/2018 Tabela Hashing - Tratamento de colisão
15/10/2018 Exercícios
17/10/2018 Grafos – Árvores
22/10/2018 Recesso Escolar – dia do professor
 24/10/2018 Apresentação do Trabalho Prático 1
29/10/2018 Apresentação do Trabalho Prático 1
31/10/2018 Árvores Binária
05/11/2018 Árvore Binária de Busca – Trabalho Prático 2
07/11/2018 Exercícios
12/11/2018 Introdução a análise de algoritmos
14/11/2018 Encontros Universitários
19/11/2018 Algoritmos de ordenação
21/11/2018 Exercícios
26/11/2018 Avaliação 2
28/11/2018 Apresentação do Trabalho Prático 2
3/12/2018 Apresentação do Trabalho Prático 2
5/12/2018 Segunda chamada da Avaliação 2
07/12/2018 Avaliação Final

SISTEMA DE AVALIAÇÃO
O sistema de avaliação dessa disciplina será composto por duas avaliações teóricas (A1, A2) e
dois trabalhos práticos (TP1, TP2) e uma maratona de programação (MP). A média parcial será
calculada pela média das notas das avaliações, pela média dos trabalhos práticos e pela
participação na maratona de programação, explicitado pelas seguintes equações:

BIBLIOGRAFIA RECOMENDADA
Bibliografia Básica:

1. FEOFILOFF, Paulo. . Algoritmos em linguagem C. Rio de Janeiro: Campus, 2008. 208p. ISBN
9788535232493 (broch.).
2. DROZDEK, Adam. Estrutura de dados e algoritmos em C++. São Paulo: Thomson, 2002. 579p
ISBN 852210295 (broch.).
3. ZIVIANI, Nivio; BOTELHO, Fabiano Cupertino. Projeto de algoritmos: com implementações em
java e C++. São Paulo, SP: Thomson Learning, 2007. 620 p. ISBN 8522105251 (broch.).

Bibliografia Complementar:

1. CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2002. 916 p. ISBN
8535209263 (broch.).
 2. SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estrutura de dados e seus algoritmos. Rio
de Janeiro: LTC, 1994. 320 p. ISBN 8521610149.
3. ASCENCIO, Ana Fernanda Gomes; CAMPOS, Edilene Aparecida Veneruchi de. LLgramação de
computadores: algoritmos, Pascal, C/C++ e java. 2. ed. São Paulo, SP: Prentice Hall, 2007. 434 p.
ISBN 8576051480 (broch.).
4. JOYANES AGUILAR, Luis. Fundamentos de programação: algoritmos, estrutura de dados e
objetos. São Paulo, SP: McGraw-Hill, 2008. 690 p. ISBN 9788586804960 (broch.).
5. CELES, Waldemar; CERQUEIRA, Renato; RANGEL, José Lucas. Introdução a estrutura de
dados: com técnicas de programação em C. Rio de Janeiro: Elsevier, 2004. 294 p. (Campus,
Sociedade Brasileira de Computação) ISBN 8535212280 (broch.).

DATA:

ASSINATURA DO ASSINATURA DO COORDENADOR DO

PROFESSOR CURSO

HOMOLOGADO PELA COORDENAÇÃO ACADÊMICA

ASSINATURA DA
COORDENADORA
ACADÊMICA