Mapeamento Wokodex - Técnicas de Programação

Este documento detalha o mapeamento dos tópicos abordados na disciplina com a ontologia Wokodex e os níveis de competência da ACM CS2013.

Semana (Ref. Wokodex)	Nível ACM	ID Wokodex	Tópico e Habilidade
01	CS2/Rev	`[18]`	Complexidade e Notação Assintótica
02	CS2/Rev	`[15]`	Recursividade e Recorrências
03	CS3	`[92]`	Backtracking e Busca Completa
04	CS3	`[660]`	Divisão e Conquista: MergeSort e Variações
05	CS3	`[19]`	Algoritmos Gulosos (Greedy)
06	CS3	`[21]`	Programação Dinâmica: Intro e Memoization
07	CS3	`[24]`	PD Clássica: Problema da Mochila (Knapsack) e Troco
08	CS3	`[26]`	PD Avançada: Longest Increasing Subsequence (LIS)
09	CS3	`[15]`	Teoria dos Números: Primos e MDC
10	CS3	`[301]`	Matemática: Combinatória e Probabilidade
11	CS3	`[32]`	Grafos: Travessia (BFS/DFS) e Componentes Conexos
12	CS3	`[33/34]`	Grafos: Caminhos Mínimos (Dijkstra) e Árvore Geradora Mínima (MST)
13	CS3	`[111/61]`	Fluxo em Redes (Ford-Fulkerson) e Árvore de Segmentos (SegTree)
14	CS3	`[49]`	Geometria Computacional: Pontos, Polígonos e Primitivas
15	CS3	-	Revisão e Competição Final

Fonte: Apêndice G da Tese de Doutorado - Ontologia Wokodex._