1 Modelamiento Matemático

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 46

Análisis numérico

Modelamiento matemático

Profesor
Ing. Patricia Rodriguez PhD.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 1
Introducción

“Los métodos numéricos constituyen técnicas mediante las cuales es


posible formular problemas matemáticos, de tal forma que puedan
resolverse utilizando operaciones aritméticas. Aunque existen muchos
tipos de métodos numéricos, éstos comparten una característica común:
invariablemente requieren de un buen número de tediosos cálculos
aritméticos. No es raro que con el desarrollo de computadoras digitales
eficientes y rápidas, el papel de los métodos numéricos en la solución de
problemas en ingeniería haya aumentado de forma considerable en los
últimos años.”

(Métodos Numéricos para Ingenieros, Steven C. Chapra, Quinta Edición, 2007)

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 2
Modelación matemática

La modelación matemática se entiende como un proceso intelectual en el


cual se dispone de:
1. Una situación-problema dada en un contexto, generalmente de
realizaciones prácticas, en la cual se requiere obtener una meta,
respuesta o decisión acerca de cómo se deberá proceder o cómo se
deberá usar un recurso para obtener el mejor resultado entre una
variedad de ellos.
2. La formulación de la situación-problema del mundo real en términos
matemáticos, generalmente a través de ecuaciones o relaciones entre
variables que describen la situación dada, esto es, la construcción del
modelo matemático en sí.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 3
Modelación matemática

3. La solución y análisis del problema matemático obtenido.


4. La interpretación de los resultados matemáticos vistos en el contexto
de la situación real original (por ejemplo, verificar si ella se
corresponde con la pregunta originalmente propuesta o implícita en la
situación-problema original).
Un esquema sencillo de modelación matemática elemental puede ser el
siguiente (Arcos, 2000):

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 4
Modelación matemática
Análisis
PROBLEMA DEL MUNDO REAL FORMULACION DEL PROBLEMA
Enunciado vago de lo que se quiere Enunciado reformulado con todo detalle
resolver
Investigación
Análisis Investigación

MODELO MATEMATICO
Ecuaciones, inecuaciones
Evaluación 4−#
≥ 2#
#−3

Algoritmos
de trabajo
Decisiones
INTERPRETACION DE LOS SOLUCION AL PROBLEMA
RESULTADOS OBTENIDOS MATEMATICO
Posibles soluciones físicas del problema ∞, ) ∪ 5, 7

Proceso de modelación matemática elemental


Escuela Politécnica Nacional
Facultad de Ingeniería Mecánica

17/11/2020 5
Modelación matemática

Para entender simplificadamente las dificultades propias del proceso de


modelación, éste puede compararse con otros más sencillos de la
matemática, y a los cuáles él incluye, como son:
a) Procesos de cómputo (contar, calcular, establecer secuencias
numéricas, establecer relaciones de orden usando los números).
b) Procesos descriptivos (caracterizar objetos por algunas de sus
propiedades, clasificar, categorizar, etc.) y,
c) Procesos explicativos (demostrar, validar argumentos, estructurar,
optimizar, etc.).

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 6
Modelación matemática

De esta manera se puede proponer que la modelación pertenece a un


dominio extra-matemático, pues requiere no sólo del manejo conceptual y
relacional propios de la estructura matemática, sino procedimientos
propios del pensamiento estratégico tales como:
• Visualización en variadas formas de representación de una información.
• Apreciación de invariantes y variables.
• Selección de formas de asociación compatibles (establecimiento de
analogías) con el inventario de recursos y condiciones que define la
situación en estudio.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 7
Modelación matemática

Otra forma de visualizar el proceso de modelación es a través del


establecimiento de un conjunto de asociaciones bidireccionales o puentes
entre una situación-problema del mundo real S, y un cierto dominio de
contenidos matemáticos M:

S M
Situación-problema Dominio de contenidos
del mundo real matemáticos compuesto de:
provista de: • Conceptos
• Fenómenos • Relaciones (teoremas,
• Acontecimientos propiedades,…)
• Hechos • procedimientos (de computo,
• Objetos descriptivos, explicativos)
• Supuestos • Ideas estructurales: linealidad,
• Preguntas aproximación, probabilidad.

