Você está na página 1de 1

GRAFOS:

Coisas a saber:
- Estruturas: Listas e matriz de adjacncias.
- Busca em Largura e ro!undidade
- Encontrar com"onentes cone#as
- ro"riedades das $r%ores
- $r%ore Geradora &'nima
- Ordena()o *o"o+,gica
- Camin-os &'nimos:
. Busca em Largura
. /ji0stra
. F+o1d-2ars-a++
- Cic+os3Camin-os Eu+erianos
- Bi"artite &atc-ing
ROGRA&A45O /67A&6CA:
Coisas a saber:
- rograma()o /in8mica como tabe+amento de uma recorrncia
-*i"os de ./.: 6terati%a e &emoization 9%er +i%ro do Cormen:
-rob+emas di%ersos
. rob+ema da &oc-i+a 9;na"sac0 rob+em:
. /ist8ncia de Edi()o 9Edit /istance:
. rob+ema da arti()o 9%er +i%ro do S0iena:
. Longest Common Subse<uence 9LCS:
. Longest 6ncreasing Subse<uence 9L6S:
. Submatriz de soma m=#ima
. &u+ti"+ica()o em Cadeia de &atrizes 9&atri# C-ain &u+ti"+ication - &C&:
GEO&E*R6A:
Coisas a saber:
- roduto esca+ar e %etoria+: "ra <ue ser%em>? como ca+cu+ar>
- *estar se dois segmentos se interce"tam 9interse()o n)o %azia: ou se cruzam 9n)o considerar os
e#tremos:
- ertinncia de "onto em segmento. 9teste e#ato:
- /ist8ncia de "onto a segmento
- ertinncia de "onto em "o+'gono 9con%e#o e caso gera+:
- Con%e# @u++ 9Gra-am Scan:
- ar de "ontos mais "r,#imos 9menos im"ortante: