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

De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
Sem resumo de edição
 
(2 revisões intermediárias por um outro usuário não estão sendo mostradas)
Linha 1: Linha 1:
== Semestre 2014-2 ==
=PLANO DE ENSINO=
==IDENTIFICAÇÃO==
'''Curso''': Tecnologia em Análise e Desenvolvimento de Sistemas


<br>'''Professor:''' [[Usuário:Evandro.cantu | Evandro Cantú]] (evandro.cantu@ifpr.edu.br)
'''Componente Curricular''': Estruturas de Dados
<br>'''Encontros:''' 3<sup>a</sup> feira / 6<sup>a</sup> feira - 20h55-22h35 - 4 aulas/semana
<br>'''Atendimento paralelo:''' 5a feira - 18h-18h50.


<!--
'''Professor''': Evandro Cantú <evandro.cantu@ifpr.edu.br>
<br>'''Pasta Compartilhada GoogleDrive''': https://drive.google.com/folderview?id=0B4oNxt3g19DfbzlXSWVVbE51V0k&usp=sharing
 
<br>'''Grupo de Email da turma''': tads-ifprfoz@googlegroups.com
'''Turma''': 01/2014
 
'''Período Letivo''': Segundo
 
'''Ano:''' 2014
 
'''Carga horária''': 60
 
'''Horário de Aulas:''' 3<sup>a</sup> feira / 6<sup>a</sup> feira - 20h55-22h35
 
'''Horário Semanal de Atendimento ao Estudante:''' 5a feira - 18h-18h50
 
==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.
 
==CONTEÚDO PROGRAMÁTICO==
 
==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.


;Orientações gerais:
==PROCEDIMENTOS METODOLÓGICOS==
*Disponibilizar um '''''pendrive''''' para a disciplina para armazenar os '''programas exemplo''' e os '''exercícios''', o qual deve ser trazido em todas as aulas.
*Para a entrega de exercícios, quando solicitado, utilizar a '''pasta compartilhada no ''GoogleDrive'''''.


;Copiar arquivo via SSH para o micro do professor: Executar em um terminal do diretório onde está o arquivo fonte ".c":
==AVALIAÇÃO==
scp arquivo.c alunotads@192.168.10.x:C/


;Copiar arquivo via SSH do professor para o seu micro: Executar em um terminal o comando:
==REFERÊNCIAS BIBLIOGRÁFICAS==
scp alunotads@192.168.10.x:C/arquivo.c .
===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===
#[[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.
#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.


