Cronograma de atividades (PRG2-EngTel)

Semestre 2017-2 - Prof. Marcelo Maia Sobral

Aula Data Horas Conteúdo Recursos 1 27/7 2 Apresentação e introdução à linguagem de programação C++. Lab. Programação 2 28/7 2 Introdução à linguagem de programação C++. Lab. Programação 3 3/8 2 Introdução à linguagem de programação C++. Lab. Programação 4 4/8 2 Projeto 1: um enumerador de arquivos. Modelagem do sistema e apresentação dos algoritmos para enumeração de arquivos em diretórios. Lab. Programação 5 10/8 2 Projeto 1: algoritmo com busca em largura: apresentação de filas para controlar a visitação de subdiretórios; definição de filas, comportamento e operações. Uso de uma fila fornecida em uma biblioteca de programação. Lab. Programação 6 11/8 2 Projeto 1: algoritmo com busca em profundidade: apresentação de pilhas para controlar a visitação de subdiretórios; definição de pilhas, comportamento e operações. Uso de uma pilha fornecida em uma biblioteca de programação. Lab. Programação 7 17/8 2 Projeto 1: conclusão Lab. Programação 8 18/8 2 Projeto 2: Um programa para apresentar informações de IDH (Índice de Desenvolvimento Humano). Modelagem do sistema e dos dados obtidos do site da ONU. Lab. Programação 9 24/8 2 Projeto 2: Uso de listas para manter dados em memória. Definição de listas: comportamento e operações. Uso de uma lista fornecida em uma biblioteca de programação. Exercícios sobre listas. Lab. Programação 10 25/8 2 Projeto 2: Implementação do projeto. Lab. Programação 11 31/8 2 Projeto 2: conclusão Lab. Programação 12 1/9 2 Avaliação 1 Lab. Programação 13 14/9 2 Projeto 3: um programa para limpar dados redundantes. Modelagem do sistema. Uso de tabela hash para criar o limpador. Definição de tabelas hash: comportamento e operações. Uso de uma tabela hash fornecida em uma biblioteca de programação. Lab. Programação 14 15/9 2 Projeto 3: Exercícios com a tabela hash Lab. Programação 15 21/9 2 Projeto 3: implementação do limpador Lab. Programação 16 22/9 2 Projeto 3: conclusão Lab. Programação 17 28/9 2 Projeto 4: um dicionário para auto-completar palavras. Uso de árvores de pesquisa binária para criar o dicionário. Definição de árvore de pesquisa binária: comportamento e operações. Uso de uma árvore de pesquisa binária fornecida em uma biblioteca de programação. Lab. Programação 18 29/9 2 Projeto 4: Exercícios para uso da árvore de pesquisa binária Lab. Programação 19 5/10 2 Projeto 4: implementação do dicionário, com gravação do índice em um arquivo. Lab. Programação 20 6/10 2 Projeto 4: conclusão Lab. Programação 21 19/10 2 Avaliação 2 Lab. Programação 22 20/10 2 Implementação da fila e da pilha Lab. Programação 23 26/10 2 Implementação da fila e da pilha Lab. Programação 24 27/10 2 Implementação da lista encadeada: operações de inserção e busca Lab. Programação 25 9/11 2 Implementação da lista encadeada: operações de inserção e busca Lab. Programação 26 10/11 2 Implementação da lista encadeada: iteração Lab. Programação 27 16/11 2 Implementação da lista encadeada: ordenamento Lab. Programação 28 17/11 2 Implementação da lista encadeada: ordenamento Lab. Programação 29 23/11 2 Implementação da árvore de pesquisa binária: operações de inserção e busca Lab. Programação 30 24/11 2 Implementação da árvore de pesquisa binária: operações de inserção e busca Lab. Programação 31 30/11 2 Implementação da árvore de pesquisa binária: iteração e enumeração Lab. Programação 32 1/12 2 Implementação da árvore de pesquisa binária: balanceamento Lab. Programação 33 7/12 2 Implementação da árvore de pesquisa binária: balanceamento Lab. Programação 34 8/12 2 Implementação da árvore de pesquisa binária: busca parcial Lab. Programação 35 14/12 2 Avaliação 3 Lab. Programação 36 15/12 2 Conclusão Lab. Programação TOTAL 78

Semestre 2017-1 - Prof. Marcelo Maia Sobral

