Dato de trabajo: num. el número actual
Datos de salida: num.
Pseudocódigo y diagrama de flujo
Prueba de escritorio
Ciclo Mientras
En esta construcción lógica primero se evalúa la condición (C) y si esta resulta verdadera se ejecuta el bloque de instrucciones (I), y mientras la condición siga siendo verdadera se ejecuta repetidamente del cuerpo del ciclo.
Cuando al ejecutarse un algoritmo se encuentra la palabra reservada Mientras, se evalúa la condición (c), que puede tomar un valor lógico verdadero o falso. Si el resultado es verdadero, se ejecuta el cuerpo del ciclo (I); al encontrarse la palabra reservada Fin mientras se verifica nuevamente la condición, si el resultado es verdadero se ejecuta nuevamente el cuerpo del ciclo y si es falsa termina la repetición y se ejecuta la instrucción que está después de la palabra reservada Fin mientras.
En el diagrama de flujo se utiliza el símbolo de subproceso para indicar al cuerpo del ciclo y la repetición se indica con un flujo de retorno al símbolo de decisión para indicar que se evalúa de nuevo la condición.
Es importante tener en cuenta que en el cuerpo del ciclo debe incluirse la instrucción que haga eventualmente falsa la condición para que el ciclo no se torne infinito.
Además obsérvese que puede suceder que el cuerpo del ciclo nunca se ejecute, ya que para ejecutarlo el resultado de evaluar la condición debe ser verdadero. El ciclo mientras no debe utilizarse cuando necesariamente se deba ejecutar por lo menos una vez el cuerpo del ciclo, ya que esto obliga a forzar la condición de entrada al mismo, en este caso se debe utilizar el ciclo repita.
Problema 1: El algoritmo para obtener el cociente y el residuo al dividir dos números enteros positivos.
Entender el problema
Dados dos números enteros p y q, p, q?0 encontrar c y r números enteros tal que p=qc+r
Ejercicio 1: sean p=20 y q=7, entonces se inicializan c=0 y r=20 y se le resta a r el valor de q tantas veces como sea posible y se lleva la cuenta de las veces que se resta en la variable c, procediendo de esta manera se obtiene c=2 y r=6
Ejercicio 2: sean p=7 y q=20, no se puede efectuar la resta por tanto c=0 y r=20
Declaración de los datos
Datos de entrada: d el dividendo
q el divisor
Datos de salida: c el cociente
r el resto ó ms: "Error división por cero"
Tipo: todos numéricos
Pseudocódigo y diagrama de flujo
Prueba de escritorio
Problema 2. Leer una cantidad de números, calcular el promedio e indicar cual es el mayor y cual es el menor.
Entender el problema
Para solucionar este problema lo primero que hay que plantearse es cómo se sabrá cuando terminar la lectura de los números. Podemos utilizar dos estrategias: la primera consiste en preguntar la cantidad de números a promediar y guardar dicho valor en una variable que se utilizará para establecer la condición de parada; la segunda consiste en preguntar después de cada lectura y proceso si se debe leer otro número, la respuesta indicará si se continua o no con la lectura. Utilizaremos la primera estrategia.
Declaración de los datos
Datos de entrada: cantidad: la cantidad de números
numero: un número
Dato de trabajo: suma: para llevar la suma de los números
contador: para contar los números leídos
Datos de salida: promedio: el promedio de los números
menor: número menor
mayor: número mayor
Formulas:
Contador=contador +1
Suma=suma+numero
Promedio=suma/cantidad
Pseudocódigo y diagrama de flujo
Prueba de escritorio
SALIDA
30
5
14
Diagrama de flujo
Problemas propuestos
Problemas propuestos
Programación estructurada
El teorema fundamental de la programación estructurada, establece que cualquier tarea puede ser resuelta diseñando algoritmos donde únicamente se utilicen los tres tipos de estructuras de control: secuencia, decisión e iteración.
Concluimos este trabajo señalando que para diseñar algoritmos eficientes y confiables no solo se requiere de metodologías de diseño, sino también desarrollar el pensamiento lógico y esto solo se logra mediante trabajo exhaustivo en la resolución de problemas, intentando poner a prueba las propias ideas. La computadora es el instrumento apropiado para ello, puesto que nunca ni se niega a ejecutar las instrucciones que se le dan, ni a repetir una y otra vez la misma tarea.
Bibliografía
[1] Knuth. D.E. El Arte de Programar Ordenadores. Algoritmos Fundamentales. Volumen I. Editorial Reverte, S.A. 1980
[2] M. Morris Mano. Lógica Digital y Diseño de Computadores. Prentice Hall Hispanoamericana, S. A. 1982
[3] Seymour Lipschutz, Estructuras de datos, McGraw-Hill, 1987
[4] Wirth Niklaus, Programação Sistemática. Editora Campus Ltda. Brasil
Autor:
Elvia Sauceda
| Página siguiente |