Page 57 - Chapra y Canale. Metodos Numericos para Ingenieros 5edición_Neat

2.2 PROGRAMACIÓN ESTRUCTURADA 33

Diagrama de flujo Seudocódigo

Verdadero i = inicio
i > fin
? i = i + incr.
DOFOR i = inicio, fin, incremento
Falso ENDDO

FIGURA 2.6
Construcción controlada Bloque
por conteo o construcción
DOFOR.

Al loop de interrupción que se presenta en la figura 2.5 se le llama loop lógico
porque termina a causa de una condición lógica. Por otro lado, se tiene el loop contro-
lado por contador o loop DOFOR (figura 2.6) que realiza un número determinado de
repeticiones o iteraciones.
El loop controlado por contador funciona como sigue. El índice (representado por
i en la figura 2.6) es una variable a la que se le da un valor inicial. El programa prueba
si el índice es menor o igual al valor final, fin. Si es así, entonces ejecuta el cuerpo del
loop y vuelve al DO. Cada vez que encuentra el ENDDO el índice se incrementa auto-
máticamente con el valor definido por el incremento. De manera que el índice actúa
como un contador. Cuando el índice es mayor que el valor final (fin), la computadora
sale automáticamente del loop y transfiere el control a la línea que sigue después del
ENDDO. Observe que casi en todos los lenguajes de programación, incluyendo Excel y
MATLAB, si se omite el incremento, la computadora supone que éste es igual a 1. 2
Los algoritmos numéricos que se describen en las páginas siguientes se desarrolla-
rán usando únicamente las estructuras presentadas en las figuras 2.2 a 2.6. El ejemplo
siguiente presenta el método básico para desarrollar un algoritmo que determine las
raíces de la ecuación cuadrática.
EJEMPLO 2.1 Algoritmo para las raíces de la ecuación cuadrática

Planteamiento del problema. Las raíces de una ecuación cuadrática

2
ax + bx + c = 0
se determinan mediante la fórmula cuadrática,

2
x 1 = – b ± | b – 4 ac | (2.1)
x 2 2 a

2 Se puede usar incremento (decremento) negativo, en cuyo caso el loop termina cuando el índice es menor
que el valor fi nal.

6/12/06 13:43:41
Chapra-02.indd 33 6/12/06 13:43:41
Chapra-02.indd 33