[[Categoria:TADS]]
=MATERIAIS DE APOIO=
*[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''']
*[[Mídia:LinguagemC.pdf | KERNIGHAN, B.W.; RITCHIE, D.M. The C Programming Language, Prentice Hall, 2<sup>o</sup> ed. 1978.]]
*[http://aurelio.net/curso/material/vim-ref.html '''Editor VI''' - Guia de Referência]


:(senha: tads2014)
=DIÁRIOS DE AULA=
-->


===Avaliações===
<!--
<!--
====Avaliação em duplas====
====Avaliação em duplas====
Linha 225: Linha 253:
;Última atualização: --[[Usuário:Evandro.cantu|Evandro.cantu]] ([[Usuário Discussão:Evandro.cantu|discussão]]) 19h19min de 28 de novembro de 2014 (BRST)
;Última atualização: --[[Usuário:Evandro.cantu|Evandro.cantu]] ([[Usuário Discussão:Evandro.cantu|discussão]]) 19h19min de 28 de novembro de 2014 (BRST)


==Diários de Aula==
===09/dez===
===09/dez===
;Entrega de conceitos
;Entrega de conceitos
Linha 377: Linha 404:
Apresentação da disciplina
Apresentação da disciplina
;[[Introdução a Estruturas de Dados]]
;[[Introdução a Estruturas de Dados]]
----
[[Categoria:TADS]]

Edição atual tal como às 18h05min de 21 de novembro de 2016

PLANO DE ENSINO

IDENTIFICAÇÃO

Curso: Tecnologia em Análise e Desenvolvimento de Sistemas

Componente Curricular: Estruturas de Dados

Professor: Evandro Cantú <evandro.cantu@ifpr.edu.br>

Turma: 01/2014

Período Letivo: Segundo

Ano: 2014

Carga horária: 60

Horário de Aulas: 3a feira / 6a feira - 20h55-22h35

Horário Semanal de Atendimento ao Estudante: 5a feira - 18h-18h50

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.

CONTEÚDO PROGRAMÁTICO

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.

PROCEDIMENTOS METODOLÓGICOS

AVALIAÇÃO

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

Aluno P1 P2 P3 Faltas CF
Bruno A B A 0 A
César C - - 48 D
Cleidson D C D 18 D
Clelionei A B A 0 A
Denis - - - 44 D
Douglas C C A 10 B
Eduardo Henrique B C B 6 C
Eduardo Silvestre D - - 28 D
Emerson D D D 10 D
Fernando B C - 32 D
Frederik A A A 14 A
Gabriel D D - 28 D
Gilberto D 10 D
Guilherme C B 18 D
Igor Amadeu A B A 6 A
Igor Matheus C B B 10 C
João Pedro A A A 6 A
Lucas Gomes B B B 18 B
Lucas Maran B - - 52 D
Lucas Moraes A C B 6 C
Luis Felipe A B A 0 A
Marcelo Antônio C - - 42 D
Marcelo Duarte D D D 18 D
Matheus de Oliveira D D 12 D
Matheus Gonçalves D D 12 D
Matheus Marques A A A 4 A
Thiago César B - - 50 D
Thiago Henrique B C B 0 B
Thiago Henry B D D 16 D
Victor C D B 16 C
Legenda
  • P1: Avaliação em duplas (caracteres, strings e vetores)
  • P2: Avaliação individual (ponteiros, estruturas, pilhas e filas)
  • P3: Avaliação e/ou Trabalho (listas e árvores)
  • Faltas: Limite máximo 18 faltas
  • CF: Conceito Final
Última atualização
--Evandro.cantu (discussão) 19h19min de 28 de novembro de 2014 (BRST)

09/dez

Entrega de conceitos

04/dez

Entrega do trabalho
Árvores
Avaliação
Listas Encadeadas e Árvores

02/dez

Aula de revisão e recuperação
Listas Encadeadas e Árvores

28/nov

Reposição da aula do dia 25/nov através de permuta de aula com professora Adriana em função de viagem do professor Evandro para a UTFPR em Curitiba.

Trabalho sobre árvores

27/nov

Árvores
Árvores balanceadas (Wikipédia: Árvores AVL)

18 e 20/nov

Árvores
Exercícios

11 e 13/nov

Árvores

04 e 06/nov

Listas Encadeadas
  • Exercícios

30/out

Listas Encadeadas

23/out

Recursividade
Torres de Hanoy
  • Número mínimo de movimentos
  • Solução interativa
  • Solução recursiva

21/out

(Aula trocada com professor Felippe para 22/10)

Recursividade

14/out

Avaliação individual ESTRUTURA DE DADOS
Preparar pendrive com programas exemplo e outros materiais para realizar a avaliação (sem acesso a Internet).
Avaliação: Ponteiros, estruturas, pesquisa e ordenação de vetores, pilhas e filas

Assuntos:

  • Strings e Vetores
  • Estruturas
  • Ponteiros
  • Pesquisa e Ordenação de Vetores
  • Pilhas e Filas

09/out

Filas
  • Fila circular
  • Exercícios

07/out

Filas
  • Resolução de exercícios

02/out

Aula de Revisão
Strings, Vetores, Estruturas, Ponteiros, Pesquisa e Ordenação de Vetores, Pilhas e Filas

30/set

Filas

26/set

Pilhas
  • Entrega de exercício (dia 30/set) sobro uso de pilhas para resolver problema de expressão com chaves, parêntesis e colchetes.

19/set

Pilhas

16/set

Estruturas em C
  • Estruturas e argumentos para funções
  • Estruturas e ponteiros
  • Exercícios

11/set (qui) 19h

Aula trocada com prof. Humberto que irá repor dia 12/set (sex) 20h50.

Estruturas em C
  • Exercícios

09/set

Métodos de Pesquisa em Vetores
  • Método de pesquisa binária
  • Método de busca Linear
  • Exercícios

05/set

Métodos de Ordenação de Vetores
  • Método de inserção (insertion sort)
  • Método da bolha (bubble sort)
  • Exercícios

02/set

Métodos de Ordenação de Vetores
  • Método de seleção (selection sort)
Exercícios

29/ago

Ponteiros em C
  • Ponteiros e Strings

26/ago

Ponteiros em C
  • Ponteiros e vetores

22/ago

Avaliação: Caracteres, strings e vetores
Resolução prática de exercícios (individual ou em dupla) através da construção de funções em C para manipular caracteres, strings e vetores.

20/ago

(Aula trocada com prof. Humberto, com reposição em 23/09)

Caracteres e String em C
  • Exercícios
Vetores em C
  • Exercícios

19/ago

Funções, parâmetros e retorno de valores em C
  • Função main e o controle de erros.
Caracteres e String em C
  • Funções da linguagem C para leitura de caracteres e strings
  • Biblioteca string.h

15/ago

Formatura IFPR

12/ago

Caracteres e String em C
  • Funções Strlen e Strcat
  • Biblioteca string.h

08/ago

Caracteres e String em C

05/ago

Funções, parâmetros e retorno de valores em C
  • Parâmetros argc e argv.

01/ago

Estruturas de Dados da Linguagem C

29/jul

Apresentação da disciplina

Introdução a Estruturas de Dados