Ayudantía 6 Programación Python

Ayudantía 6 Programación Python en la USM, 2011-2. Se ven ejercicios de listas y tuplas.

Transcript

1. Programación Ayudantía 6 Gonzalo Correa gonzalo.correa@alumnos.usm.cl @gonchimon 1 jueves 12 de enero de 12
2. Consultas? (Materia anterior!) 2 jueves 12 de enero de 12
3. Listas 3 jueves 12 de enero de 12
4. Tuplas 4 jueves 12 de enero de 12
5. Ahora, ejercicios... yay, i’m so excited 5 jueves 12 de enero de 12
6. Bubble Sort El algoritmo de ordenamiento Bubble Sort se define de la siguiente manera: Se recorre una lista de elementos, comparando los pares de elementos en las posiciones (i, i - 1). Si el elemento en la posición i es mayor que el elemento en la posición i - 1, no se hace nada. Caso contrario, los elementos se intercambian Este procedimiento se repite hasta que en una iteración, no hayan intercambios 6 jueves 12 de enero de 12
7. Bubble Sort Crear un programa para pedirle números al usuario, y ordenarlos usando el algoritmo Bubble Sort. Se debe crear la función bubble_sort(numeros) que reciba los números y los ordene. El resultado debe ser mostrado por pantalla. 7 jueves 12 de enero de 12
8. Medidas Estadísticas Existen diversas medidas estadísticas de tendencia central: media, mediana, desviación estándar, varianza. Crear funciones para calcular cada una de estas medidas. Deben recibir como parámetro una lista de números 8 jueves 12 de enero de 12
9. Media Moda Varianza Desviación Estándar Raíz cuadrada de Varianza Medidas Estadísticas 9 jueves 12 de enero de 12
10. Mapeo o “List Walk” Mapear lo entenderemos como aplicar una función a cada elemento de una lista. Crear una función de mapeo definida como mapping(data, function) Usar la función map para Mostrar el tipo de cada elemento, su valor, y en el caso de los strings, su largo Mostrar cada string de una lista con un largo no mayor a 10 caracteres. Si el largo es mayor, cortarlo y mostrar tres puntos (ej: hola com...) 10 jueves 12 de enero de 12
11. Registro de Películas Al ayudante le gusta ver (y descargar) películas. Para ayudarlo a mantener ordenada su colección, su ayudados harán un programa que permita agregar, eliminar, buscar y mostrar todas las películas. Las películas deben guardarse con su nombre y fecha de estreno. 11 jueves 12 de enero de 12