MAC0323 (2014): Tópicos e palavras-chave
Esta é uma lista palavras-chave
que caracterizam os assuntos que serão estudados em MAC0323.
A lista não casa muito bem com a a ementa oficial da disciplina.
-
Linux,
command line arguments,
I/O redirection
-
linguagem Java, classes, métodos
-
recursão
-
invariantes de processos iterativos
-
lista ligada
-
pilha, fila
-
estrutura abstrata de dados (ADT)
-
cliente, interface, implementação
-
interface para programação de aplicações
(API)
-
fila priorizada (priority queue, PQ)
-
consumo de tempo de algoritmos (pior caso, caso médio)
-
análise amortizada
-
algoritmo de Dijkstra para distâncias em grafos
-
algoritmos de Prim e Kruskal para árvores geradoras de grafos
-
union-find e o algoritmo de Kruskal
-
tabela de símbolos (symbol table)
-
árvore binária de busca
(binary search tree, BST)
-
árvore binária balanceada de busca
(balanced binary search trees)
-
árvore 2-3,
árvore rubro-negra
(red-black trees)
-
tabela de espalhamento (hash table)
-
árvore digital (trie)
-
árvore B (B-tree)
-
busca de subcadeias em texto (string searching)
-
máquina de estados finita
(finite state machine, automaton)
-
algoritmo de Knuth-Morris-Pratt (KMP)
-
algoritmo de Rabin-Karp
-
expressões regulares
-
vetor de sufixos
-
compressão de arquivos
-
códigos de Huffman