Cronograma de atividades (PRG2-EngTel)

Semestre 2015-2 - Prof. Marcelo Maia Sobral

Aula Data Horas Conteúdo Recursos 1 / 2 Apresentação e introdução à linguagem de programação C++. Lab. Programação 2 / 2 Introdução à linguagem de programação C++. Lab. Programação 3 / 2 Projeto 1: um espelhador de arquivos e diretórios via HTTP. Modelagem do sistema. Apresentação de um cliente HTTP. Lab. Programação 4 / 2 Projeto 1: Uso de filas para sequencializar os arquivos a serem copiados. Definição de filas: comportamento e operações. Implementação de filas circulares usando vetores. Implementação de filas circulares. Lab. Programação 5 / 2 Projeto 1: Implementação de filas circulares. Lab. Programação 6 / 2 Projeto 1: Conclusão do projeto: criação do algoritmo que obtém arquivos e diretórios recursivamente usando a fila circular para sequencializar as transferências. Lab. Programação 7 / 2 Projeto 1: conclusão Lab. Programação 8 / 2 Projeto 2: uma calculadora aritmética em notação polonesa. Uso de uma pilha para o algoritmo de resolução de uma expressão. Pilhas: comportamento e operações. Implementação de pilhas usando vetores. Lab. Programação 9 / 2 Projeto 2: implementação da pilha Lab. Programação 10 / 2 Projeto 2: implementação da calculadora usando a pilha desenvolvida. Lab. Programação 11 / 2 Projeto 2: 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 12 / 2 Projeto 2: conclusão Lab. Programação 13 / 2 Avaliação 1 Lab. Programação 14 / 2 Projeto 3: um sumarizador de arquivos de log. Listas encadeadas: comportamento e operações. Modelos de lista encadeada (duplamente encadeadas, uso de guardas). Implementação das operações da lista encadeada: criação da lista, adição, remoção e busca de itens. Lab. Programação 15 / 2 Projeto 3: implementação da lista Lab. Programação 16 / 2 Projeto 3: implementação da lista Lab. Programação 17 / 2 Projeto 3: ordenando resultados: algoritmos de ordenamento bubble sort e insertion sort. Lab. Programação 18 / 2 Projeto 3: implementação do sumarizador de logs usando a lista. Lab. Programação 19 / 2 Projeto 3: implementação do sumarizador de logs usando a lista. Lab. Programação 20 / 2 Projeto 3: conclusão Lab. Programação 21 / 2 Projeto 4: sumarizador de logs: tornando rápidas as operações de busca e atualização do sumarizador com o uso de tabelas hash. Definição de tabelas hash: estrutura da tabela, função hash. Lab. Programação 22 / 2 Projeto 4: implementação das operações da tabela hash e tratamento de colisões Lab. Programação 23 / 2 Projeto 4: implementação das operações da tabela hash e tratamento de colisões Lab. Programação 24 / 2 Projeto 4: uso da tabela hash no sumarizador de logs: indexação por URL, IP, e outras informações. Lab. Programação 25 / 2 Projeto 4: uso da tabela hash no sumarizador de logs: indexação por URL, IP, e outras informações. Lab. Programação 26 / 2 Projeto 4: conclusão Lab. Programação 27 / 2 Avaliação 2 Lab. Programação 28 / 2 Projeto 5: criando um serviço de geo-localização IP: uso de árvores de pesquisa binárias. Lab. Programação 29 / 2 Projeto 5: Implementação de árvore binária. Lab. Programação 30 / 2 Projeto 5: Implementação de árvore binária. Lab. Programação 31 / 2 Projeto 5: fazendo buscas na árvore: busca em profundidade; percorrendo a árvore em in-order. Lab. Programação 32 / 2 Projeto 5: concluindo a primeira versão do geolocalizador. Lab. Programação 33 / 2 Projeto 5: gravando e lendo a árvore de um arquivo; percorrendo a árvore em pre-order. Lab. Programação 34 / 2 Projeto 5: aperfeiçoando o geolocalizador com árvores balanceadas. Lab. Programação 35 / 2 Projeto 5: Conclusão do projeto 5. Lab. Programação 36 / 2 Avaliação 3 Lab. Programação TOTAL 72