Inicio Libros Tutoriales Eventos Foro Buscar

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

/ 8.4. Buscar sobre una lista ordenada

8.4. Buscar sobre una lista

ordenada
Por supuesto que si la lista est ordenada podemos hacer lo mismo que antes, con
algunas modificaciones que den cuenta de la condicin de ordenada de la lista.

Ejercicio 8.1. Modificar la bsqueda lineal para el caso de listas ordenadas. Cul es
nuestra nueva hiptesis sobre comportamiento del algoritmo?
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
 Anterior Siguiente
8.3. Bsqueda lineal 8.5. Bsqueda binaria

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.

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

open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
 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

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

open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
 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