Aula Data Horas Conteúdo Recursos 1 14/2 2 Apresentação e introdução à linguagem de programação C++. Lab. Programação 2 15/2 2 Introdução à linguagem de programação C++. Lab. Programação 3 21/2 2 Introdução à linguagem de programação C++. Lab. Programação 4 22/2 2 Projeto 1: uma calculadora booleana. Modelagem do sistema e apresentação do algoritmo de cálculo de expressão. Lab. Programação 5 7/3 2 Projeto 1: Apresentação de filas para armazenamento de tokens da expressão: definição de filas, comportamento e operações. Uso de uma fila fornecida em uma biblioteca de programação. Lab. Programação 6 8/3 2 Projeto 1: Apresentação de pilhas para algoritmo de cálculo da expressão: definição de pilhas, comportamento e operações. Uso de uma pilha fornecida em uma biblioteca de programação. Lab. Programação 7 14/3 2 Projeto 1: conclusão Lab. Programação 8 15/3 2 Projeto 2: Um programa para extrair informações do ENEM. Modelagem do sistema e dos dados obtidos do site do Inep. Lab. Programação 9 21/3 2 Projeto 2: Uso de listas para manter dados em memória. Definição de listas: comportamento e operações. Uso de uma lista fornecida em uma biblioteca de programação. Exercícios sobre listas. Lab. Programação 10 22/3 2 Projeto 2: Implementação do projeto. Lab. Programação 11 28/3 2 Projeto 2: conclusão Lab. Programação 12 29/3 2 Avaliação 1 Lab. Programação 13 4/4 2 Projeto 3: um simulador de tabela MAC de um switch ethernet. Modelagem do sistema. Uso de tabela hash para criar o simulador. Definição de tabelas hash: comportamento e operações. Uso de uma tabela hash fornecida em uma biblioteca de programação. Lab. Programação 14 5/4 2 Projeto 3: Exercícios com a tabela hash Lab. Programação 15 11/4 2 Projeto 3: implementação do simulador Lab. Programação 16 12/4 2 Projeto 3: conclusão Lab. Programação 17 18/4 2 Projeto 4: uma nova versão do analisador de ENEM. Uso de árvores de pesquisa binária para criar o analisador. Definição de árvore de pesquisa binária: comportamento e operações. Uso de uma árvore de pesquisa binária fornecida em uma biblioteca de programação. Lab. Programação 18 19/4 2 Projeto 4: Exercícios para uso da árvore de pesquisa binária Lab. Programação 19 25/4 2 Projeto 4: implementação do analisador, com gravação do índice em um arquivo. Lab. Programação 20 26/4 2 Projeto 4: conclusão Lab. Programação 21 2/5 2 Avaliação 2 Lab. Programação 22 3/5 2 Implementação da fila e da pilha Lab. Programação 23 9/5 2 Implementação da fila e da pilha Lab. Programação 24 10/5 2 Implementação da lista encadeada: operações de inserção e busca Lab. Programação 25 16/5 2 Implementação da lista encadeada: operações de inserção e busca Lab. Programação 26 17/5 2 Implementação da lista encadeada: iteração Lab. Programação 27 23/5 2 Implementação da lista encadeada: ordenamento Lab. Programação 28 24/5 2 Implementação da lista encadeada: ordenamento Lab. Programação 29 30/5 2 Implementação da tabela hash: operações de inserção e busca Lab. Programação 30 31/5 2 Implementação da tabela hash: operações de inserção e busca Lab. Programação 31 6/6 2 Implementação da tabela hash: operações de inserção e busca Lab. Programação 32 7/6 2 Implementação da tabela hash: operações de inserção e busca Lab. Programação 33 13/6 2 Implementação da árvore de pesquisa binária: operações de inserção e busca Lab. Programação 34 14/6 2 Implementação da árvore de pesquisa binária: operações de inserção e busca Lab. Programação 35 20/6 2 Implementação da árvore de pesquisa binária: iteração Lab. Programação 36 21/6 2 Implementação da árvore de pesquisa binária: balanceamento Lab. Programação 37 27/6 2 Implementação da árvore de pesquisa binária: balanceamento 38 28/6 2 Avaliação 3 39 4/7 2 Conclusão TOTAL 78

Semestre 2016-2 - Prof. Marcelo Maia Sobral

