INE-5212  FUNDAMENTOS DA ESTRUTURA DA INFORMAÇÃO 2003/II

Prof. Rômulo Silva de Oliveira                     www.romulosilvadeoliveira.eng.br                        romulo@das.ufsc.br

Marcos Vinicius Linhares             marcos@das.ufsc.br
Luciana de Oliveira Rech             lrech@das.ufsc.br
 

Média = ( P1 + T1 + T2 + E ) / 4

Laboratório nas segundas as 10:10, Aula expositiva nas quintas as 10:10.
Avaliação: Uma prova (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 a nota da prova
Exercícios devem ser iniciados em sala, entregues no próximo laboratório

Bibliografia:

C A Linguagem de Programação Padrão ANSI. Brian Kernighan, Dennis Ritchie, Campus, 1989.

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 (tentativa):

04/08-Seg:  Apresentação, ciclo de desenvolvimento (cap. 1)
07/08-Qui:  Expressões (cap. 2), Controle de fluxo (cap. 3)
11/08-Seg:  Laboratório: Expressões e controle de fluxo
14/08-Qui:  Funções (cap. 4)
18/08-Seg:  Laboratório: Funções
21/08-Qui:  Vetores e alocação dinâmica (cap. 5)
25/08-Seg:  Laboratório: Vetores e alocação dinâmica
28/08-Qui:  Cadeias de caracteres (cap. 6)
01/09-Seg:  Laboratório: Cadeias de caracteres
04/09-Qui:  Matrizes (cap. 7)
08/09-Seg:  Laboratório: Matrizes
11/09-Qui:  Tipos estruturados (cap. 8), Tipos abstratos de dados (cap. 9)
15/09-Seg:  Laboratório: Tipos estruturados e tipos abstratos de dados
18/09-Qui:  Listas encadeadas (cap. 10)
22/09-Seg:  Laboratório: Listas encadeadas
25/09-Qui:  Prova P1
29/10-Seg:  Laboratório: Listas encadeadas
02/10-Qui:  Pilhas (cap. 11), Filas (cap. 12)
06/10-Seg:  Laboratório: Pilhas e filas
09/10-Qui:  Árvores (cap. 13)
13/10-Seg:  Laboratório: Árvores
16/10-Qui:  Ordenação (cap 15)
20/10-Seg:  Laboratório: Ordenação
23/10-Qui:  Busca (cap. 16)
27/10-Seg:  Laboratório: Busca
30/10-Qui:  Tabelas de dispersão (cap. 17)
03/11-Seg:  Laboratório: Tabelas de dispersão
06/11-Qui:  Grafos
10/11-Seg:  Laboratório: Grafos
13/11-Qui:  Introdução a orientação à objetos
17/11-Seg:  Laboratório: Orientação a objetos
20/11-Qui:  Prova de recuperação
24/11-Seg:  Apresentação do trabalho
27/11-Qui:  Apresentação do trabalho
01/12-Seg:
04/12-Qui: