Inicio Libros Tutoriales Eventos Foro Buscar

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

8.6. Resumen
La bsqueda de un elemento en una secuencia es un algoritmo bsico pero
importante. El problema que intenta resolver puede plantearse de la siguiente
manera: Dada una secuencia de valores y un valor, devolver el ndice del valor en la
secuencia, si se encuentra, de no encontrarse el valor en la secuencia sealizarlo
apropiadamente.

Una de las formas de resolver el problema es mediante la bsqueda lineal, que

consiste en ir revisando uno a uno los elementos de la secuencia y comparndolos
open in browser PRO version Are you a developer? Try out the HTML to PDF API pdfcrowd.com
 consiste en ir revisando uno a uno los elementos de la secuencia y comparndolos
con el elemento a buscar. Este algoritmo no requiere que la secuencia se encuentre
ordenada.

Cuando la secuencia sobre la que se quiere buscar est ordenada, se puede utilizar
el algoritmo de bsqueda binaria. Al estar ordenada la secuencia, se puede
desacartar en cada paso la mitad de los elementos, quedando entonces con una
eficiencia algortmica relativa al log(len(secuencia)) . Este algoritmo slo tiene
sentido utilizarlo sobre una secuencia ordenada.

El anlisis del comportamiento de un algoritmo puede ser muy engaoso si se tiene

en cuenta el mejor caso, por eso suele ser mucho ms ilustrativo tener en cuenta el
peor caso. En algunos casos particulares podr ser til tener en cuenta, adems, el
caso promedio.

Anterior Siguiente
8.5. Bsqueda binaria 8.7. Ejercicios

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

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

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