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

De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
 
(56 revisões intermediárias por 4 usuários não estão sendo mostradas)
Linha 1: Linha 1:
= INF 201 - Estruturas de Dados =
'''Semestre''': 2º
 
=Objetivo=
== Carga Horária ==
60 horas -> 72 aulas (22 teóricas + 50 práticas)
 
== Objetivos ==
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=
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.


== Ementa ==
=Planos de ensino=
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.
* [[Media:Plano-ensino-estruturas-2016.2.pdf | 2016/2]] (Prof. Júlio César Royer)
 
* [[TADS:Estruturas de dados (2015-2)|2015/2]] (Prof. Estevan Braz Brandt Costa)
==Bibliografia Básica==
* [[TADS:Estrutura de Dados: 2014-2|2014/2]] (Prof. [[Usuário:Evandro.cantu | Evandro Cantú]])
#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.
 
==Bibliografia Complamentar==
#[[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.
 
==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]
 
= Semestre 2014-2 =
 
<br>'''Professor:''' [[Usuário:Evandro.cantu | Evandro Cantú]] (evandro.cantu@ifpr.edu.br)
<br>'''Encontros:''' 3<sup>a</sup> feira / 6<sup>a</sup> feira - 20h55-22h35 - 4 aulas/semana
<br>'''Atendimento paralelo:''' 5a feira - 18h-18h50.
 
<!--
<br>'''Pasta Compartilhada GoogleDrive''': https://drive.google.com/folderview?id=0B4oNxt3g19DfbzlXSWVVbE51V0k&usp=sharing
<br>'''Grupo de Email da turma''': tads-ifprfoz@googlegroups.com
 
;Orientações gerais:
*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":
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:
scp alunotads@192.168.10.x:C/arquivo.c .
 
:(senha: tads2014)
-->
 
===Avaliações===
<!--
====Avaliação em duplas====
{| border="1" cellpadding="2"
!Alunos
!Conceito
!Comentários
|-
|Bruno & Matheus Marques || A || Ex4 impressão
|-
|César & Douglas || C ||  Ex3 maiúsculas; Ex4 não
|-
|Cleidson || D ||  Ex3 e Ex4 não
|-
|Clelionei & João || A ||  Excelente!
|-
|Denis || - ||  não fez
|-
|Eduardo Henrique || B ||  Ex3 maiúsculas e letras sobrenome; Ex4 erro
|-
|Eduardo Silvestre || D ||  Ex3 e Ex4 não
|-
|Emerson & Gilberto || D ||  Ex1 compilação; Ex3 e Ex4 não
|-
|Fernando & Lucas Maran || B ||  Ex1 maiúsculas; Ex3 erro
|-
|Frederik & Igor Amadeu || A ||  Ex3 maiúsculas
|-
|Gabriel & Marcelo Duarte || D ||  Ex2 e Ex4 não; Ex3 incompleto
|-
|Guilherme & Victor|| C ||  Ex1 maiúsculas; Ex2 ver lógica; Ex3 maiúsculas 
|-
|Igor Matheus & Marcelo Atanásio || C ||  Ex1 maiúsculas; Ex4 não
|-
|Lucas Gomes || B ||  Ex4 não
|-
|Lucas Moraes || A ||  Ex3 maiúsculas
|-
|Luis Felipe || A || Comentários para lógica
|-
|Matheus de Oliveira & Matheus Gonçalves || D ||  Ex1 erro; Ex3 ver lógica; Ex4 incorreto 
|-
|Thiago César & Thiago Henry|| B || Ex1 maiúsculas; Ex3 maiúsculas; Ex4 erro lógica 
|-
|Thiago Henrique || B ||  Ex1 ver lógica; Ex3 compilação; Ex4 não
|-
|}
 
====Resumo avaliações e faltas====
 
