Cronograma de atividades (PRG2-EngTel)

Semestre 2013-2

Aula Data Horas Conteúdo Recursos 1 16/8 2 Apresentação e introdução ao projeto 1: extrator de palavras duplicadas de um arquivo; introdução a listas encadeadas Lab. Programação 2 20/8 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 Lab. Programação 3 23/8 2 Projeto1: Implementação das operações da lista encadeada: criação da lista e adição de itens. Lab. Programação 4 27/8 2 Projeto1: Implementação das operações da lista encadeada: criação da lista e adição de itens. Conclusão do projeto 1. Lab. Programação 5 30/8 2 Projeto 2: um ordenador de registros de pagamentos contidos em um arquivo. Algoritmo de ordenamento bubble sort. Listas duplamente encadeadas. Lab. Programação 6 3/9 2 Projeto 2: um ordenador registros de pagamentos contidos em um arquivo. Algoritmo de ordenamento bubble sort ou insertion sort. Lab. Programação 7 6/9 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. Lab. Programação 8 10/9 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). Lab. Programação 9 13/9 2 Projeto 3: conclusão do projeto. Lab. Programação 10 17/9 2 Avaliação 1 Lab. Programação 11 20/9 2 Projeto 4: resolvendo expressões numéricas. Uso de pilhas. Definição de pilhas: comportamento e operações. Implementação de pilhas usando listas encadeadas e vetores. Lab. Programação 12 24/9 2 Projeto 4: implementação da pilha. Lab. Programação 13 27/9 2 Projeto 4: conclusão do projeto. Lab. Programação 14 1/10 2 Projeto 5: criando uma cache em um proxy HTTP. Uso de listas e tabelas hash. Lab. Programação 15 4/10 2 Projeto 5: Implementação da tabela hash. Funções hash e o indexador de objetos armazenados na cache do proxy HTTP. Lab. Programação 16 8/10 2 Projeto 5: implementação da tabela hash e tratamento de colisões. Lab. Programação 17 11/10 2 Projeto 5: implementação da tabela hash e sua integração ao proxy HTTP. Lab. Programação 18 15/10 2 Projeto 5: implementação da tabela hash e sua integração ao proxy HTTP. Lab. Programação 19 18/10 2 Projeto 5: implementação da tabela hash e sua integração ao proxy HTTP. Lab. Programação 20 22/10 2 Projeto 5: implementação da tabela hash e sua integração ao proxy HTTP. Conclusão do projeto. Lab. Programação 21 25/10 2 Avaliação 2 Lab. Programação 22 29/10 2 Projeto 6: um indexador de arquivos existentes em um computador. Uso de árvores binárias. Lab. Programação 23 1/11 2 Projeto 6: Árvores binárias: definição e operações. Implementação de árvore binária. Lab. Programação 24 5/11 2 Projeto 6: Implementação de árvore binária. Lab. Programação 25 8/11 2 Projeto 6: Implementação de árvore binária. Lab. Programação 26 12/11 2 Projeto 6: fazendo buscas na árvore: busca em profundidade Lab. Programação 27 19/11 2 Projeto 6: fazendo buscas na árvore: busca em profundidade ou em largura Lab. Programação 28 22/11 2 Projeto 6: fazendo buscas na árvore: busca em em largura Lab. Programação 29 23/11 2 Projeto 6: concluindo a primeira versão do indexador, e usando-o para pesquisar arquivos em disco. Lab. Programação 30 26/11 2 Projeto 6: aperfeiçoando o indexador com árvores balanceadas. Lab. Programação 31 29/11 2 Projeto 6: aperfeiçoando o indexador com árvores balanceadas. Lab. Programação 32 3/12 2 Projeto 6: aperfeiçoando o indexador com árvores balanceadas. Lab. Programação 33 6/12 2 Projeto 6: usando o indexador para listar os arquivos de forma ordenada. Lab. Programação 34 10/12 2 Projeto 6: usando o indexador para listar os arquivos de forma ordenada. Lab. Programação 35 13/12 2 Projeto 6: conclusão Lab. Programação 36 17/12 2 Avaliação 3 Lab. Programação TOTAL 72

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