a. Linguagens Formais e Autômatos Autômatos Finitos Determinísticos, Autômatos Finitos Não Determinísticos, Expressões Regulares, Linguagens Regulares, Propriedades de Linguagens Regulares, d. Fundamentos de Programação e Linguagens de Programação Resolução Algorítmica de Problemas; Recursividade; Linguagens de Programação
c. Algoritmos, Estruturas de Dados Conceitos Básicos; Comportamento assintótico de funções, conjuntos O(), Ω(), Ɵ(). Complexidade do pior caso, melhor caso e caso médio; Listas; Pilhas, Filas em alocação sequencial e encadeada de memória; Árvores: Binárias, Binárias de busca, Árvore binária de custo ótima, árvores balanceadas: AVL; Lista de prioridades (heap); Cálculo de complexidade do pior caso de algoritmos recursivos; Técnicas de Projeto: Divisão-e-Conquista (Algoritmos)
c. Algoritmos, Estruturas de Dados Conceitos Básicos; Comportamento assintótico de funções, conjuntos O(), Ω(), Ɵ(). Complexidade do pior caso, melhor caso e caso médio; Listas; Pilhas, Filas em alocação sequencial e encadeada de memória; Árvores: Binárias, Binárias de busca, Árvore binária de custo ótima, árvores balanceadas: AVL; Lista de prioridades (heap); Cálculo de complexidade do pior caso de algoritmos recursivos; Técnicas de Projeto: Divisão-e-Conquista (Estruturas de Dados)
Paradigmas e Modelos de Linguagens de Programação
Aspectos da Orientação a Objetos;
Desenvolvimento de Programas em C++
b. Compiladores Análise Léxica; Análise Sintática; Verificações Estáticas; Geração e Otimização de Código