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

De Wiki Cursos IFPR Foz
Ir para navegaçãoIr para pesquisar
Linha 109: Linha 109:
  !Comentários P2
  !Comentários P2
  |-
  |-
  |Bruno || A || B || || 0 ||  || Ex1 problema imprimir nome; Ex3 comparar string  
  |Bruno || A || B || Ex || 0 ||  || Ex1 problema imprimir nome; Ex3 comparar string  
  |-
  |-
  |César || C || - || || 36 || ||
  |César || C || - || - || 36 || D ||
  |-
  |-
  |Cleidson || D || C || || 14 ||  || Ex1 não ordena; Ex2 não é pilha, não mostra
  |Cleidson || D || C || Av || 14 ||  || Ex1 não ordena; Ex2 não é pilha, não mostra
  |-
  |-
  |Clelionei || A || B || || 0 ||  || Ex1 problema lógica e compilação
  |Clelionei || A || B || Ex || 0 ||  || Ex1 problema lógica e compilação
  |-
  |-
  |Denis || - || - || || 34 || ||
  |Denis || - || - || - || 34 || D ||
  |-
  |-
  |Douglas || C || C || || 8 ||  || Ex1 problema compilação; Ex2 e Ex3 não; Reapresentou exercícios
  |Douglas || C || C || Ex || 8 ||  || Ex1 problema compilação; Ex2 e Ex3 não; Reapresentou exercícios
  |-
  |-
  |Eduardo Henrique || B || C || || 6 ||  || Ex1 não ordena estrutura; Ex2 não lista; Ex3 não
  |Eduardo Henrique || B || C || Ex || 6 ||  || Ex1 não ordena estrutura; Ex2 não lista; Ex3 não
  |-
  |-
  |Eduardo Silvestre || D || - || || 16 || ||
  |Eduardo Silvestre || D || - || - || 16 || D ||
  |-
  |-
  |Emerson || D ||  || || 10 ||  || formato arquivo
  |Emerson || D ||  || Av || 10 ||  || formato arquivo
  |-
  |-
  |Fernando || B || C || || 20 || || Ex1 imcompleto; Ex2 usou lista ligada?; Ex3 ver ordenação
  |Fernando || B || C || - || 20 || D || Ex1 imcompleto; Ex2 usou lista ligada?; Ex3 ver ordenação
  |-
  |-
  |Frederik || A || A || || 14 ||  || Ex2 problema para listar
  |Frederik || A || A || Ex || 14 ||  || Ex2 problema para listar
  |-
  |-
  |Gabriel || D || D || || 20 || || Ex1 não fez; Ex2 não mostra pilha; Ex3 não fez
  |Gabriel || D || D || - || 20 || D || Ex1 não fez; Ex2 não mostra pilha; Ex3 não fez
  |-
  |-
  |Gilberto || D ||  || || 6 ||  || formato arquivo
  |Gilberto || D ||  || Av || 6 ||  || formato arquivo
  |-
  |-
  |Guilherme || C || B ||  || 18 ||  || Ex1 não fez
  |Guilherme || C || B ||  || 18 ||  || Ex1 não fez
  |-
  |-
  |Igor Amadeu || A || B || || 6 ||  || Refez e explicou exercícios
  |Igor Amadeu || A || B || Ev || 6 ||  || Refez e explicou exercícios
  |-
  |-
  |Igor Matheus || C || B || || 8 ||  || Ex1 não ordena; Ex2 não é pilha
  |Igor Matheus || C || B || Ex || 8 ||  || Ex1 não ordena; Ex2 não é pilha
  |-
  |-
  |João Pedro || A || A || || 6 ||  || Ex1 e Ex2 excelente; Ex3 não fez
  |João Pedro || A || A || Ex || 6 ||  || Ex1 e Ex2 excelente; Ex3 não fez
  |-
  |-
  |Lucas Gomes || B || B ||  || 24 ||  || Ex1 não ordena; Ex2 falha ao inserir; Ex3 problema ordenamento
  |Lucas Gomes || B || B ||  || 24 ||  || Ex1 não ordena; Ex2 falha ao inserir; Ex3 problema ordenamento
  |-
  |-
  |Lucas Maran || B || - || || 40 || ||
  |Lucas Maran || B || - || - || 40 || D ||
  |-
  |-
  |Lucas Moraes || A || C || || 6 ||  || Ex1 erro ordenação; Ex3 não fez
  |Lucas Moraes || A || C || Ex || 6 ||  || Ex1 erro ordenação; Ex3 não fez
  |-
  |-
  |Luis Felipe || A || B || || 0 ||  || Ex1 e Ex3 problema compilação
  |Luis Felipe || A || B || Ex || 0 ||  || Ex1 e Ex3 problema compilação
  |-
  |-
  |Marcelo Antônio || C || - || || 30 || ||
  |Marcelo Antônio || C || - || - || 30 || D ||
  |-
  |-
  |Marcelo Duarte || D || D || || 12 ||  || Ex1 erro; Ex2 não é pilha; Ex3 não fez
  |Marcelo Duarte || D || D || Av || 12 ||  || Ex1 erro; Ex2 não é pilha; Ex3 não fez
  |-
  |-
  |Matheus de Oliveira || D || D || || 6 ||  || Ex1 falha; Ex2 ver lógica; Ex3 não fez
  |Matheus de Oliveira || D || D || Av || 6 ||  || Ex1 falha; Ex2 ver lógica; Ex3 não fez
  |-
  |-
  |Matheus Gonçalves || D || D || || 6 ||  || Ex1 falha; Ex2 ver lógica; Ex3 não fez
  |Matheus Gonçalves || D || D || Av || 6 ||  || Ex1 falha; Ex2 ver lógica; Ex3 não fez
  |-
  |-
  |Matheus Marques || A || A || || 2 ||  || Ex1 muito bom; Ex3 não fez
  |Matheus Marques || A || A || Ex || 2 ||  || Ex1 muito bom; Ex3 não fez
  |-
  |-
  |Thiago César || B || - || || 38 || ||
  |Thiago César || B || - || - || 38 || D ||
  |-
  |-
  |Thiago Henrique || B || C || || 0 ||  || Ex1 problema lógica; Ex2 problema compilação; Ex3 não fez
  |Thiago Henrique || B || C || Ex || 0 ||  || Ex1 problema lógica; Ex2 problema compilação; Ex3 não fez
  |-
  |-
  |Thiago Henry || B || D || || 12 ||  || Ex1 não ordena estrutura; Ex2 código cortado; Ex3 não fez
  |Thiago Henry || B || D || Av || 12 ||  || Ex1 não ordena estrutura; Ex2 código cortado; Ex3 não fez
  |-
  |-
  |Victor || C || D || || 12 ||  || Ex1 não usou algoritmo de ordenamento; Ex2 e Ex3 não fez
  |Victor || C || D || Av || 12 ||  || Ex1 não usou algoritmo de ordenamento; Ex2 e Ex3 não fez
  |-
  |-
  |}
  |}

