Page 17 - CUAD_RYP
P. 17

Algoritmia y programación – Ejercicios y prácticas                        31                                              Algoritmia y programación – Ejercicios y prácticas     32

            Tras el diseño de un algoritmo (y por consiguiente de un pseudocódigo), las                      PROBLEMA_2: definir el algoritmo necesario para intercambiar los valores de
            acciones de LECTURA y ESCRITURA se representan de la siguiente manera:                           dos variables numéricas.

            Leer (lista de variables de entrada)                                                             Análisis

            Escribir (lista de expresiones de salida)
                                                                                                             Se requieren tres variables
            A modo de ejemplo se tiene que, la acción de leer, representa la lectura de tres                 A = primer valor
            variables X, Y, Z respectivamente.                                                               B = segundo valor
                                                                                                             AUX = variable auxiliar
            Leer (X, Y, Z);
                                                                                                             Diseño
            Cuando simplemente se muestran resultados en pantalla, se utiliza la acción de                   El método consiste en asignar una de las variables a la variable auxiliar.
                                                                                                                                                AUX  A
            salida. Ejemplo:                                                                                 A continuación se asigna el valor a de la otra variable B a la primera.
            Escribir (“Hola a todos”);                                                                                                            A  B
                                                                                                             Por último, se asigna el valor de la variable auxiliar a la segunda variable A.
            A continuación, se propone un ejemplo de construcción de pseudocódigo a partir de                                                   B  AUX
            un algoritmo. Primeramente, se procede a analizar el problema planteado:                         El pseudocódigo quedaría de la siguiente manera:

            PROBLEMA_1: calcular la superficie y longitud de un círculo.
            Ahora, lo que se propone dividir el problema en sub-problemas.                                                            Var
                •  Leer radio                                                                                                         A, B, AUX: Entero
                •  Leer superficie
                •  Leer circunferencia                                                                                                Inicio
                •  Escribir o mostrar resultados                                                                                             Leer (A, B);
                Posteriormente, recurrir a lo que se denomina  stepwise  refinement                                                          AUX  A
                (refinamiento del algoritmo). Esto consiste en una descripción más detallada del                                             A  B
                algoritmo.                                                                                                                   B AUX
                                                                                                                                             Escribir (A, B);
                    SUBPROBLEMA                               REFINAMIENTO                                                            Fin
             Leer radio                          Leer RADIO
             Leer superficie                     SUPERFICIE = 3.141592 * RADIO      2
             Leer circunferencia                 CIRCUNFERENCIA = 2 * 3.141592 *
                                                 RADIO
             Escribir/mostrar resultados         Escribir      RADIO,          SUPERFICIE,
                                                 CIRCUNFERENCIA.
            Cuadernillo de trabajo
   12   13   14   15   16   17   18   19   20   21   22