TADS:Estrutura de Dados: mudanças entre as edições

De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
Sem resumo de edição
Linha 1: Linha 1:
= INF 201 - Estruturas de Dados =
=Plano de ensino=
==1. IDENTIFICAÇÃO==
'''Curso''': Tecnologia em Análise e Desenvolvimento de Sistemas


== Carga Horária ==
'''Componente Curricular''': Estruturas de Dados
60 horas -> 72 aulas (22 teóricas + 50 práticas)


== Objetivos ==
'''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.
 
==3. CONTEÚDO PROGRAMÁTICO==
 
 
==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.
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.


== Ementa ==
==5. PROCEDIMENTOS METODOLÓGICOS==
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.
===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.


==Bibliografia Básica==
==REFERÊNCIAS BIBLIOGRÁFICAS==
==REFERÊNCIAS BÁSICAS==
#ZIVIANI, Nívio. Projeto de algoritmos com implementações em Pascal e C. 3ª ed., Cengage Learning, 2010.
#ZIVIANI, Nívio. Projeto de algoritmos com implementações em Pascal e C. 3ª ed., Cengage Learning, 2010.
#PEREIRA, Sílvio do Lago. Estruturas de dados fundamentais: conceitos e aplicações. 8ª ed., Erica, 1996.  
#PEREIRA, Sílvio do Lago. Estruturas de dados fundamentais: conceitos e aplicações. 8ª ed., Erica, 1996.  
Linha 17: Linha 55:
#AGUILAR, Luis Joyannes. Programação em C++: algoritmos, estruturas de dados e objetos. 2ª ed., Bookmann, 2008.
#AGUILAR, Luis Joyannes. Programação em C++: algoritmos, estruturas de dados e objetos. 2ª ed., Bookmann, 2008.


==Bibliografia Complamentar==
==REFERÊNCIAS COMPLEMENTARES==
#[[Mídia:EstruturaDadosC.pdf | TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Makron Books, 1995.]]
#[[Mídia:EstruturaDadosC.pdf | TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Makron Books, 1995.]]
#EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Bookman, 2009.
#EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Bookman, 2009.
Linha 23: Linha 61:
#ASCENCIO, Ana Fernanda Gomes. Estruturas de dados. Pearson, 2011.
#ASCENCIO, Ana Fernanda Gomes. Estruturas de dados. Pearson, 2011.
#LAFORE, Robert. Estruturas de dados e algoritmos em Java. Ciência Moderna, 2005.
#LAFORE, Robert. Estruturas de dados e algoritmos em Java. Ciência Moderna, 2005.
# GONÇALVES, Edson. Dominando Java Server Faces e Facelets Utilizando Spring 2.5, Hibernate e JPA. Ciência Moderna, 2008.


==Materiais de Apoio==
==MATERIAIS DE APOIO==
*[http://www.mtm.ufsc.br/~azeredo/cursoC/c.html Curso: '''Linguagem C''']
*[http://www.mtm.ufsc.br/~azeredo/cursoC/c.html Curso: '''Linguagem C''']
*[http://homepages.dcc.ufmg.br/~joaoreis/Site%20de%20tutoriais/c_int/index.htm Curso: '''C Intermediário''']
*[http://homepages.dcc.ufmg.br/~joaoreis/Site%20de%20tutoriais/c_int/index.htm Curso: '''C Intermediário''']
Linha 35: Linha 75:
*[[TADS:Estrutura de Dados: 2014-2]]: Evandro Cantú <evandro.cantu@ifpr.edu.br>
*[[TADS:Estrutura de Dados: 2014-2]]: Evandro Cantú <evandro.cantu@ifpr.edu.br>


== Ano Letivo 2015-2 ==
*Professor: Estevan Braz Brandt Costa <estevan.costa@ifpr.edu.br>
*Encontros: 2a feira: 19h15-20h45 / 4a feira 21h00-22h30 - 4 aulas/semana
*Atendimento paralelo:
----





Edição das 18h24min de 3 de dezembro de 2015

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.

3. CONTEÚDO PROGRAMÁTICO

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 BIBLIOGRÁFICAS

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

Diários de Aula



21/out

Estrutura de dados Fila.

19/out

Estrutura de dados Pilha.

14/out

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