Lecture Notes

 Geral

• Conceitos Gerais

• Variáveis

• A Linguagem do Pseudo-Código

    Estruturas de Dados

• Análise de Complexidade de Algoritmos

• Listas Lineares

• Pilhas e Filas

• Ordenação

• Tabelas de Dispersão (Hashtables)

• Árvores

• Filas de Prioridade

• Árvores de Busca

• Árvores Balanceadas (AVL, Graduadas e Rubro-Negra)

• Manipulação de Bits

    Técnicas de Construção de Algoritmos

• Recursão (Divisão e Conquista)

• Backtracking

• Programação Dinâmica vs. Guloso (Comparação)

• Programação Dinâmica

• Guloso

    Teoria da Computação

• Introdução

• Enumeração

• Linguagens

• Autômatos Finitos

• Expressões Regulares

• Gramáticas

• Linguagens Regulares

• Autômatos de Pilha

• Linguagens Livres de Contexto

• Máquinas de Turing

• Decidibilidade

    Escrita Técnica

• (Micro-)Guia à Escrita Técnica