TADS:Estrutura de Dados

De Wiki Cursos IFPR Foz
Revisão de 23h37min de 22 de agosto de 2014 por Evandro.cantu (discussão | contribs) (→‎22/ago)
Ir para navegaçãoIr para pesquisar

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.93:C/
(senha: tads2014)

Diários de Aula

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