Apresentação e inscrição nos turnos práticos.
Conceitos sobre tabelas de dispersão (hashing).
Tratamento de colisões com algoritmo de listas de colisões.
Nao houve aula: Dia da Escola de Engenharia.
Tabelas de Hashing.
Tratamento de colisões com algoritmo de sondagens sucessivas.
Computação incremental utilizando tabelas de Hashing:
Memorização de funções.
Apresentação e inscrição nos turnos práticos.
Conceitos sobre tabelas de dispersão (hashing).
Tratamento de colisões com algoritmo de listas de colisões.
Conceitos Gerais sobre Arvores .
Aplicacoes de Arvores Binarias: Arvores de Procura, Expressao
e Decisao.
Implementacao em C dos algoritmos de Insercao, Procura e Travessia
(InOrder, PreOrder e PostOrder) sobre arvores binarias de
procura.
Arvores Irregulares.
Arvore binarias de procura: continuaçao.
Implementacao em C do algoritmo de remoçao.
Aula teórico-prática.
Conceitos gerais sobre Grafos: Listas
de adjacência e matrizes de adjacência.
Definição em C dos tipos de dados para grafos representados
usando listas de adjacências.
Implementação das funções criar_grafo,
adicionar_ramo, e_sucessor, sucessores, antecessores.
Resolução dos exercícios sobre grafos propostos
na página da disciplina.
Resolução dos exercícios sobre grafos propostos na página da disciplina.SEMANA 9
Programação dirigida por padrões.
Introdução ao utilitário AWK.
Programação dirigida por padrões.
Introdução ao utilitário AWK.
Resolução de exercícios em AWK.
Resolução de exercícios em AWK.
Programação baseada em Máquinas de Estados/Autómatos.
Modelação de uma máquina de pagamentos (devolvendo
o troco) e de um protocolo de comunicação:
Autómatos não deterministicos e autómatos deterministicos.
Conversão de autómatos não deterministicos em
deterministicos.
Linguagem definida por um autómato.
Algoritmo de reconhecimento de frases de uma linguagem definida
por um autómato.
Análise de um exemplo.
Autómatos não deterministicos e autómatos deterministicos.
Conversão de autómatos não deterministicos em
deterministicos.
Linguagem definida por um autómato.
Algoritmo de reconhecimento de frases de uma linguagem definida
por um autómato.
Análise de um exemplo.
Introdução ao utilitário LEX.
Resolução de exercícios.
Análise de em Exemplo de integração do reconhecedor
gerado pelo LEX num programa em C.
Gramáticas. Conversão de Gramáticas Regulares
em Expressões Regulares. Derivação de Frases de um
gramática.
Análise de em Exemplo de integração do reconhecedor
gerado pelo LEX num programa em C.
Gramáticas. Conversão de Gramáticas Regulares
em Expressões Regulares. Derivação de Frases de um
gramática.