TADS:Estrutura de Dados

Plano de ensino

1. IDENTIFICAÇÃO

Curso: Tecnologia em Análise e Desenvolvimento de Sistemas

Componente Curricular: Estruturas de Dados

Professor: Estevan Braz Brandt Costa

Turma: 01/2015

Período Letivo: Segundo

Ano: 2015

Carga horária: 72

Horário Semanal de Atendimento ao Estudante: Determinar Data

2. EMENTA

Introdução a estruturas de dados. Estruturas estáticas e dinâmicas. Registros. Ponteiros. Listas encadeadas. Pilhas. Filas. Recursividade. Árvores. Balanceamento. Hashes. Métodos de busca e ordenação de vetores.

4. OBJETIVOS DO COMPONENTE CURRICULAR

Possibilitar ao aluno o entendimento das técnicas de organização de dados heterogêneos, em relação à eficiência de ocupação de espaço de armazenamento, velocidade de armazenamento e de acesso aos dados, bem como complexidade de codificação.

5. PROCEDIMENTOS METODOLÓGICOS

Metodologia de ensino

• Aulas expositivas em laboratório de informática com projetor.
• Uso de ambiente de programação para desenvolvimento das atividades
• Uso do computador para em laboratório para exemplificação dos conteúdos didáticos

Recursos e materiais

• Aulas expositivas empregando: quadro, multimídia;
• Seminários para apresentação de trabalhos;
• Trabalhos individuais e/ou grupo;
• Exercícios em sala de aula.

6. AVALIAÇÃO

Trabalhos individuais e/ou grupo;

Apresentação de seminários;

Provas bimestrais individuais;

Participação em sala.

REFERÊNCIAS BÁSICAS

1. ZIVIANI, Nívio. Projeto de algoritmos com implementações em Pascal e C. 3ª ed., Cengage Learning, 2010.
2. PEREIRA, Sílvio do Lago. Estruturas de dados fundamentais: conceitos e aplicações. 8ª ed., Erica, 1996.
3. ESZWARCFITER, Jaime Luis, MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 3ª ed., LTC, 2010.
4. FEOFILOFF, Paulo. Algoritmos em linguagem C. 23ª ed., Campus, 2009.
5. AGUILAR, Luis Joyannes. Programação em C++: algoritmos, estruturas de dados e objetos. 2ª ed., Bookmann, 2008.

REFERÊNCIAS COMPLEMENTARES

1. TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Makron Books, 1995.
2. EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Bookman, 2009.
3. GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em java. 4ª ed., Bookman, 2007.
4. ASCENCIO, Ana Fernanda Gomes. Estruturas de dados. Pearson, 2011.
5. LAFORE, Robert. Estruturas de dados e algoritmos em Java. Ciência Moderna, 2005.
6. GONÇALVES, Edson. Dominando Java Server Faces e Facelets Utilizando Spring 2.5, Hibernate e JPA. Ciência Moderna, 2008.

MATERIAIS DE APOIO

• Curso: Linguagem C
• Curso: C Intermediário
• KERNIGHAN, B.W.; RITCHIE, D.M. The C Programming Language, Prentice Hall, 2^o ed. 1978.
• Editor VI - Guia de Referência

Diários de Aula

• TADS:Estrutura de Dados: 2015-2: Estevan Costa <estevan.costa@ifpr.edu.br>
• TADS:Estrutura de Dados: 2014-2: Evandro Cantú <evandro.cantu@ifpr.edu.br>

03/fev

• TADS:Estrutura de Dados: Exercicio0302: Exercícios de fixação>

16/dez

• Exemplo de Uso do Struct
• Bubble Sort e Quick Sort
• Busca Binária e Merge Sort

09/dez

Apresentação da Lista Duplamente Encadeada e Lista Duplamente Encadeada Circular Códigos feitos na sala de aula, de uma lista encadeada, todo comentado

• Exemplo Lista Encadeada

Exercício de Avaliacão para Entregar dia 23/12.

• Trabalho de Avaliação

07/dez

Reforço de Lista Encadeada. Demonstração da lista circular. Exercício de Reforço para Entregar dia 21/12

• Exercício de Recuperação

21/out

Estrutura de dados Fila.

• Exemplo de Fila

19/out

Estrutura de dados Pilha.

• Exemplo de Pilha

14/out

• Evento: Latinoware

07/out

Revisão de desenvolvimento em C (Utilização de structs, formas de se embaralhar elementos em um mesmo vetor).

30/set

Apresentação da disciplina.

Revisão de desenvolvimento em C (Utilização de Vetores e estruturas de repetição).