DAS 5102 FUNDAMENTOS DA ESTRUTURA DA INFORMAÇÃO 2012/II

Prof. Rômulo Silva de Oliveira

www.romulosilvadeoliveira.eng.br

romulo@das.ufsc.br

Prof. Saulo Saulo Popov Zambiasi


Avaliação: Provas escritas sem consulta, participação no laboratório

Média das Avaliações = ( 3.P1 + 3.P2 + 3.P3 + L ) / 10 MA >= 6.0 está aprovado

3.0 <= MA <= 5.5 pode fazer exame Média Final = (MA + Exame) / 2


Bibliografia:

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

Mastering Algorithms with C, Kyle Loudon, O´Reilly, 1999.

C How to Program, 3rd edition, Harvey Deitel, Paul Deitel, Prentice-Hall, 2000.

C: A Software Engineering Approach, 3rd edition, P. A. Darnell & P. E. Margolis, Springer, 1996.

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.


Programa:

03/09-Seg: Livre

06/09-Qui: Revisão da linguagem C

07/09-Sex: FERIADO

10/09-Seg: Lab: Revisão da linguagem C

13/09-Qui: Revisão da linguagem C

14/09-Sex: Lab: Revisão da linguagem C

17/09-Seg: Lab: Revisão da linguagem C

20/09-Qui: Revisão da linguagem C

21/09-Sex: Lab: Revisão da linguagem C

24/09-Seg: Lab: Revisão da linguagem C

27/09-Qui: Prova P1

28/09-Sex: Lab: Correção da prova

01/10-Seg: Lab: Correção da prova

04/10-Qui: Tipos Abstratos de Dados

05/10-Sex: Lab: Tipos Abstratos de Dados

08/10-Seg: Lab: Tipos Abstratos de Dados

11/10-Qui: Filas e Pilhas (contíguas e encadeadas)

12/10-Sex: FERIADO

15/10-Seg: Lab: Filas e Pilhas (contíguas e encadeadas)

18/10-Qui: Listas Encadeadas

19/10-Sex: Lab: Listas encadeadas

22/10-Seg: Lab: Listas encadeadas

25/10-Qui: Ordenação

26/10-Sex: Lab: Ordenação

29/10-Seg: Lab: Ordenação

01/11-Qui: Análise de Algoritmos (pesquisa binária)

02/11-Sex: FERIADO

05/11-Seg: Lab: Livre

08/11-Qui: Prova P2

09/11-Sex: Lab: Correção da prova

12/11-Seg: Lab: Correção da prova

15/11-Qui: FERIADO

16/11-Sex: FERIADO

19/11-Seg: Lab: Livre

22/11-Qui: Tabela Hash

23/11-Sex: Lab: Tabela Hash

26/11-Seg: Lab: Tabela Hash

29/12-Qui: Máquinas de Estado, Matriz Esparsa

30/12-Sex: Lab: Máquinas de Estado, Matriz Esparsa

03/12-Seg: Lab: Máquinas de Estado, Matriz Esparsa

06/12-Qui: Heap e Fila de Prioridade

07/12-Sex: Lab: Heap e Fila de Prioridade

10/12-Seg: Lab: Heap e Fila de Prioridade

13/12-Qui: Árvore Binária de Busca

14/12-Sex: Lab: Árvore Binária de Busca

17/12-Seg: Lab: Árvore Binária de Busca

20/12-Qui: Prova P3


18/02-Seg: Lab: Livre

21/02-Qui: Dúvidas

22/02-Sex: Dúvidas

25/02-Seg: Dúvidas

28/02-Qui: EXAME