Bueno para dejar un poco de constancia habian salido nuevos problemas, en si no son complejos, pero que exigian hacer una busqueda de un valor por incrementos o utilizando una biseccion de los valores.
Es decir si por ejemplo tengo que buscar el cuadrado de un numero puedo hacerlo por pasos
numero = 25
Pruebo con 0 = 0 , sumo un paso (supongo de 1)
Pruebo con 1 = 1 , sumo otro paso
Pruebo con 2 = 4 , sumo otro paso
....
Pruebo con 5 = 25, encontre la solucion.
Sino daba el mas cercano. Esto se complica cuando los pasos son de 0.1 o peor aun de 0.01
Y la otra forma que pide es biseccionar los valores. Supongamos que comenzamos con los valores
high =25
low = 0
middle = (high + low)/2
Probamos con la mitad ( middle**2 )
Si es mas grande que 25 simplemente hacemos high = middle , y volvemos a repetir
Si es mas pequeño hacemos low = middle, y volvemos a repetir
Repetimos hasta que el resultado sea un valor que querramos, si quisieramos una presicion de 0.01, simplemente probamos
abs(25-(middle**2))<0.01
De esto se trato casi todo lo de la segunda semana.
--------------------------------------------------------------------------------------
3era semana, comenzamos a ver tuplas/listas/diccionarios y algunos programitas recursivos como por ejemplo
Si quisieramos obtener el valor exponencial de un numero podriamos hacerlo de muchas formas, la mas simple base**exp , pero vamos a suponer que lo hacemos iterativamente, es decir multiplicando una y otra ves por la base.
Asi x^3 es x * x * x
def exponencial(base,exp)
total=1
while exp>0:
total*=base
exp-=1
return total
Pero tambien podemos hacerlo de forma recursiva. Si observamos x^5 es igual a x * x^4 .
De esa forma podemos hacer esto:
def exponencial(base,exp)
if exp==0:
return 1
return base*exponencial(base,exp-1)l
Otro ejemplo que se dio fue el de encontrar el maximo comun divisor de 2 numeros. Suponiendo que fueran 2 numeros enteros positivos, por iteracion seria algo parecido a esto:
Elegir el menor, probar si ese valor divide a ambos valores , si es asi encontramos nuestro MCD, sino vamos disminuyendo por 1 hasta que se cumpla la condicion.
def MCDIteracion(a, b):
x=0
if a>b:
x=a
a=b
b=x
x=a
while a>1:
if (b%a==0 and x%a==0):
break;
a-=1
return a
Otra forma seria buscar el MCM ( minimo comun multiplo ) y con eso obtener el valor. Pero utilizando un algoritmo recursivo. Podemos hacer uso del algoritmo de euclides
https://es.wikipedia.org/wiki/M%C3%A1ximo_com%C3%BAn_divisordef MCDRecursivo(a, b):
if b==0:
return a
return MCDRecursivo(b,a%b)
Otros ejemplos que aparecieron aplicando la recursividad:
Contar la cantidad de letras ( aunque len() lo haga )
def lenRecur(aStr):
if aStr=='':
return 0
return 1+lenRecur(aStr[:-1])
O encontrar si 2 palabras son palindromos
def semordnilap(str1, str2):
if len(str1)==1:
return str1==str2
if str1[0] == str2[-1]:
return semordnilap(str1[1:],str2[:-1])
return False
Finalmente llegan la parte de las listas/diccionarios/tuplas
Lo mas curioso de esto:
1 sola Tupla -> ('lo que sea',)
x = (1, 2, (3, 'John', 4), 'Hi')
Funciona todo tipo de cosas que le quieran hacer:
x[0] -> 1
x[2][1] -> John
x[-1][-1] -> i
x[0] = 8 -> error, no se pueden modificar
Luego las listas:
x = [1, 2, [3, 'John', 4], 'Hi']
Igual que lo anterior nomas que se pueden editar.
Y lo que hay que tener en cuenta es que son objetos
Supongamos que tenemos
a = ['asd','dsa']
b = ['bvc,'cvb']
c= a + b -> ['asd','dsa', 'bvc,'cvb']
d = [['asd','dsa'], ['bvc,'cvb']]
g = [a,b] -> [['asd','dsa'], ['bvc,'cvb']]
Pero ojo que g no es lo mismo que d, por que g contiene a "a" y a "b"
Si uno cambia "a" por
a = [123,456]
d -> [['asd','dsa'], ['bvc,'cvb']]
g -> [[123,456], ['bvc,'cvb']]
De aqui se presto un poco de atencion a los metodos ya que posee python
https://docs.python.org/2/tutorial/datastructures.htmlY antes de entrar con los diccionarios, mostrar que las funciones tambien son objetos. Y que pueden ser pasados como argumentos.
Ejemplo:
def applyToEach(L, f):
for i in range(len(L)):
L[i] = f(L[i])
Y tenemos la lista:
testList = [1, -4, 8, -9]
podemos hacer e imprimir testlist:
applyToEach(testList, abs) -> [1, 4, 8, 9]
Si suponemos que queremos hacerlo al cuadrado a cada uno de los valores, definimos nuestra funcion y llamamos a la otra funcion para que se lo aplique a cada uno
def pwr2(a):
return a ** 2
applyToEach(testList, pwr2)
incluso podemos crear una lista de funciones y pasarlo a una funcion para que lo ejecute en todos los elementos a cada una.
python ya posee una funcion para eso que es map(), pero era para dar el ejemplo
Luego finalmente los diccionarios, que no son ordenados, por lo cual no tienen indice sino que se manejan por una key.
En si no pongo ningun ejemplo por que estaban todos simples.
Y cualquier tutorial que uno encuentre va a tener lo que habia en el curso
--------------------------------------------------
Finalmente lo mas divertido, que fue la practica de esta semana.
Hubo 2 casos, uno un calculo de una integral por medio de sumas de Riemman, teniendo en cuenta no la mitad del intervalo, sino el comienzo, te dan una funcion f(x):
return 10*math.e**(math.log(0.5)/5.27 * x)
Donde x esta dado en años, y te pide que crees una funcion que calcule el area debajo de la curva, haciendo una funcion con 3 parametros. start,stop,step
Lo que resta es calcular las areas de lso rectagulos
f(y)*step
Bastante simple este tema
Por otro lado ahora si lo mas divertido
Se trato de crear un juego como el ahorcado. En el que te pide bajarte 2 archivos, un .py y uno con texto el cual tiene muchas palabras separadas con espacios.
El archivo .py no posee mucho, Lo que hace es tomar una palabra de forma random de este archivo de texto. Y luego te pide que completes 3 funciones auxiliares y crees el programa completo.
Basicamente la unica funcion que te dan es la de tomar el valor random del archivo.txt.
Luego hay que generar las funciones
isWordGuessed(secretWord, lettersGuessed)
Esa funcion toma 2 valores, la palabra secreta que es un string, y las letras usadas que es una lista.
Como salida debe devolver un boolean True/False segun si se descubrio toda la palabra o no
getGuessedWord(secretWord, lettersGuessed)
Esta funcion lo que hace es generar la palabra "incompleta" para el usuario. Supongamos que tenemos la palabra "abajo" y el usuario elige una "a" entonces como resultado debe dar: a _ a _ _
Si ademas el usuario elije una "o" el valor de retorno seria: a _ a _ o
getAvailableLetters(lettersGuessed)
Esta funcion lo que hace es retornar las letras que no se usaron, esto por que el programa debe decirle al usuario que opciones les quedan.
Ejemplo:
Te quedan estas opciones: abcdefghijklmnopqrstuvwxyz
Si elijo una "c", entonces deberia devolverme:
Te quedan estas opciones: abdefghijklmnopqrstuvwxyz
hangman(secretWord)
Finalmente la funcion principal, esta es la encargada de pedirle letra al usuario, el usuario tiene 8 intentos cuando se equivoca.
Si repite la letra (sea mala o buena) directamente no se cuenta como una oportunidad perdida. Debe mostrar la cantidad de intentos que le quedan, las letras que le queda para elegir y la palabra como la que devuelve getGuessedWord()
Realizada las 3 funciones que pide, luego crear la funcion hangman se vuelve demasiado simple. Esas 3 funciones llevaran 7 lineas realizarlas la mas larga. La que es un poco larga y por el texto que debe entregar es la principal.
Esto adjunto a los archivos, tambien incluyo ejemplos de salidas buenas y malas. Por si alguno no esta en las clases. Todavia no hago publico las soluciones que encontre.
Para ejecutar el archivo, una ves lista todas las funciones, hay 2 lineas comentadas al final del .py, la descomentan y eso les permite que se ejecute el programa, que se busquen las palabras etc
El archivo words.txt debe estar en la misma carpeta que el .py, sino deberan incluir la ruta completa dentro del .py hacia donde esta el archivo words.txt
Espero que les sirva para los que no estan inscriptos, aunque sea para jugar.