Modelación matemática como proceso de asociaciones

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 8
El diseño en ingeniería

El diseño en ingeniería no es un producto acabado sino una metodología


que se apoya en:
• Conocimiento.
• Inventiva.
• Creatividad
• Toma de conciencia del concepto de urgencia.
Para:
• Visualizar un problema real.
• Formularlo en términos técnicos.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 9
El diseño en ingeniería

• Explorar posibles soluciones.


• Evaluar alternativas.
• Proponer una o más formas o vías de solución.
• Evaluar los procesos posibles que se necesite usar y sus
correspondientes resultados.
• Seleccionar una de las mejores soluciones con base en un conjunto de
criterios.
• Ejecutar las acciones necesarias para llevar a cabo una propuesta
particular.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 10
El diseño en ingeniería

• Evaluar el proceso y los resultados de todas y cada una de las acciones,


realizando permanentemente ajustes y correctivos y emitiendo juicios y
recomendaciones que se apoyen en hechos, preferentemente
cuantificables.
Para Krick (1995), el diseño en ingeniería es un proceso de cinco fases con
entradas y salidas tal como se sintetiza en el siguiente diagrama:

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 11
El diseño en ingeniería

El proceso de diseño en ingeniería

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 12
El diseño en ingeniería

• El enunciado vago es la situación-problema tal como se encuentra en el


mundo S.
• La formulación del problema (primera fase) es el establecimiento del
estado inicial o inventario de recursos disponibles y de la meta o estado
final que se desea alcanzar, valiéndose de palabras, esquemas o
diagramas que aclaren lo que se tiene y lo que se desea.
• La visión panorámica es una asociación bidireccional entre los dominios
S y M, que debe contener formas de representación típicas de ellos y
usar la matemática como una herramienta apropiada para la búsqueda
de posibles soluciones.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 13
El diseño en ingeniería

• La segunda fase o análisis contiene la incorporación de las condiciones


y restricciones que señalan la estructura de relaciones entre las
constantes y variables que se han detectado, así como también los
criterios que ayudan al manejo de estas relaciones.
• Los detalles del problema se refieren tanto a los elementos del dominio
S como del dominio M y a la consistencia que debe existir entre ellos.
• La tercera fase o de investigación puede requerir de un estudio más
profundo acerca de los elementos tanto de S como de M o de la
búsqueda de variantes posibles en las cuales se estima necesario
descartar datos o agregar algunos no conocidos.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 14
El diseño en ingeniería

En esta fase juegan un rol fundamental las tres ideas básicas de la


matemática: linealidad, aproximación y probabilidad.
• La producción de soluciones requiere, no sólo competencias técnicas,
sino creatividad y disposición.
• En la cuarta fase o de decisión aparecen cuestiones ligadas a la
optimización (razón costo-beneficio, predicción de un costo o un
tiempo) y a la consideración y cumplimiento de criterios para decidir.
La solución preferida deberá satisfacer criterios de sencillez, economía,
factibilidad u otros.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 15
El diseño en ingeniería

• La quinta fase o de especificación contiene la solución que se


recomienda y que se está en condiciones de defender tanto desde un
punto de vista técnico como de sentido común.
• Los detalles de la solución deben estar en el mismo lenguaje en el cual
se presentó la situación problema original y, en consecuencia,
pertenecen esencialmente al dominio S.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 16
Modelo matemático simple

Un modelo matemático se define, de manera general, como una


formulación o una ecuación que expresa las características esenciales de
un sistema físico o de un proceso en términos matemáticos.
En general, el modelo se representa mediante una relación funcional de la
forma:
!"#$"%&' !"#$"%&'. -2*3$1*'.
=- , )"#"0'+#1.,
(')'*($'*+' $*(')'*($'*+'. (' -2'#4"
Donde:
!"#$"%&' (')'*($'*+': es una característica que generalmente refleja el
comportamiento o estado de un sistema.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 17
Modelo matemático simple

!"#$"%&'( $)*'+')*$'),'(: son, por lo común, dimensiones como


tiempo y espacio, a través de las cuales se determina el comportamiento
del sistema.
+"#á/',#0(: son el reflejo de las propiedades o la composición del
sistema, y las funciones de fuerza son influencias externas que actúan
sobre el sistema.
La expresión matemática real de esta ecuación va desde una simple
relación algebraica hasta un enorme y complicado grupo de ecuaciones
diferenciales.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 18
Modelo matemático simple

Donde:
! = fuerza neta que actúa sobre el objeto (# = $% '⁄( )).
* = masa del objeto ($%).
+ = aceleración ('⁄( )).
La segunda ley puede escribirse:
!
+=
*
Donde:
+ = es la variable dependiente que refleja el comportamiento del sistema.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 19
Modelo matemático simple

! = es la función de fuerza.
# =es un parámetro que representa una propiedad del sistema.
Se puede observar que en este caso particular no existe variable
independiente porque aún no se predice cómo varía la aceleración con
respecto al tiempo o al espacio.
La ecuación anterior posee varias de las características típicas de los
modelos matemáticos del mundo físico:
1. Describe un proceso o sistema natural en términos matemáticos.
2. Representa una idealización y una simplificación de la realidad.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 20
Modelo matemático simple

Es decir, ignora los detalles insignificantes del proceso natural y se


concentra en sus manifestaciones esenciales. Consecuentemente, la
segunda ley de Newton no incluye los efectos de la relatividad, que
tienen una importancia mínima cuando se aplican a objetos y fuerzas
que interactúan sobre o alrededor de la superficie de la Tierra, a
velocidades y en escalas visibles a los seres humanos.
3. Conduce a resultados reproducibles y, en consecuencia, llega a
emplearse con la finalidad de predecir. Por ejemplo, dada la fuerza
#
aplicada sobre un objeto de masa conocida, la ecuación ! = se
$
emplea para calcular la aceleración.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 21
Modelo matemático simple

Debido a su forma algebraica sencilla, la solución de la ecuación ! = #$


se obtiene con facilidad.
Sin embargo, es posible que otros modelos matemáticos de fenómenos
físicos sean mucho más complejos puedan ser resueltos con exactitud, o
que requieran para su solución de técnicas matemáticas más sofisticadas
que la simple álgebra.
Para ilustrar un modelo más complicado de este tipo, se utiliza la segunda
ley de Newton para determinar la velocidad final de la caída libre de un
cuerpo que se encuentra cerca de la superficie de la Tierra.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 22
Modelo matemático simple

El cuerpo en caída libre será el de un paracaidista (figura).


Un modelo para este caso se obtiene cambiando la
expresión anterior por la siguiente:
!" %
=
!# &
Donde: DCL paracaidista
-
" = es la velocidad ((⁄)). %+
.
# es el tiempo (*).
Así, la masa multiplicada por la razón de cambio de la
%,
velocidad es igual a la fuerza neta que actúa sobre el cuerpo.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 23
Modelo matemático simple

Si se considera que para un cuerpo que cae a distancias


cercanas a la Tierra, la fuerza neta está compuesta por dos
fuerzas contrarias: la atracción hacia abajo debida a la
gravedad !" y la fuerza hacia arriba debida a la resistencia
del aire !# :
! = !" + !# DCL paracaidista
(
Según la segunda ley de Newton se puede expresar la fuerza !#
)
debida a la gravedad como:
!" = &'
!"
Donde ' es la constante de gravitación universal.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 24
Modelo matemático simple

En tanto que la resistencia del aire puede expresarse de


forma sencilla al suponer que es linealmente proporcional a
la velocidad, y que actúa en dirección hacia arriba:
!" = – %&
donde % es una constante de proporcionalidad llamada
coeficiente de arrastre (o resistencia) (()⁄*) que toma en DCL paracaidista
+
cuenta las propiedades del objeto que cae, como su forma o !"
la aspereza de su superficie, que afectan la resistencia del ,

aire. En este caso, % podría ser función del tipo de traje o de


la orientación usada por el paracaidista durante la caída
!)
libre.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 25
Modelo matemático simple

Por lo tanto la fuerza neta se obtiene como:


!" %& − ("
=
!# %
!" (
=&− "
!# %
DCL paracaidista
Esta ecuación es un modelo que relaciona la aceleración de 0
-.
un cuerpo que cae con las fuerzas que actúan sobre él. Se 1
trata de una ecuación diferencial porque está escrita en
términos de la razón de cambio diferencial *+⁄*, de la
variable que interesa predecir. -/

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 26
Modelo matemático simple

Se puede observar que la solución exacta de esta ecuación para la


velocidad del paracaidista que cae no puede obtenerse mediante simples
manipulaciones algebraicas. Es necesario emplear técnicas más avanzadas,
del cálculo, para obtener una solución exacta o analítica.
Si inicialmente el paracaidista está en reposo ! = 0@% = 0 , se utiliza el
cálculo integral para resolver la ecuación, así:
&' , .⁄/ 0
! % = 1−+
(
Se nota que en esta ecuación ! % es la variable dependiente, % es la
variable independiente, ( y ' son parámetros, y & es la función de fuerza.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 27
Modelo matemático simple

Se puede observar que la solución exacta de esta ecuación para la


velocidad del paracaidista que cae no puede obtenerse mediante simples
manipulaciones algebraicas. Es necesario emplear técnicas más avanzadas,
del cálculo, para obtener una solución exacta o analítica.
Si inicialmente el paracaidista está en reposo ! = 0@% = 0 , se utiliza el
cálculo integral para resolver la ecuación, así:
&' , .⁄/ 0
! % = 1−+
(
Se nota que en esta ecuación ! % es la variable dependiente, % es la
variable independiente, ( y ' son parámetros, y & es la función de fuerza.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 28
Modelo matemático simple

A más de la segunda ley de Newton,


existen otros principios importantes en
ingeniería. Entre los más importantes
están las leyes de conservación que son
fundamentales en una gran variedad
de complicados y poderosos modelos
matemáticos, pero conceptualmente
fáciles de entender, pudiendo reducirse
todos:
!"#$%& = %()*+#+(,&– .+)*+#+(,&

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 29
Modelo matemático simple

Se puede observar que la solución exacta de esta ecuación para la


velocidad del paracaidista que cae no puede obtenerse mediante simples
manipulaciones algebraicas. Es necesario emplear técnicas más avanzadas,
del cálculo, para obtener una solución exacta o analítica.
Si inicialmente el paracaidista está en reposo ! = 0@% = 0 , se utiliza el
cálculo integral para resolver la ecuación, así:
&' , .⁄/ 0
! % = 1−+
(
Se nota que en esta ecuación ! % es la variable dependiente, % es la
variable independiente, ( y ' son parámetros, y & es la función de fuerza.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 30
Modelo matemático simple

Ejercicio:
Solución analítica del problema del paracaidista que cae.
Un paracaidista con una masa de 68.1 kg salta de un globo aerostático fijo. Aplique la ecuación:
$% 8 9 : ;⁄9
,
! " = 1 − ) * ⁄- . 0 0.00
&
2 16.42
para calcular la velocidad antes de que se abra el paracaídas. Considere que el coeficiente de arrastre
4 27.80
es igual a 12.5 kg/s.
6 35.68
Solución: 8 41.14
*3.4566.
! " = 53.44 1 − ) 10 44.92
12 47.54
que sirve para calcular la velocidad del paracaidista a diferentes tiempos.
∞ 53.44
De acuerdo con el modelo, el paracaidista acelera rápidamente y después de un tiempo
suficientemente grande, alcanza una velocidad constante llamada velocidad terminal o velocidad límite
de 53.44 -⁄7. Esta velocidad es constante porque después de un tiempo la fuerza de gravedad estará
en equilibrio con la resistencia del aire. Entonces, la fuerza neta es cero y cesa la aceleración.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 31
Modelo matemático simple

La solución obtenida en el ejercicio anterior se conoce como solución


analítica o exacta ya que satisface con exactitud la ecuación diferencial
original.
Pero muchos modelos matemáticos no pueden resolverse con exactitud y
la única alternativa consiste en desarrollar una solución numérica que se
aproxime a la solución exacta.
Por ejemplo si se considera que en la segunda ley de Newton:
!" ∆" " # + ∆# − " #
≅ = ; ∆# → 0
!# ∆# ∆#
!" ∆"
→ = lim
!# ∆/→0 ∆#
Escuela Politécnica Nacional
Facultad de Ingeniería Mecánica

17/11/2020 32
Modelo matemático simple

donde ∆" y ∆# son diferencias en la velocidad y en el tiempo,


respectivamente, calculadas sobre intervalos finitos, " # es la velocidad
en el tiempo inicial #, y " # + ∆# es la velocidad algún tiempo más tarde
# + ∆#.
Por lo tanto:
" # + ∆# − " # (
='− " #
∆# )
(
→ " # + ∆# = " # + ' − " # ∆#
)
La ecuación diferencial se ha transformado en una ecuación que puede
utilizarse para determinar algebraicamente " # + ∆# (Método de Euler)

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 33
Modelo matemático simple

Ejercicio:
Solución analítica del problema del paracaidista que cae
Realice el mismo cálculo que en el ejercicio anterior usando la ecuación:
( 9 : ; <⁄:
! " + ∆" = ! " + & − ! " ∆"
) 0 0.00

Si ∆" = 2+. 2 19.62


4 32.04
Solución: 6 39.90
Si @" = 0 → ! = 0 y ∆" = 2+: 8 44.87

12.5 10 48.02
! " + ∆" = ! 0 + 9.8 − ! 0 2 = 19.62 )⁄+ = ! 2 12 50.01
68.1
∞ 53.44
Para el siguiente intervalo 2 ≤ " ≤ 4+:
12.5
! " + ∆" = ! 2 + 9.8 − ! 2 2 = 32.04 )⁄+
68.1
Se continúa con los cálculos de manera similar para obtener los valores de la tabla.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 34
Modelo matemático simple

Los resultados de los ejercicios se muestran


gráficamente en la figura. El método numérico se
aproxima a la solución exacta. Pero debido a que
se emplean segmentos de rectas para aproximar
una función que es una curva continua, hay
diferencias entre los resultados. Una forma de
reducir estas diferencias consiste en usar un
intervalo menor.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 35
Conceptos generales de programación

Programas computacionales
Los programas computacionales son conjuntos de instrucciones que
dirigen a la computadora para realizar una cierta tarea. Existen programas
para una amplia gama de aplicaciones y capacidades. Visto desde esta
perspectiva, se puede acotar la complejidad a unos cuantos tópicos de
programación, que son:
• Representación de información sencilla (declaración de constantes,
variables y tipos).
• Representación de información más compleja (estructuras de datos,
arreglos y registros).

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 36
Conceptos generales de programación

• Fórmulas matemáticas (asignación, reglas de prioridad y funciones


intrínsecas).
• Entrada/Salida.
• Representación lógica (secuencia, selección y repetición).
• Programación modular (funciones y subrutinas).
Programación estructurada
La idea clave detrás de la programación estructurada es que cualquier
algoritmo numérico requiere solo tres estructuras de control: secuencia,
selección y repetición. Limitando a dichas estructuras el programa
resultante será claro y fácil de seguir.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 37
Conceptos generales de programación

Desde el punto de vista de la enseñanza, los diagramas de flujo son los


medios ideales para visualizar algunas de las estructuras de control
fundamentales que se emplean en la programación.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 38
Conceptos generales de programación

Otra manera de expresar algoritmos, y que constituye un puente de unión


entre los diagramas de flujo y el código de la computadora, es el
pseudocódigo que utiliza expresiones semejantes a las del código, en lugar
de los símbolos gráficos del diagrama de flujo. Una ventaja es que con él
resulta más fácil desarrollar un programa que con el diagrama de flujo
además es más fácil de modificar y de compartir.
No obstante, los diagramas de flujo, debido a su forma gráfica, resultan a
veces más adecuados para visualizar algoritmos complejos.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 39
Conceptos generales de programación

Representación lógica
Secuencia: la estructura secuencial expresa la trivial idea
de que, a menos que se indique otra cosa, el código
debe realizarse instrucción por instrucción (figura).
Selección: en contraste con el paso por paso de la
estructura secuencial, la selección ofrece un medio de
dividir el flujo del programa en ramas considerando el
resultado de una condición lógica.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 40
Conceptos generales de programación

La decisión ante una sola alternativa


(IF/THEN, figura a), permite una desviación
en el flujo del programa si una condición
lógica es verdadera y si es falsa no ocurre
nada y el programa continúa con la
indicación que se encuentra después del
ENDIF. La decisión ante dos alternativas
(IF/THEN/ELSE, figura b), se comporta de
la misma manera si la condición es
verdadera; sin embargo, si la condición es
falsa, el programa realiza las instrucciones
entre el ELSE y el ENDIF.
Escuela Politécnica Nacional
Facultad de Ingeniería Mecánica

17/11/2020 41
Lenguaje natural y lenguaje de programación

Aunque las estructuras IF/THEN e


IF/THEN/ELSE son suficientes para
construir cualquier algoritmo
numérico, por lo común también se
usan otras dos variantes. Suponga
que el ELSE de un IF/THEN/ELSE
contiene otro IF/THEN.
En tales casos el ELSE y el IF se
pueden combinar en la estructura
IF/THEN/ ELSEIF que se muestra en
la figura a.

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 42
Lenguaje natural y lenguaje de programación

La estructura CASE es una variante


de este tipo de toma de decisiones
(figura b). En lugar de probar
condiciones individuales, las
ramificaciones dependen del valor
de una sola expresión de prueba.
Según sea su valor, se presentarán
diferentes bloques de código.
Además, si la expresión no toma
ninguno de los valores previstos, se
puede proponer un bloque opcional
(CASE ELSE).
Escuela Politécnica Nacional
Facultad de Ingeniería Mecánica

17/11/2020 43
Lenguaje natural y lenguaje de programación

Repetición: la repetición proporciona una manera


de llevar a cabo instrucciones repetidamente. Las
estructuras resultantes, llamadas loops o ciclos, se
presentan en dos formas distintas que se
diferencian por la manera en que terminan. El
primer tipo, y el fundamental, es el ciclo de
decisión debido a que termina basándose en el
resultado de una condición lógica. La figura
muestra el tipo general de ciclo de decisión, la
construcción DOEXIT, también llamada ciclo de
interrupción (break ciclo) que realiza repeticiones
hasta que una condición lógica resulte verdadera.
Escuela Politécnica Nacional
Facultad de Ingeniería Mecánica

17/11/2020 44
Lenguaje natural y lenguaje de programación

Ejercicio: algoritmo empleado para la aproximación de la raíz cuadrada


Solución: el más común de los algoritmos para averiguar una aproximación en
computadores o calculadoras es el denominado método babilónico de cálculo de las
raíces cuadradas, siendo éste uno de los muchos empleados (figura).
El algoritmo se puede enunciar sin el uso de dibujos como sigue:
Raíz(x): El algoritmo
babilónico
1. Escoja dos numero ! y ℎ tales que !ℎ = $. aproxima un !ℎ = $ !
rectángulo a
2. Si ℎ ≈ ! vaya al paso 6, si no, vaya al paso 3. cuadrado. ℎ
'()
3. Asigne ! ← *
+
4. Asigne ℎ ← )

5. Vaya al paso 2.
6. Escriba $ ≈ !

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 45
Lenguaje natural y lenguaje de programación

Este algoritmo aproxima la raíz cuadrada de cualquier número real tanto como se
desee. Es claro que no se necesita conocer el valor de ℎ, puesto que depende
directamente de " y que el área del rectángulo siempre se aproxima a la raíz cuadrada
de " sin importar el valor de # siempre y cuando # > 0. De esta manera surge la
función recursiva: El algoritmo
babilónico
&' " = " aproxima un #ℎ = " #
1 " rectángulo a
&) " = + &),- " cuadrado. ℎ
2 &),- "

de manera tal que / es la /-ésima aproximación a raíz ". Esto implica que:
&0 " = "

Escuela Politécnica Nacional


Facultad de Ingeniería Mecánica

17/11/2020 46

También podría gustarte