Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DOMINGO SAVIO
TRABAJO:
Programación Modular en Python:
Creación de una función y/o procedimiento
ESTUDIANTE (S):
Arnold Daniel Torrez Zarate
DOCENTE:
Ing. Rodolfo Edgardo Rivera Zegarra
Programación Modular en Python
a=5
resultado = validar_dato()
print(resultado)
Técnicas Divide y vencerás
Es un paradigma algorítmico que resuelve un problema siguiendo estos 3
pasos:
1. Dividir: Descomponer un problema en un subproblema del mismo
tipo, hasta que no sea posible crear un subproblema.
2. Vencer: Resolver los subproblemas recursivamente. Generalmente
a este nivel los problemas se resuelven por si solos.
3. Combinar: Combinar la respuesta apropiadamente. Cuando los
subproblemas son resueltos, esta fase los combina recursivamente
hasta que estos formulan la solución al problema original.
Usualmente este método nos permite hacer una reducción bastante
significativa en la complejidad tiempo del algoritmo a emplear.
Técnica Top Down
Esta técnica es el proceso de dividir un problema principal en un conjunto
de subproblemas menores, los cuales a su vez pueden ser dividas aún
más, y se continua con estos procesos hasta obtener sus subproblemas
que puedan ser manejados y sencillos de resolver.
Algunas ventajas son: se pueden resolver los problemas con más facilidad
dividiéndolos en varios subproblemas más sencillo, es más fácil de
comprender un programa