Inicio Libros Tutoriales Eventos Foro Buscar

Libros / Algoritmos de Programacin con Python / Captulo 8. Algoritmos de bsqueda / 8.7. Ejercicios

8.7. Ejercicios
Ejercicio 8.7.1. Escribir una funcin que reciba una lista desordenada y un elemento,
que:

1. Busque todos los elementos coincidan con el pasado por parmetro y devuelva la
cantidad de coincidencias encontradas.

2. Busque la primera coincidencia del elemento en la lista y devuelva su posicin.

open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
 3. Utilizando la funcin anterior, busque todos los elementos coincidan con el pasado
por parmetro y devuelva una lista con las posiciones.

Ejercicio 8.7.2. Escribir una funcin que reciba una lista de nmeros no ordenada, que:

1. Devuelva el valor mximo.

2. Devuelva una tupla que incluya el valor mximo y su posicin.

3. Qu sucede si los elementos son cadenas de caracteres? Nota: no utilizar

lista.sort()

Ejercicio 8.7.3. Agenda simplificada

Escribir una funcin que reciba una cadena a buscar y una lista de tuplas
( nombre_completo , telefono ), y busque dentro de la lista, todas las entradas que
contengan en el nombre completo la cadena recibida (puede ser el nombre, el apellido o
slo una parte de cualquiera de ellos). Debe devolver una lista con todas las tuplas
encontradas.

Ejercicio 8.7.4. Sistema de facturacin simplificado

Se cuenta con una lista ordenada de productos, en la que uno consiste en una tupla de
(identificador, descripcin, precio), y una lista de los productos a facturar, en la que cada
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
 uno consiste en una tupla de (identificador, cantidad).

Se desea generar una factura que incluya la cantidad, la descripcin, el precio unitario y
el precio total de cada producto comprado, y al final imprima el total general.

Escribir una funcin que reciba ambas listas e imprima por pantalla la factura solicitada.

Ejercicio 8.7.5. Escribir una funcin que reciba una lista ordenada y un elemento, si el
elemento se encuentra en la lista, debe encontrar su posicin, mediante bsqueda
binaria y devolverlo. Si no se encuentra, debe agregarlo a la lista en la posicin correcta
y devolver esa nueva posicin. (No utilizar lista.sort() )

Anterior Siguiente
8.6. Resumen Captulo 9. Diccionarios

Copyright (c) 2011-2014 Rosita Wachenchauzer, Margarita Manterola, Maximiliano Curia, Marcos Medrano,
Nicols Paez. La copia y redistribucin de esta pgina se permite bajo los trminos de la licencia Creative
Commons Atribucin - Compartir Obras Derivadas Igual 3.0 siempre que se conserve esta nota de copyright.

open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
 INDICE DE CONTENIDOS

1. Algunos conceptos bsicos

2. Programas sencillos

3. Funciones

4. Decisiones

5. Ms sobre ciclos

6. Cadenas de caracteres

7. Tuplas y listas

Captulo 8. Algoritmos de bsqueda

8.2. Cmo programar la bsqueda lineal a mano

8.3. Bsqueda lineal

8.4. Buscar sobre una lista ordenada

8.5. Bsqueda binaria

8.6. Resumen

8.7. Ejercicios

9. Diccionarios

10. Contratos y Mutabilidad

11. Manejo de archivos

12. Manejo de errores y excepciones

open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
 13. Procesamiento de archivos

14. Objetos

15. Polimorfismo, Herencia y Delegacin

16. Listas enlazadas

17. Pilas y colas

18. Modelo de ejecucin de funciones y recursividad

19. Ordenar listas

20. Algunos ordenamientos recursivos

3.757
2006-2017 LibrosWeb.es Contacto Novedades Condiciones Privacidad

das online

open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com