De MediaWiki do Campus São José
Ir para navegação
Ir para pesquisar
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 |
|
|
|