Aula Data Horas Conteúdo Recursos 1 11/8 2 Apresentação e introdução à linguagem de programação C++. Lab. Programação 2 15/8 2 Introdução à linguagem de programação C++. Lab. Programação 3 18/8 2 Introdução à linguagem de programação C++. Lab. Programação 4 22/8 2 Projeto 1: um localizador de arquivos e diretórios. Modelagem do sistema e apresentação de um módulo para acesso e listagem de diretórios. Lab. Programação 5 25/8 2 Projeto 1: algoritmos para localização de arquivos: busca em largura. Uso de filas para busca em largura: definição de filas, comportamento e operações. Uso de uma fila fornecida em uma biblioteca de programação. Lab. Programação 6 29/8 2 Projeto 1: algoritmos para localização de arquivos: busca em profunidade. Uso de pilhas para busca em profundidade: definição de pilhas, comportamento e operações. Uso de uma pilha fornecida em uma biblioteca de programação. Lab. Programação 7 1/9 2 Projeto 1: conclusão Lab. Programação 8 5/9 2 Projeto 2: Um analisador do padrão de tráfego em uma rede. Modelagem do sistema. Extração dos dados de arquivos de log de tráfego. Lab. Programação 9 8/9 2 Projeto 2: Uso de listas para manter dados em memória. Definição de listas: comportamento e operações. Uso de uma lista fornecida em uma biblioteca de programação. Exercícios sobre listas. Lab. Programação 10 12/9 2 Projeto 2: Implementação do analisador Lab. Programação 11 15/9 2 Projeto 2: conclusão Lab. Programação 12 19/9 2 Avaliação 1 Lab. Programação 13 22/9 2 Projeto 3: um indexador de arquivos em disco. Modelagem do sistema. Uso de tabela hash para criar o indexador de arquivos. Definição de tabelas hash: comportamento e operações. Uso de uma tabela hash fornecida em uma biblioteca de programação. Lab. Programação 14 26/9 2 Projeto 3: Exercícios com a tabela hash Lab. Programação 15 29/9 2 Projeto 3: implementação do indexador Lab. Programação 16 3/10 2 Projeto 3: conclusão Lab. Programação 17 6/10 2 Projeto 4: uma nova versão do indexador de arquivos em disco. Uso de árvores de pesquisa binária para criar o indexador. Definição de árvore de pesquisa binária: comportamento e operações. Uso de uma árvore de pesquisa binária fornecida em uma biblioteca de programação. Lab. Programação 18 10/10 2 Projeto 4: Exercícios para uso da árvore de pesquisa binária Lab. Programação 19 13/10 2 Projeto 4: implementação do indexador, com gravação do índice em um arquivo. Lab. Programação 20 17/10 2 Projeto 4: conclusão Lab. Programação 21 20/10 2 Avaliação 2 Lab. Programação 22 24/10 2 Implementação da fila e da pilha Lab. Programação 23 27/10 2 Implementação da fila e da pilha Lab. Programação 24 31/10 2 Implementação da lista encadeada: operações de inserção e busca Lab. Programação 25 3/11 2 Implementação da lista encadeada: operações de inserção e busca Lab. Programação 26 7/11 2 Implementação da lista encadeada: iteração Lab. Programação 27 10/11 2 Implementação da lista encadeada: ordenamento Lab. Programação 28 17/11 2 Implementação da lista encadeada: ordenamento Lab. Programação 29 21/11 2 Implementação da tabela hash: operações de inserção e busca Lab. Programação 30 24/11 2 Implementação da tabela hash: operações de inserção e busca Lab. Programação 31 28/11 2 Implementação da tabela hash: operações de inserção e busca Lab. Programação 32 1/12 2 Implementação da árvore de pesquisa binária: operações de inserção e busca Lab. Programação 33 5/12 2 Implementação da árvore de pesquisa binária: operações de inserção e busca Lab. Programação 34 8/12 2 Implementação da árvore de pesquisa binária: iteração Lab. Programação 35 12/12 2 Implementação da árvore de pesquisa binária: balanceamento Lab. Programação 36 15/12 2 Implementação da árvore de pesquisa binária: balanceamento Lab. Programação 37 19/12 2 Avaliação 3 Lab. Programação TOTAL 74

Semestre 2016-1 - Prof. Marcelo Maia Sobral

