DAS 5102 FUNDAMENTOS DA ESTRUTURA DA INFORMAÇÃO 2012/II
Prof. Rômulo Silva de Oliveira
www.romulosilvadeoliveira.eng.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