DAS 5102 FUNDAMENTOS DA ESTRUTURA DA INFORMAÇÃO 2004/I

Prof. Rômulo Silva de Oliveira       www.romulosilvadeoliveira.eng.br       romulo@das.ufsc.br
Assistentes:
Marcos Vinicius Linhares       marcos@das.ufsc.br
Luciana de Oliveira Rech       lrech@das.ufsc.br
 
Laboratório nas segundas as 10:10, Aula expositiva nas quintas as 10:10 (CTC113)

Avaliação:

Duas provas (individual sem consulta), Dois trabalhos, Exercícios no laboratório
Trabalhos em grupos de no máximo 3 alunos, apresentação é individual
Prova de recuperação apenas para uma das provas
Exercícios devem ser iniciados em sala, entregues no próximo laboratório
 
Média = ( P1 + P2 + T1 + T2 + E ) / 5

Bibliografia:

C A Linguagem de Programação Padrão ANSI. Brian Kernighan, Dennis Ritchie, Campus, 1989. strato.visgraf.impa.br/tron/The_C_Programming_Language_by_K_R/kandr.html
 
C How to Program, 3rd edition,  Harvey Deitel, Paul Deitel, Prentice-Hall, 2000.
 
Software Engineering in C, Peter Darnell, Philip Margolis, Springer-Verlag, 1988.
 
Fundamental Programming Structures in C, “www.deakin.edu.au/~agoodman/ctutorial/813.html”
 
Input and Output in C, “www.deakin.edu.au/~agoodman/ctutorial/814.html”
 
Data Structures Using C, “www.deakin.edu.au/~agoodman/ctutorial/815.html”
 
File Management in C, “www.deakin.edu.au/~agoodman/ctutorial/816.html”
 
Introdução à Linguagem C, “strato.visgraf.impa.br/tron/c_unicamp.pdf”
 
Curso de Linguagem C da UFMG, “ead1.eee.ufmg.br/cursos/C/”
 
Apostila “Estruturas de Dados” da Puc-Rio: www.inf.puc-rio.br/~inf1620/material.html
 
Estruturas de dados usando C, M. Augenstein, Y. Langsam, A. Tenenbaum, Makron, 1995.
 
Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching, 3rd  edition, R. Sedgewick, Addison-Wesley, 1997.
 
Algorithms in C, Part 5: Graph Algorithms, 3rd edition, R. Sedgewick, Addison-Wesley, 2001.
 
Data Structures and Algorithms: “ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/ds_ToC.html”
 

Programa do Curso (pequenos ajustes são possíveis):

08/03-Seg: Apresentação, ciclo de desenvolvimento (cap. 1)
11/03-Qui: Expressões (cap. 2), Controle de fluxo (cap. 3)
15/03-Seg: Laboratório: Expressões e controle de fluxo
18/03-Qui: Funções (cap. 4)
22/03-Seg: Laboratório: Funções
25/03-Qui: Vetores e alocação dinâmica (cap. 5)
29/03-Seg: Laboratório: Vetores e alocação dinâmica
01/04-Qui: Cadeias de caracteres (cap. 6)
05/04-Seg: Laboratório: Cadeias de caracteres
08/04-Qui: Tipos estruturados (cap. 8)
12/04-Seg: Laboratório: Tipos estruturados
15/04-Qui: Tipos abstratos de dados (cap. 9)
19/04-Seg: Laboratório: Tipos abstratos de dados
22/04-Qui: Prova P1
26/04-Seg: Laboratório: Revisão da linguagem C
29/04-Qui: Listas encadeadas (cap. 10)
03/05-Seg: Laboratório: Listas encadeadas
06/05-Qui: Pilhas (cap. 11), Filas (cap. 12)
10/05-Seg: Laboratório: Pilhas e filas
13/05-Qui: Árvores (cap. 13)
17/05-Seg: Laboratório: Árvores
20/05-Qui: Ordenação (cap 15)
24/05-Seg: Laboratório: Ordenação
27/05-Qui: Busca (cap. 16)
31/05-Seg: Laboratório: Busca
03/06-Qui: Tabelas de dispersão (cap. 17)
07/06-Seg: Laboratório: Tabelas de dispersão
10/06-Qui: FERIADO
14/06-Seg: Laboratório: Tabelas de dispersão
17/06-Qui: Grafos
21/06-Seg: Laboratório: Grafos
24/06-Qui: Prova P2
28/06-Seg: Apresentação do trabalho
01/07-Qui: Apresentação do trabalho
05/07-Seg: Prova de recuperação
08/07-Qui: