Академический Документы
Профессиональный Документы
Культура Документы
Funciones
Subprogramas definidos por el usuarios
-Un subprograma es un fragmento de código que se comporta de manera independiente dentro de un
programa
-Los subprogramas puedes ser invocados varias veces desde otras partes del programa
-Se comunican mediante el pasaje de parámetros
-Cada subprograma tiene su propio espacio de nombres (identificadores locales)
-Algunos identificadores pueden ser compartidos entre subprogramas y el programa principal
(identificadores globales)
-Los subprogramas son una herramienta de modularizacion
Ejemplo de funciones:
def factorial (num):
facto = 1
for i in xrange (2, num+1):
facto *= i
return facto
print factorial(2)
CONTROL DE ERRORES
Excepciones: es un problema q puede ocurrir al ingresar algo q no corresponde al programa.
def factorial(num):
try:
facto=1
for x in xrange (2,num+1):
facto*=x
return facto
except:
return "no hay resultado, debe ser un numero"
print factorial('A')
____________________________________________________
def dividir(valor):
resultado= 25/valor
return resultado
print dividir(5)
def dividir(valor):
try:
resultado= 25/valor
return resultado
except:
return "el numero debe ser mayor a cero"
print dividir(0)
Usando while crear una funcion iterativa que permita agregar numero a un arreglo hasta que se infrese un
valor 0, en caso de ingresar una palabra mostrar la frase
def agrega_numeros():
variablearreglo=[]
variablearreglo.append(6)
print agrega_numeros()
if len(variablearreglo)>0
return variablearreglo
else:
return "nada de nada"
print agrega_numeros()
ALGORITMOS DE BUSQUEDA
- Busqueda sencencial: lo unico q dice q guardo el primero de la lista y revisa los demas si es o no es,
buscando y comparando. Si es arreglo no esta ordenado, se usa el secuencial. El costo de orden superior
n.
- Busqueda binaria: si tengo un arreglo ordenado, lo divide a la mitad. El costo va a tender a tener un
orden logaritmocio, va a tender a aplanarse.
listaprueba …………
Tipos de algoritmos:
- Ordenamiento burbuja: teniendo un valor mas liviano salga flote y los mas pesados se hunden. Hasta
llegar al ordenamiento.
- for (i=largo-1; i>0;i--)
- for (j=0,j<i;j++)
- if (a[j]>a[j+1])
- intercambio …………
- Quick-sort: algoritmo que tiene una estructura que trabaja bajo la busqueda binaria, y genera
pequeños arreglos para buscar. Orden log(n/2)