Aula Data Horas Conteúdo Recursos 1 22/3 2 Apresentação e introdução à linguagem de programação C++. Lab. Programação 2 29/3 2 Introdução à linguagem de programação C++. Lab. Programação 3 1/4 2 Projeto 1: uma interface de linha de comando (CLI). Modelagem do sistema. Apresentação de um módulo de execução de comandos. Lab. Programação 4 5/4 2 Projeto 1: Uso de filas para sequencializar comandos de uma macro. Definição de filas: comportamento e operações. Implementação de filas circulares usando vetores. Implementação de filas circulares. Lab. Programação 5 8/4 2 Projeto 1: Implementação de filas circulares. Lab. Programação 6 12/4 2 Projeto 1: Uso de uma pilha para o histórico de comandos. Pilhas: comportamento e operações. Implementação de pilhas usando vetores. Lab. Programação 7 15/4 2 Projeto 1: implementação da pilha Lab. Programação 8 19/4 2 Projeto 1: implementação da CLI Lab. Programação 9 22/4 2 Projeto 1: conclusão Lab. Programação 10 26/4 2 Avaliação 1 Lab. Programação 11 29/4 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 3/5 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 13 6/5 2 Projeto 2: 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 14 10/5 2 Projeto 2: 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 13/5 2 Projeto 2: implementação da lista Lab. Programação 16 17/5 2 Projeto 2: ordenando resultados: algoritmos de ordenamento bubble sort e insertion sort. Lab. Programação 17 20/5 2 Projeto 2: ordenando resultados: algoritmos de ordenamento bubble sort e insertion sort. Lab. Programação 18 21/5 2 Projeto 2: implementação do … usando a lista. Lab. Programação 19 24/5 2 Projeto 2: implementação do … usando a lista. Lab. Programação 20 27/5 2 Projeto 2: conclusão Lab. Programação 21 31/5 2 Projeto 3: criando um ...: uso de árvores de pesquisa binárias. Lab. Programação 22 3/6 2 Projeto 3: Implementação de árvore binária. Lab. Programação 23 7/6 2 Projeto 3: fazendo buscas na árvore: busca em profundidade; percorrendo a árvore em in-order Lab. Programação 24 10/6 2 Projeto 3: balanceamento da árvore Lab. Programação 25 14/6 2 Projeto 3: gravando e lendo a árvore de um arquivo; percorrendo a árvore em pre-order. Lab. Programação 26 17/6 2 Projeto 3: destruindo a árvore; precorrendo-a em post-order Lab. Programação 27 21/6 2 Projeto 3: remoção de nodos da árvore Lab. Programação 28 24/6 2 Projeto 3: Conclusão do projeto 5. Lab. Programação 29 28/6 2 Projeto 4: criando um...; Tabelas hash. Definição de tabelas hash: estrutura da tabela, função hash. Lab. Programação 30 1/7 2 Projeto 4: implementação das operações da tabela hash e tratamento de colisões Lab. Programação 31 5/7 2 Projeto 4: implementação das operações da tabela hash e tratamento de colisões Lab. Programação 32 8/7 2 Projeto 4: uso da tabela hash no … Lab. Programação 33 12/7 2 Projeto 4: uso da tabela hash no … Lab. Programação 34 15/7 2 Projeto 4: conclusão Lab. Programação 35 19/7 2 Avaliação 3 Lab. Programação 36 22/7 2 Lab. Programação TOTAL 74

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

Semestre 2015-1 - Prof. Marcelo Maia Sobral

