Algoritmos y Estructuras de Control: Lógica de Programación
Clasificado en Matemáticas
Escrito el en
español con un tamaño de 2,87 KB
Algoritmo de Búsqueda
A continuación, se presenta la lógica para la búsqueda de un elemento en una lista:
1. Leer llave 2. x1 = lmin 3. x2 = lmax 4. resp = -1 5. Mientras (x1 < x2 - 1) 6. ix = (x1 + x2) / 2 7. Si (Lista[ix] == llave) entonces 8. resp = ix 9. x1 = ix 10. x2 = ix 11. De otro modo si (Lista[ix] < llave) entonces 12. x1 = ix 13. De otro modo x2 = ix 14. Fin del mientras 15. Regresa resp
Diagrama de Flujo: Búsqueda
INICIO
|
(5)--------------------------\
| |
x1 < x2 - 1 |
| |
(6) |
| |
(7)---... Continuar leyendo "Algoritmos y Estructuras de Control: Lógica de Programación" »
vasco con un tamaño de 4,34 KB