{| border="1" cellpadding="2"
!Aluno
!P1
!P2
!P3
!Faltas
!CF
!Comentários P2
|-
|Bruno || A || B || Ex || 0 ||  || Ex1 problema imprimir nome; Ex3 comparar string
|-
|César || C || - || - || 48 || D ||
|-
|Cleidson || D || C || Ex+Av || 18 ||  || Ex1 não ordena; Ex2 não é pilha, não mostra
|-
|Clelionei || A || B || Ex || 0 ||  || Ex1 problema lógica e compilação
|-
|Denis || - || - || - || 44 || D ||
|-
|Douglas || C || C || Ex || 10 ||  || Ex1 problema compilação; Ex2 e Ex3 não; Reapresentou exercícios
|-
|Eduardo Henrique || B || C || Ex || 6 ||  || Ex1 não ordena estrutura; Ex2 não lista; Ex3 não
|-
|Eduardo Silvestre || D || - || - || 28 || D ||
|-
|Emerson || D ||  || Ex+Av || 10 ||  || formato arquivo
|-
|Fernando || B || C || - || 32 || D || Ex1 imcompleto; Ex2 usou lista ligada?; Ex3 ver ordenação
|-
|Frederik || A || A || Ex || 14 ||  || Ex2 problema para listar
|-
|Gabriel || D || D || - || 28 || D || Ex1 não fez; Ex2 não mostra pilha; Ex3 não fez
|-
|Gilberto || D ||  || Ex+Av || 10 ||  || formato arquivo
|-
|Guilherme || C || B || Ex+Av || 18 ||  || Ex1 não fez
|-
|Igor Amadeu || A || B || Ex || 6 ||  || Refez e explicou exercícios
|-
|Igor Matheus || C || B || Ex || 10 ||  || Ex1 não ordena; Ex2 não é pilha
|-
|João Pedro || A || A || Ex || 6 ||  || Ex1 e Ex2 excelente; Ex3 não fez
|-
|Lucas Gomes || B || B || Ex || 18 ||  || Ex1 não ordena; Ex2 falha ao inserir; Ex3 problema ordenamento
|-
|Lucas Maran || B || - || - || 52 || D ||
|-
|Lucas Moraes || A || C || Ex || 6 ||  || Ex1 erro ordenação; Ex3 não fez
|-
|Luis Felipe || A || B || Ex || 0 ||  || Ex1 e Ex3 problema compilação
|-
|Marcelo Antônio || C || - || - || 42 || D ||
|-
|Marcelo Duarte || D || D || Ex+Av || 18 ||  || Ex1 erro; Ex2 não é pilha; Ex3 não fez
|-
|Matheus de Oliveira || D || D || Ex+Av || 12 ||  || Ex1 falha; Ex2 ver lógica; Ex3 não fez
|-
|Matheus Gonçalves || D || D || Ex+Av || 12 ||  || Ex1 falha; Ex2 ver lógica; Ex3 não fez
|-
|Matheus Marques || A || A || Ex || 4 ||  || Ex1 muito bom; Ex3 não fez
|-
|Thiago César || B || - || - || 50 || D ||
|-
|Thiago Henrique || B || C || Ex || 0 ||  || Ex1 problema lógica; Ex2 problema compilação; Ex3 não fez
|-
|Thiago Henry || B || D || Ex+Av || 16 ||  || Ex1 não ordena estrutura; Ex2 código cortado; Ex3 não fez
|-
|Victor || C || D || Ex+Av || 16 ||  || Ex1 não usou algoritmo de ordenamento; Ex2 e Ex3 não fez
|-
|}
-->
{| border="1" cellpadding="2"
!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: --[[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===
;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 ([http://pt.wikipedia.org/wiki/%C3%81rvore_AVL 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
*[[Tipos de Dados em C]]
*[[Funções, parâmetros e retorno de valores em C]]
 
===29/jul===
Apresentação da disciplina
;[[Introdução a Estruturas de Dados]]
 
 


----


[[Categoria:TADS]]
[[Categoria:TADS]]

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

Semestre: 2º

Objetivo

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

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.

Planos de ensino

Disponível em “http://wiki.foz.ifpr.edu.br/wiki/index.php?title=TADS:Estrutura_de_Dados&oldid=14900”