Diferencia entre revisiones de «Usuario:Lmorillas/modulo programacion/python/ejercicios busqueda»
De WikiEducator
(Página creada con '{{MiTitulo| Ejercicios Búsqueda}} {{Actividad| Escribe una suite de tests para todos los programas de búsqueda de: * http://es.wikieducator.org/Usuario:Lmorillas/modulo_progr…') |
|||
| (4 revisiones intermedias por el mismo usuario no mostrado) | |||
| Línea 1: | Línea 1: | ||
{{MiTitulo| Ejercicios Búsqueda}} | {{MiTitulo| Ejercicios Búsqueda}} | ||
| + | |||
| + | __TOC__ | ||
| + | |||
{{Actividad| | {{Actividad| | ||
| + | TOCdepth=2| | ||
| + | Title=Suite de tests con nose| | ||
Escribe una suite de tests para todos los programas de búsqueda de: | Escribe una suite de tests para todos los programas de búsqueda de: | ||
* http://es.wikieducator.org/Usuario:Lmorillas/modulo_programacion/python/busqueda_lineal | * http://es.wikieducator.org/Usuario:Lmorillas/modulo_programacion/python/busqueda_lineal | ||
* http://es.wikieducator.org/Usuario:Lmorillas/modulo_programacion/python/busqueda_binaria | * http://es.wikieducator.org/Usuario:Lmorillas/modulo_programacion/python/busqueda_binaria | ||
| + | }} | ||
| + | |||
| + | |||
| + | {{Actividad| | ||
| + | TOCdepth=2| | ||
| + | Title=Busca los dos mayores| | ||
| + | Necesitamos un programa que nos de los índices de los dos elementos mayores de una secuencia. Escribe tres funciones que devuelvan los índices de los elementos mayores de una secuencia siguiendo tres estrategias: | ||
| + | # '''Busca, elimina, busca''': Encuentra el índice del mayor, elimina el elemento de la lista y vuelve a buscar el índice del mayor. | ||
| + | # '''Ordena''', identifica los elementos y devuelve sus índices. | ||
| + | # '''Recorre la lista'''. Examina los valores de la lista y guarda los índices de los mayores. | ||
| + | |||
| + | {{Tip|¡Cuidado! Tendrás que hacer antes una copia de la lista si vas a modificarla.}} | ||
| + | {{Tip|Escribe antes los tests con nose para comprobar que las funciones realizan su trabajo correctamente: devuelven bien los índices y no alteran la lista original (efectos laterales)}} | ||
| + | {{Tip| Comprueba el rendimiento de las tres estrategias}} | ||
}} | }} | ||
Última revisión de 21:54 17 feb 2012
Contenido
Suite de tests con nose
|
Escribe una suite de tests para todos los programas de búsqueda de:
|
Busca los dos mayores
|
Necesitamos un programa que nos de los índices de los dos elementos mayores de una secuencia. Escribe tres funciones que devuelvan los índices de los elementos mayores de una secuencia siguiendo tres estrategias:
 Tip: ¡Cuidado! Tendrás que hacer antes una copia de la lista si vas a modificarla.
Tip: Escribe antes los tests con nose para comprobar que las funciones realizan su trabajo correctamente: devuelven bien los índices y no alteran la lista original (efectos laterales)
Tip: Comprueba el rendimiento de las tres estrategias
|