Aula Data Horas Conteúdo Recursos 1 9/2 2 Apresentação e introdução ao projeto 1: jogo de clássico de memória (Simon); linguagem de programação C++. Lab. Programação 2 10/2 2 Projeto 1: Modelagem do jogo. Uso de filas para representar sequências de cores. Definição de filas: comportamento e operações. Implementação de filas circulares usando vetores. Lab. Programação 3 23/2 2 Projeto 1: Implementação de filas circulares. Lab. Programação 4 24/2 2 Projeto 1: Uso de filas para gerar e manter sequências de cores no jogo. Lab. Programação 5 2/3 2 Projeto 1: implementação do jogo Lab. Programação 6 3/3 2 Projeto 1: Implementação do modo avançado do jogo, com repetição de cores em ordem reversa. Uso de pilhas para verificação da ordem reversa. Definição de pilhas: comportamento e operações. Implementação de pilhas usando vetores. Lab. Programação 7 9/3 2 Projeto 1: conclusão Lab. Programação 8 10/3 2 Projeto 2: criando um programa para detecção de plágio em textos. Transformação de textos em sequências de palavras, para obter duas métricas: 1) palavras comuns em dois textos, e 2) sequências de palavras comuns em dois textos. Armazenamento das palavras em listas encadeadas. Introdução a listas simplesmente encadeadas. Lab. Programação 9 16/3 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 10 17/3 2 Projeto 2: Implementação das operações da lista encadeada: criação da lista, adição, remoção e busca de itens. Lab. Programação 11 23/3 2 Projeto 2: criação do sistema anti-plágio usando a lista encadeada. Lab. Programação 12 24/3 2 Projeto 2: ordenando resultados: algoritmos de ordenamento bubble sort e insertion sort. Lab. Programação 13 30/3 2 Projeto 2: ordenando resultados: algoritmos de ordenamento bubble sort e insertion sort. Lab. Programação 14 31/3 2 Projeto 2: conclusão; considerações finais sobre listas encadeadas: remoção de itens de uma lista, listas duplamente encadeadas, uso de guardas, implementação de pilhas e filas usando listas. Lab. Programação 15 6/4 2 Projeto 2: conclusão; considerações finais sobre listas encadeadas: remoção de itens de uma lista, listas duplamente encadeadas, uso de guardas, implementação de pilhas e filas usando listas. Lab. Programação 16 7/4 2 Avaliação 1 Lab. Programação 17 13/4 2 Projeto 3: um catálogo de filmes: tornando rápidas as operações de busca e atualização do catálogo com o uso de tabelas hash. Definição de tabelas hash: estrutura da tabela, função hash. Lab. Programação 18 14/4 2 Projeto 3: implementação das operações básicas de uma tabela hash. Lab. Programação 19 27/4 2 Projeto 3: implementação da tabela hash e tratamento de colisões. Lab. Programação 20 28/4 2 Projeto 3: implementação da tabela hash e tratamento de colisões. Lab. Programação 21 4/5 2 Projeto 3: uso da tabela hash no catálogo de filmes: indexação por título, gênero, diretor. Lab. Programação 22 5/5 2 Projeto 3: uso da tabela hash no catálogo de filmes: indexação por título, gênero, diretor. Lab. Programação 23 11/5 2 Projeto 3: conclusão Lab. Programação 24 12/5 2 Avaliação 2 Lab. Programação 25 18/5 2 Projeto 4: criando um serviço de geo-localização IP: uso de árvores de pesquisa binárias. Lab. Programação 26 19/5 2 Projeto 4: Implementação de árvore binária. Lab. Programação 27 25/5 2 Projeto 4: Implementação de árvore binária. Lab. Programação 28 26/5 2 Projeto 4: fazendo buscas na árvore: busca em profundidade; percorrendo a árvore em in-order. Lab. Programação 29 1/6 2 Projeto 4: concluindo a primeira versão do geolocalizador. Lab. Programação 30 2/6 2 Projeto 4: gravando e lendo a árvore de um arquivo; percorrendo a árvore em pre-order. Lab. Programação 31 8/6 2 Projeto 4: aperfeiçoando o geolocalizador com árvores balanceadas. Lab. Programação 32 9/6 2 Projeto 4: Conclusão do projeto 4. Lab. Programação 33 15/6 2 Projeto 5: fazendo um jogo de adivinhação que aprende com o jogador. Modelando o jogo. Lab. Programação 34 16/6 2 Projeto 5: modelo e implementação da árvore de decisão. Lab. Programação 35 22/6 2 Projeto 5: conclusão. Lab. Programação 36 23/6 2 Avaliação 3 Lab. Programação 37 29/6 2 Recuperação Lab. Programação TOTAL 74

Semestre 2014-2 - Prof. Marcelo Maia Sobral

