Algoritmos y Estructuras de Control: Lógica de Programación

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)-------------------------|
          |                          |
   Lista[ix] == llave         Lista[ix] < llave
          |                          |
         (8)                        (12)
      resp = ix                   x1 = ix
          |                          |
         (9)                        (13)
      x1 = ix                     x2 = ix
          |                          |
         (10)                        |
      x2 = ix                        /
          \                         /
           \-----------------------/
                    |
                  (14)
                    |
                  (15)
              regresa resp

Cálculo de Costos y Descuentos

Algoritmo para determinar el costo total basado en la cantidad de productos:

1. Leer cant
2. costo1 = cant * 125
3. numcaj = redondea(0.5 + cant / 4)
4. flete = numcaj * 50
5. Si cant > 1000 entonces
6.    desc = costo1 * 0.1
7. De otro modo
8.    Si cant > 100 entonces
9.       desc = costo1 * 0.05
10.   De otro modo
11.      desc = 0
12. costoTot = costo1 + flete - desc
13. Escribe costoTot, numcaj, desc

Diagrama de Flujo: Costos

      (1)
       |
      (2)
       |
      (3)
       |
      (4)
       |
     (5)---------------------------\
      |                            |
      |                            |
(6) cant > 1000              (8) cant > 100
      |                            |
(7) desc = costo1 * 0.1      (9) desc = costo1 * 0.05
      |                            |
      |                      (10)----------------\
      |                       |                  |
      |                 (11) desc = 0            |
      |                       |                  |
      \-------------------(12) costoTot = costo1 + flete - desc
                              |
                             (13) Escribe costoTot, numcaj, desc

Caminos básicos

• Camino 1: 5-8-9-14
• Camino 2: 5-8-10-14
• Camino 3: 5-6-14