TADS:Estrutura de Dados

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

• Curso: Linguagem C
• Curso: C Intermediário
• KERNIGHAN, B.W.; RITCHIE, D.M. The C Programming Language, Prentice Hall, 2^o ed. 1978.
• Editor VI - Guia de Referência

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.

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

Aluno	P1	P2	P3	Faltas	CF
Bruno				0
César				32
Cleidson				10
Clelionei				0
Denis				30
Douglas				8
Eduardo Henrique				4
Eduardo Silvestre				10
Emerson				8
Fernando				16
Frederik				12
Gabriel				16
Gilberto	D			4
Guilherme				16
Igor Amadeu				6
Igor Matheus				8
João Pedro	A			6
Lucas Gomes				18
Lucas Maran				36
Lucas Moraes				6
Luis Felipe				0
Marcelo Antônio				26
Marcelo Duarte				10
Matheus de Oliveira				4
Matheus Gonçalves				4
Matheus Marques	A			2
Thiago César				34
Thiago Henrique				0
Thiago Henry				10
Victor				10

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

--Evandro.cantu (discussão) 15h44min de 5 de novembro de 2014 (BRST)

Diários de Aula

04/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