Edição das 17h44min de 28 de novembro de 2014

INF 201 - Estruturas de Dados

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.

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.

Bibliografia Básica

  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.

Bibliografia Complamentar

  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.

Materiais de Apoio

Semestre 2014-2


Professor: Evandro Cantú (evandro.cantu@ifpr.edu.br)
Encontros: 3a feira / 6a feira - 20h55-22h35 - 4 aulas/semana
Atendimento paralelo: 5a feira - 18h-18h50.


Pasta Compartilhada GoogleDrive: https://drive.google.com/folderview?id=0B4oNxt3g19DfbzlXSWVVbE51V0k&usp=sharing
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

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

Aluno P1 P2 P3 Faltas CF Comentários P2
Bruno A B Ex 0 Ex1 problema imprimir nome; Ex3 comparar string
César C - - 36 D
Cleidson D C Av 14 Ex1 não ordena; Ex2 não é pilha, não mostra
Clelionei A B Ex 0 Ex1 problema lógica e compilação
Denis - - - 34 D
Douglas C C Ex 8 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 - - 16 D
Emerson D Av 10 formato arquivo
Fernando B C - 20 D Ex1 imcompleto; Ex2 usou lista ligada?; Ex3 ver ordenação
Frederik A A Ex 14 Ex2 problema para listar
Gabriel D D - 20 D Ex1 não fez; Ex2 não mostra pilha; Ex3 não fez
Gilberto D Av 6 formato arquivo
Guilherme C B 18 Ex1 não fez
Igor Amadeu A B Ev 6 Refez e explicou exercícios
Igor Matheus C B Ex 8 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 24 Ex1 não ordena; Ex2 falha ao inserir; Ex3 problema ordenamento
Lucas Maran B - - 40 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 - - 30 D
Marcelo Duarte D D Av 12 Ex1 erro; Ex2 não é pilha; Ex3 não fez
Matheus de Oliveira D D Av 6 Ex1 falha; Ex2 ver lógica; Ex3 não fez
Matheus Gonçalves D D Av 6 Ex1 falha; Ex2 ver lógica; Ex3 não fez
Matheus Marques A A Ex 2 Ex1 muito bom; Ex3 não fez
Thiago César B - - 38 D
Thiago Henrique B C Ex 0 Ex1 problema lógica; Ex2 problema compilação; Ex3 não fez
Thiago Henry B D Av 12 Ex1 não ordena estrutura; Ex2 código cortado; Ex3 não fez
Victor C D Av 12 Ex1 não usou algoritmo de ordenamento; Ex2 e Ex3 não fez
Legenda
  • P1: Avaliação em duplas (caracteres, strings e vetores)
  • P2: Avaliação individual (ponteiros, estruturas, pilhas e filas)
  • P3:
  • Faltas: Limite máximo 18 faltas
  • CF: Conceito Final
Última atualização
--Evandro.cantu (discussão) 19h33min de 13 de novembro de 2014 (BRST)

Diários de Aula

09/dez

Avaliação de recuperação

03/dez

Entrega de conceitos
Aula de revisão e recuperação

02/dez

Avaliaçã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.

Tabelas de dispersão (Hashing)

27/nov

Árvores balanceadas
  • Proposta de trabalho:
    • Implementação de funções para balanceamento de árvores binárias.
Este trabalho substitui a avaliação e deve ser implementado e explicado ao professor, para alunos que não tenham conceito D em avaliações anteriores.

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