De MediaWiki do Campus São José
Ir para navegação
Ir para pesquisar
ATENÇÃO! Professor no ínicio do semestre colar o conteúdo da aba PE-Wiki do Diário Eletrônico
|
Semestre 2013-1
|
Aula
|
Data
|
Horas
|
Conteúdo
|
Recursos
|
1 |
1/4 |
2 |
Apresentação e introdução ao projeto 1: extrator de palavras de um arquivo; introdução a listas encadeadas |
|
2 |
5/4 |
2 |
Projeto1: definição de uma lista encadeada simples: operações da lista, modelagem dos dados; revisão sobre alocação dinâmica de memória e uso de ponteiros |
|
3 |
8/4 |
2 |
Projeto1: Implementação das operações da lista encadeada: criação da lista e adição de itens. |
|
4 |
12/4 |
2 |
Projeto1: Implementação das operações da lista encadeada: criação da lista e adição de itens. Conclusão do projeto 1. |
|
5 |
15/4 |
2 |
Projeto 2: um ordenador alfabético de palavras contidas em um arquivo. Algoritmo de ordenamento bubble sort. Listas duplamente encadeadas. |
|
6 |
19/4 |
2 |
Projeto 2: um ordenador alfabético de palavras contidas em um arquivo. Algoritmo de ordenamento bubble sort ou list sort. |
|
7 |
22/4 |
2 |
Projeto 3: um simulador de sistemas de atendimento. Uso de estruturas de dados lista e fila. Implementação de operações de remoção de itens da lista. |
|
8 |
26/4 |
2 |
Projeto 3: definição de uma fila: comportamento e operações; implementação de uma fila usando uma lista encadeada ou um vetor (fila circular). |
|
9 |
29/4 |
2 |
Projeto 3: conclusão do projeto. |
|
10 |
3/5 |
2 |
Avaliação 1 |
|
11 |
4/5 |
2 |
Projeto 4: saindo de um labirinto. Uso de pilhas e listas. Definição de pilhas: comportamento e operações. Implementação de pilhas usando listas encadeadas e vetores. |
|
12 |
6/5 |
2 |
Projeto 4: implementação da pilha. |
|
13 |
10/5 |
2 |
Projeto 4: conclusão do projeto. |
|
14 |
11/5 |
2 |
Considerações finais: estudos de caso: filas em roteadores, listas de processos em sistemas operacionais. |
|
15 |
13/5 |
2 |
Projeto 5: criando uma cache em um proxy HTTP. Uso de listas e tabelas hash. |
|
16 |
17/5 |
2 |
Projeto 5: Implementação da tabela hash. Funções hash e o indexador de objetos armazenados na cache do proxy HTTP. |
|
17 |
20/5 |
2 |
Projeto 5: implementação da tabela hash e tratamento de colisões. |
|
18 |
24/5 |
2 |
Projeto 5: implementação da tabela hash e sua integração ao proxy HTTP. |
|
19 |
27/5 |
2 |
Projeto 5: implementação da tabela hash e sua integração ao proxy HTTP. |
|
20 |
3/6 |
2 |
Projeto 5: implementação da tabela hash e sua integração ao proxy HTTP. Conclusão do projeto. |
|
21 |
7/6 |
2 |
Avaliação 2 |
|
22 |
8/6 |
2 |
Projeto 6: um indexador de arquivos existentes em um computador. Uso de árvores binárias. |
|
23 |
10/6 |
2 |
Projeto 6: Árvores binárias: definição e operações. Implementação de árvore binária. |
|
24 |
14/6 |
2 |
Projeto 6: Implementação de árvore binária. |
|
25 |
17/6 |
2 |
Projeto 6: Implementação de árvore binária. |
|
26 |
21/6 |
2 |
Projeto 6: fazendo buscas na árvore: busca em profundidade |
|
27 |
24/6 |
2 |
Projeto 6: fazendo buscas na árvore: busca em profundidade ou em largura |
|
28 |
28/6 |
2 |
Projeto 6: fazendo buscas na árvore: busca em em largura |
|
29 |
1/7 |
2 |
Projeto 6: concluindo a primeira versão do indexador, e usando-o para pesquisar arquivos em disco. |
|
30 |
5/7 |
2 |
Projeto 6: aperfeiçoando o indexador com árvores balanceadas. |
|
31 |
6/7 |
2 |
Projeto 6: aperfeiçoando o indexador com árvores balanceadas. |
|
32 |
8/7 |
2 |
Projeto 6: aperfeiçoando o indexador com árvores balanceadas. |
|
33 |
12/7 |
2 |
Projeto 6: usando o indexador para listar os arquivos de forma ordenada. |
|
34 |
15/7 |
2 |
Projeto 6: usando o indexador para listar os arquivos de forma ordenada. |
|
35 |
19/7 |
2 |
Projeto 6: conclusão |
|
36 |
22/7 |
2 |
Avaliação 3 |
|
37 |
26/7 |
2 |
Recuperação |
|
TOTAL |
74 |
|
|
|