<!--Colar aqui o conteúdo da aba PE-Wiki do Diário Eletrônico -->
{{collapse bottom}}
{{collapse bottom}}
{{Falta |Professor no ínicio do semestre colar o conteúdo da aba PE-Wiki do Diário Eletrônico}}
{{collapse top| Semestre 2013-1}}
{{Cronograma-top}}
{{Cronograma-top}}
{{Cl|1 |1/4 | 2 | Apresentação e introdução ao projeto 1: extrator de palavras de um arquivo; introdução a listas encadeadas | }}
{{Cl|1 |1/4 | 2 | Apresentação e introdução ao projeto 1: extrator de palavras de um arquivo; introdução a listas encadeadas | }}
Linha 41:
Linha 45:
{{Cl|37 |26/7 | 2 | Recuperação | }}
{{Cl|37 |26/7 | 2 | Recuperação | }}
{{cronograma-botton |74}}
{{cronograma-botton |74}}
{{collapse bottom}}
Edição das 09h23min de 2 de agosto de 2013
Semestre 2013-2
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.
