Registro da matéria

Dia Matéria
06 ago Apresentação do curso; Visão geral
08 ago Dados primitivos em C; ponteiros
13 ago Arranjos; struct; variáveis locais e globais
15 ago Alocação dinâmica; manipulação de arquivos
20 ago Visão funcional estruturas de dados; hashing
22 ago Listas lineares
27 ago Árvores
29 ago Busca; ordenação
03 set Compiladores: visão geral; Linguagens e gramáticas
05 set (não houve aula)
10 set Expressões regulares; Construção de autômatos de reconhecimento
12 set Scanners; Geradores de scanners: Lex
17 set Representação de gramáticas livres de contexto; Reconhecimento de sentenças; Árvores gramaticais e derivações canônicas; Parsers: construção ascendente e construção descendente
19 set Analisadores sintáticos preditivos; Analisadores sintáticos de deslocamento e redução
24 set Yacc
26 set Geração de código; Otimização

Para Prova 2

Dia Matéria
08 out Montadores: motivação, princípios e tipos
10 out Carregadores; ajustes de relocação e de ligação
15 out Carregamento dinâmico e ligação dinâmica; bibliotecas
17 out Processos: conceituação e escalonamento
22 out Comunicação entre processos: memória compartilhada; regiões críticas; solução em software (Algoritmo de Peterson)
24 out Comunicação e sincronização de processos: semáforos
29 out Comunicação e sincronização de processos: monitores, troca de mensagens
31 out Processos no sistema operacional Unix: criação, transição de estados, estratégias de escalonamento, mecanismos de comunicação
05 nov Gerência de memória: conceitos, estratégias de gerência, segmentação e paginação
07 nov Memória virtual: espaços de endereçamento virtual e físico, tradução de endereços, falha de página, estratégias de troca de páginas
12 nov Memória virtual: definição do conjunto residente; estratégias de alocação fixa e de alocação variável; conjunto de trabalho (working set) e VSVW (variable-interval sampled working set). Avaliação GDA.
19 nov Sistemas de arquivos: conceituação e princípios; nomes de arquivos, diretórios; estratégias de alocação de blocos (contígua, lista ligada, lista ligada com índice, nó índice)
21 nov Sistemas de arquivos: manutenção de espaço livre, consistência do sistema de arquivos
Entrada e saída: estrutura de software, escalonamento de acesso a disco

Ivan Luiz Marques Ricarte
Last modified: Mon Nov 26 08:49:45 EST 2001