De MediaWiki do Campus São José
Ir para navegação
Ir para pesquisar
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 4: criando um serviço de geo-localização IP: uso de árvores de pesquisa binárias. |
Lab. Programação
|
29 |
/ |
2 |
Projeto 4: Implementação de árvore binária. |
Lab. Programação
|
30 |
/ |
2 |
Projeto 4: Implementação de árvore binária. |
Lab. Programação
|
31 |
/ |
2 |
Projeto 4: fazendo buscas na árvore: busca em profundidade; percorrendo a árvore em in-order. |
Lab. Programação
|
32 |
/ |
2 |
Projeto 4: concluindo a primeira versão do geolocalizador. |
Lab. Programação
|
33 |
/ |
2 |
Projeto 4: gravando e lendo a árvore de um arquivo; percorrendo a árvore em pre-order. |
Lab. Programação
|
34 |
/ |
2 |
Projeto 4: aperfeiçoando o geolocalizador com árvores balanceadas. |
Lab. Programação
|
35 |
/ |
2 |
Projeto 4: Conclusão do projeto 4. |
Lab. Programação
|
36 |
/ |
2 |
Avaliação 3 |
Lab. Programação
|
TOTAL |
72 |
|
|
|