TADS:Estrutura de Dados
De Wiki Cursos IFPR Foz
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
- 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
- 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
- Curso: Linguagem C
- Curso: C Intermediário
- KERNIGHAN, B.W.; RITCHIE, D.M. The C Programming Language, Prentice Hall, 2o ed. 1978.
- Editor VI - Guia de Referência
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 (9,5) | Ex4 impressão | |
| César & Douglas | C (6,5) | Ex3 maiúsculas; Ex4 não | |
| Cleidson | D (5) | Ex3 e Ex4 não | |
| Clelionei & João | A (10) | Excelente! | |
| Denis | - | não fez | |
| Eduardo Henrique | B (8) | Ex3 maiúsculas e letras sobrenome; Ex4 erro | |
| Eduardo Silvestre | D (5) | Ex3 e Ex4 não | |
| Emerson & Gilberto | D (4,5) | Ex1 compilação; Ex3 e Ex4 não | |
| Fernando & Lucas Maran | B (8) | Ex1 maiúsculas; Ex3 erro | |
| Frederik & Igor Amadeu | A (9,5) | Ex3 maiúsculas | |
| Gabriel & Marcelo Duarte | D (4) | Ex2 e Ex4 não; Ex3 incompleto | |
| Guilherme & Victor | C (6) | Ex1 maiúsculas; Ex2 ver lógica; Ex3 maiúsculas | |
| Igor Matheus & Marcelo Atanásio | C (6,5) | Ex1 maiúsculas; Ex4 não | |
| Lucas Gomes | B (7) | Ex4 não | |
| Lucas Moraes | A (9) | Ex3 maiúsculas | |
| Luis Felipe | A (10) | Comentários para lógica | |
| Matheus de Oliveira & Matheus Gonçalves | D (5) | Ex1 erro; Ex3 ver lógica; Ex4 incorreto | |
| Thiago César & Thiago Henry | B (7,5) | Ex1 maiúsculas; Ex3 maiúsculas; Ex4 erro lógica | |
| Thiago Henrique | B (7) | Ex1 ver lógica; Ex3 compilação; Ex4 não |
| Aluno | P1 | P2 | P3 | Faltas | CF |
|---|---|---|---|---|---|
| Bruno | A | 0 | |||
| César | C | 32 | |||
| Cleidson | D | 10 | |||
| Clelionei | A | 0 | |||
| Denis | - | 30 | |||
| Douglas | C | 8 | |||
| Eduardo Henrique | B | 4 | |||
| Eduardo Silvestre | D | 10 | |||
| Emerson | D | 8 | |||
| Fernando | B | 16 | |||
| Frederik | A | 12 | |||
| Gabriel | D | 16 | |||
| Gilberto | D | 4 | |||
| Guilherme | C | 16 | |||
| Igor Amadeu | A | 6 | |||
| Igor Matheus | C | 8 | |||
| João Pedro | A | 6 | |||
| Lucas Gomes | B | 18 | |||
| Lucas Maran | B | 36 | |||
| Lucas Moraes | A | 6 | |||
| Luis Felipe | A | 0 | |||
| Marcelo Antônio | C | 26 | |||
| Marcelo Duarte | D | 10 | |||
| Matheus de Oliveira | D | 4 | |||
| Matheus Gonçalves | D | 4 | |||
| Matheus Marques | A | 2 | |||
| Thiago César | B | 34 | |||
| Thiago Henrique | B | 0 | |||
| Thiago Henry | B | 10 | |||
| Victor | C | 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
- Exercícios
30/out
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)
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).
Assuntos:
- Strings e Vetores
- Estruturas
- Ponteiros
- Pesquisa e Ordenação de Vetores
- Pilhas e Filas
09/out
- Fila circular
- Exercícios
07/out
- 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
26/set
- 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
16/set
- 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.
- 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 e Strings
26/ago
- 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)
- Exercícios
- Exercícios
19/ago
- Função main e o controle de erros.
- Funções da linguagem C para leitura de caracteres e strings
- Biblioteca string.h
15/ago
Formatura IFPR
12/ago
- Funções Strlen e Strcat
- Biblioteca string.h
08/ago
05/ago
- Parâmetros argc e argv.
01/ago
- Estruturas de Dados da Linguagem C
29/jul
Apresentação da disciplina
