Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sesion 01
Sesion 01
C INVESTAV-Tamaulipas
10 de enero de 2018
¿Qué es un algoritmo?
¿Qué es un algoritmo?
Descripción 1
1 Si n = 0, regresa m y para; sino ir al paso 2
2 Divide m entre n y asigna el valor del residuo a r
3 Asigna el valor de n a m y el valor de r a n. Ir al paso 1
Descripción 2
while n 6= 0 do
r ← m mo «d n
m←n
n←r
return m
Fuerza bruta
Búsqueda exhaustiva
Decrementa y vencerás
Divide y vencerás
Transforma y vencerás
Programación dinámica
Mejora iterativa...
Análisis de algoritmos
Ordenamiento
Búsqueda
De grafos
Combinatorios
Geométricos
Numéricos
Stacks
Colas
Grafos
Árboles
Diccionarios