Aula Data Horas Conteúdo Recursos 1 30/7 2 Apresentação e introdução ao projeto 1: jogo de paciência com cartas. Modelagem do jogo. Uso de filas para representar o baralho. Definição de filas: comportamento e operações. Implementação de filas circulares usando vetores. Lab. Programação 2 4/8 2 Projeto 1: implementando filas Lab. Programação 3 6/8 2 Projeto 1: embaralhando as cartas da fila. Implementação dos montes de cartas com pilhas. Definição de pilhas: comportamento e operações. Implementação de pilhas usando vetores. Lab. Programação 4 13/8 2 Projeto 1: continuação da implementação de pilhas. Início da implementação de fato do jogo, usando as filas e pilhas previamente implementadas. Lab. Programação 5 18/8 2 Projeto 1: implementação do jogo Lab. Programação 6 20/8 2 Projeto 1: conclusão. Lab. Programação 7 25/8 2 Projeto 2: criando um programa para consulta de CEP. Armazenamento dos dados de CEP em listas encadeadas. Introdução a listas simplesmente encadeadas. Lab. Programação 8 27/8 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 9 1/9 2 Projeto 2: Implementação das operações da lista encadeada: criação da lista, adição e remoção de de itens, procura de itens. Lab. Programação 10 3/9 2 Projeto 2: Implementação das operações da lista encadeada: criação da lista, adição e remoção de de itens, procura de itens. Lab. Programação 11 8/9 2 Projeto 2: criação do catálogo de CEP usando a lista encadeada. Lab. Programação 12 10/9 2 Projeto 2: ordenando o catálogo de CEP: algoritmos de ordenamento bubble sort e insertion sort. Lab. Programação 13 15/9 2 Projeto 2: ordenando o catálogo de CEP: algoritmos de ordenamento bubble sort e insertion sort. Lab. Programação 14 17/9 2 Projeto 2: removendo registros do catálogo de CEP: remoção de valores da lista. Lab. Programação 15 22/9 2 Projeto 2: conclusão; considerações finais sobre listas encadeadas: listas duplamente encadeadas, uso de guardas, implementação de pilhas e filas usando listas. Lab. Programação 16 24/9 2 Avaliação 1 Lab. Programação 17 29/9 2 Projeto 3: aperfeiçoamento do catálogo de CEP: tornando mais rápidas as operações de busca e atualização do catálogo com o uso de tabelas hash. Definição de tabelas hash: estrutura da tabela, função hash. Lab. Programação 18 1/10 2 Projeto 3: implementação das operações básicas de uma tabela hash. Lab. Programação 19 6/10 2 Projeto 3: implementação da tabela hash e tratamento de colisões. Lab. Programação 20 8/10 2 Projeto 3: implementação da tabela hash e tratamento de colisões. Lab. Programação 21 13/10 2 Projeto 3: uso da tabela hash no catálogo de CEP: indexação por CEP, cidade ou estado. Lab. Programação 22 15/10 2 Projeto 3: uso da tabela hash no catálogo de CEP: indexação por CEP, cidade ou estado. Lab. Programação 23 20/10 2 Projeto 3: conclusão Lab. Programação 24 22/10 2 Avaliação 2 Lab. Programação 25 27/10 2 Projeto 4: criando um serviço de geo-localização IP: uso de árvores de pesquisa binárias. Lab. Programação 26 29/10 2 Projeto 4: Implementação de árvore binária. Lab. Programação 27 3/11 2 Projeto 4: Implementação de árvore binária. Lab. Programação 28 5/11 2 Projeto 4: fazendo buscas na árvore: busca em profundidade; percorrendo a árvore em in-order. Lab. Programação 29 10/11 2 Projeto 4: concluindo a primeira versão do geolocalizador. Lab. Programação 30 12/11 2 Projeto 4: gravando e lendo a árvore de um arquivo; percorrendo a árvore em pre-order. Lab. Programação 31 17/11 2 Projeto 4: aperfeiçoando o geolocalizador com árvores balanceadas. Lab. Programação 32 19/11 2 Projeto 4: Conclusão do projeto 4. Lab. Programação 33 24/11 2 Projeto 5: fazendo um jogo de adivinhação que aprende com o jogador. Modelando o jogo. Lab. Programação 34 26/11 2 Projeto 5: modelo e implementação da árvore de decisão. Lab. Programação 35 1/12 2 Projeto 5: conclusão. Lab. Programação 36 3/12 2 Avaliação 3 Lab. Programação TOTAL 80

Semestre 2014-1 - Prof. Marcelo Maia Sobral

