miércoles, 23 de mayo de 2012

Sumar numeros de una lista de manera recursiva[Python]

def suma(lista):
    if lista == []:
        return "error"
    elif len(lista) == 1:
        return lista
    else:
        return suma_aux(lista,0)

def suma_aux(lista,resultado):
    if lista == []:
        return resultado
    else:
        resultado = resultado + lista[0]
        return suma_aux(lista[1:],resultado)

martes, 22 de mayo de 2012

QuickSort: Algoritmo de ordenamiento rapido

Uno de los problemas más frecuentes con los que se enfrentan los diseñadores de software es la ordenación de una lista de elementos. Ya sea que estés lidiando con una base de datos de direcciones Web, una lista de clientes o el listín telefónico de tu ciudad, seguramente necesitarás ordenarlos de alguna forma para que esos datos te sean útiles. Quicksort es el algoritmo de ordenamiento más rápido del mundo, y hoy te contamos como funciona.Leer más...

sábado, 28 de abril de 2012

Función para determinar si todos los elementos de una lista son impares[PYTHON]


Si la lista esta vacía imprimirá el mensaje de error.

def determinarimpar(lista):
    if lista == []:
        return "error"
    while lista != []:
        digito =lista[0]
        if digito % 2:
            return True
        else:
            return False

Si hablamos de programar...

“ First, solve the problem. Then, write the code. ” John johnson

Determinar el numero mayor de una lista [PYTHON]


Comportamiento de programa:


  • Si la lista esta vacía, devolverá un mensaje de error
  • Si la lista solo tiene un elemento devolverá la lista (ya que ese es el elemento mayor y no hay necesidad de hacer comparaciones)
  • si no se cumplen ningunas de la afirmaciones anteriores, entonces el programa empezara a hacer comparaciones entre los elementos de la lista, para encontrar el numero mayor.


def mayor(lista):
    if lista ==[]:
        return("error")
    elif len(lista) == 1:
        return(lista)
    lista_nueva = 0
    while lista != []:
        primero = lista[0]
        if lista_nueva > primero:
            lista_nueva = lista_nueva
        else:
            lista_nueva =primero
        lista = lista[1:]
    return(lista_nueva)
           

Función que verifica si al menos un elemento de la lista es par[PYTHON]

El programa verificara si un numero es par o no, esto se hace mediante la división del numero entre dos si el residuo es cero será par, de lo contrario será impar, ademas la lista se ira disminuyendo en un elemento para no verificar el mismo elemento dos veces.


def existeImparLista(lista):
    if lista == []:
        return("error")
    while lista!=[]:
        lista = lista[1:]
        if lista[0]%2==0:
            return ("verdadero")
        else:
            return ("falso")


 En este caso si la lista esta vacia dará error

lunes, 23 de abril de 2012

programa que devuelve una cadena de caracteres a revés [PYTHON]

Este es un programa escrito en python 3.2.2, que pide un cadena de caracteres y devuelve la cadena escrita al revés.

palabra = input ("Ingrese una palabra: ")
palabra = palabra[::-1]
print (palabra)

El programa correra de la siguiente manera.

>>>
Ingrese una palabra: aloH
Hola
>>>