TADS:Estrutura de Dados: mudanças entre as edições
Sem resumo de edição |
|||
Linha 1: | Linha 1: | ||
= | =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. | 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== | |||
#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. | ||
== | ==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== | ||
*[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> | ||
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
- 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.
- ESZWARCFITER, Jaime Luis, MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 3ª ed., LTC, 2010.
- FEOFILOFF, Paulo. Algoritmos em linguagem C. 23ª ed., Campus, 2009.
- AGUILAR, Luis Joyannes. Programação em C++: algoritmos, estruturas de dados e objetos. 2ª ed., Bookmann, 2008.
REFERÊNCIAS COMPLEMENTARES
- TENENBAUM, Aaron M.; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de dados usando C. Makron Books, 1995.
- EDELWEISS, Nina; GALANTE, Renata. Estruturas de dados. Bookman, 2009.
- GOODRICH, Michael T.; TAMASSIA, Roberto. Estruturas de dados e algoritmos em java. 4ª ed., Bookman, 2007.
- ASCENCIO, Ana Fernanda Gomes. Estruturas de dados. Pearson, 2011.
- 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
- Curso: Linguagem C
- Curso: C Intermediário
- KERNIGHAN, B.W.; RITCHIE, D.M. The C Programming Language, Prentice Hall, 2o 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>
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).