Aula Data Horas Conteúdo Recursos 1 10/2 2 Apresentação e introdução ao projeto 1: contador de palavras de um arquivo; introdução a listas encadeadas Lab. Programação 2 11/2 2 Projeto 1: 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 17/2 2 Projeto 1: Implementação das operações da lista encadeada: criação da lista e adição de itens. Lab. Programação 4 18/2 2 Projeto 1: Implementação das operações da lista encadeada: criação da lista e adição de itens. Lab. Programação 5 24/2 2 Projeto 1: concluindo o contador de palavras Lab. Programação 6 25/2 2 Projeto 1: estendendo o contador de palavras: ordenando as palavras de acordo com a quantidade de ocorrências. Uso de algoritmos de ordenamento bubble sort ou insertion sort. Lab. Programação 7 10/3 2 Projeto 1: estendendo o contador de palavras: ordenando as palavras de acordo com a quantidade de ocorrências. Uso de algoritmos de ordenamento bubble sort ou insertion sort. Lab. Programação 8 11/3 2 Projeto 1: concluindo o contador de palavras com ordenamento Lab. Programação 9 17/3 2 Projeto 2: 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 10 18/3 2 Projeto 2: 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 11 24/3 2 Projeto 2: implementando o simulador Lab. Programação 12 25/3 2 Projeto 2: conclusão do projeto. Lab. Programação 13 31/3 2 Avaliação 1 Lab. Programação 14 1/4 2 Projeto 3: criando um jogo de cartas. Uso de pilhas. Definição de pilhas: comportamento e operações. Implementação de pilhas usando listas encadeadas e vetores. Lab. Programação 15 7/4 2 Projeto 3: implementando o jogo de cartas Lab. Programação 16 8/4 2 Projeto 3: implementando o jogo de cartas Lab. Programação 17 14/4 2 Projeto 3: conclusão do projeto. Lab. Programação 18 15/4 2 Projeto 4: criando um serviço de geo-localização IP: Uso de tabelas hash. Lab. Programação 19 22/4 2 Projeto 4: Implementação da tabela hash. Funções hash e o indexador de endereços IP da base de geo-localização. Lab. Programação 20 28/4 2 Projeto 4: implementação da tabela hash e tratamento de colisões. Lab. Programação 21 29/4 2 Projeto 4: implementação da tabela hash e tratamento de colisões. Lab. Programação 22 5/5 2 Projeto 4: implementação da tabela hash e sua aplicação à base de geo-localização. Conclusão do projeto. Lab. Programação 23 6/5 2 Avaliação 2 Lab. Programação 24 12/5 2 Projeto 5: criando um corretor ortográfico; árvores binárias: definição e operações. Implementação de árvore binária. Lab. Programação 25 13/5 2 Projeto 5: Árvores binárias: definição e operações. Implementação de árvore binária. Lab. Programação 26 19/5 2 Projeto 5: Implementação de árvore binária. Lab. Programação 27 20/5 2 Projeto 5: Implementação de árvore binária. Lab. Programação 28 26/5 2 Projeto 5: fazendo buscas na árvore: busca em profundidade ou em largura Lab. Programação 29 27/5 2 Projeto 5: concluindo a primeira versão do corretor, e usando-o para corrigir textos de arquivos em disco. Lab. Programação 30 2/6 2 Projeto 5: gravando e lendo a árvore de um arquivo. Lab. Programação 31 3/6 2 Projeto 5: aperfeiçoando o corretor com árvores balanceadas. Lab. Programação 32 9/6 2 Projeto 5: aperfeiçoando o corretor com árvores balanceadas. Lab. Programação 33 10/6 2 Projeto 5: aperfeiçoando o corretor com árvores balanceadas. Conclusão do projeto 5. Lab. Programação 34 16/6 2 Projeto 6: fazendo um jogo de adivinhação que aprende com o jogador. Modelando o jogo. Lab. Programação 35 17/6 2 Projeto 6: modelo e implementação da árvore de decisão. Lab. Programação 36 23/6 2 Projeto 6: implementação da árvore de decisão. Lab. Programação 37 24/6 2 Projeto 6: conclusão Lab. Programação 38 30/6 2 Avaliação 3 Lab. Programação 39 1/7 2 Reservado para ajustes Lab. Programação 40 7/7 2 Reservado para ajustes Lab. Programação TOTAL 80

Semestre 2013-2 - Prof. Marcelo Maia Sobral

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 Projeto 1: 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 Projeto 1: Implementação das operações da lista encadeada: criação da lista e adição de itens. Lab. Programação 4 27/8 2 Projeto 1: 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 - Prof. Marcelo Maia Sobral

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 Projeto 1: 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 Projeto 1: Implementação das operações da lista encadeada: criação da lista e adição de itens. 4 12/4 2 Projeto 1: 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