TADS:Estrutura de Dados: 2014-2

Semestre 2014-2

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

Avaliações

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)

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 (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