You are on page 1of 12

Métodos Numéricos y Programación

Tema 1: Introducción

El uso eficaz de softwares comerciales depende del conocimiento de la teoría básica en


la que éstos se basan.

Hay muchos problemas que no son capaces resolver dichos softwares. Si se maneja
adecuadamente la programación computacional, se tiene la capacidad de diseñar
programas propios para resolver sus problemas.

A primera vista, se puede pensar que el conocimiento de algoritmos no tiene una


aplicación práctica inmediata. Las aplicaciones de estos algoritmos en algunos casos son
inmediatas; por ejemplo, hallar el trayecto más corto entre dos estaciones es algo que
interesa a muchos viajeros del metro y se pueden obtener aproximaciones bastante
buenas del mundo real utilizando algunos de los algoritmos que obtienen distancias
mínimas. Otros algoritmos sirven para calcular beneficios, variables importantes en la
prevención de riesgos, etc.

Debido al alto nivel de especialización que tienen los expertos en Prevención de


Riesgos es que muchas veces es muy difícil encontrar softwares que le sean útiles en su
quehacer diario, es por esto que manejar adecuadamente elementos de programación
permitirá a este profesional poder confeccionar sus propias funciones, lo que facilitará y
agilizará sus tareas productivas diarias, manejando en forma eficiente, rápida y efectiva
los datos que requiere analizar para una toma de decisiones oportuna.

Tema 1: Simbología

Los diagramas de flujo son diagramas que emplean símbolos gráficos para representar
los pasos o etapas de un proceso. También permiten describir la secuencia de los
distintos pasos o etapas y su interacción.

Para solucionar un problema con ayuda del computador lo primero que requerimos es
un algoritmo de solución (procedimiento para resolver el problema). Este procedimiento
se puede representar por un Diagrama de Flujo que muestre las operaciones necesarias
para resolver un problema y sus relaciones.

El Diagrama de Flujo conputacional es una herramienta que permite al programador


planear la secuencia de operaciones que se necesitan para resolver un problema antes de
escribir (codificar) el programa.

Un Diagrama de Flujo esta conformado por un conjunto de figuras cuya forma indica la
naturaleza de las operaciones, conjuntamente con líneas de conexión que muestran el
“flujo de control” entre las operaciones

¿Qué Símbolos se Emplean en los Diagramas de Flujo?

Los símbolos tienen significados específicos y se conectan por medio de flechas que
indican el flujo entre los distintos pasos o etapas.

Los símbolos más comunes son:

Javier Silva C.
Métodos Numéricos y Programación

Inicio/término

Ingreso/salida de datos

Proceso interno

Decisión

Bucle

Conexión entre dos puntos de un diagrama de flujo

• Variable computacional

Un elemento que posee la mayoría de los lenguajes de programación son las variables.
Una variable es una parte de la memoria de la computadora que un programa reserva
para su propio uso. Específicamente, se trata de un número de bytes de memoria
capaces de almacenar un valor susceptible de ser cambiado. Cuando los programadores
escriben un programa, crean las variables al declarar o definir a las mismas en el
programa.

Ejemplo:

Alumno = 25

Equivale que cada vez que se tome la palabra alumno se considerará el valor 25

Una variable puede tomar muchos valores durante la ejecución de un programa,


mientras que una constante está restringida a un solo valor.

Variables Subindicadas

Las variables subindicadas nos permiten representar a muchas cantidades con un solo
nombre de variable. Una cantidad particular se indica escribiendo un subíndice (o
subíndices) entre paréntesis después del nombre de la variable. El conjunto completo de
cantidades se llama un arreglo y las cantidades individuales se llaman elementos.

Javier Silva C.
Métodos Numéricos y Programación

Tema 3. Aplicación

Las siguientes son acciones previas a la realización del diagrama de flujo:

• Definir que se espera obtener del diagrama de flujo.


• Definir las variables necesarias para conseguir lo deseado
• Definir las etapas para conseguir lo esperado
• Analizar resultados (Rutiar)

Ejemplo 1: Construir un Diagrama de Flujo que permita obtener el resultado de la suma


de dos valores numéricos.

Procedimiento:
1.- Ingresar los valores numéricos.
2.- Sumar estos valores.
3.- Imprimir resultados.

Variables:
A: Guarda el 1er valor.
B: Guarda el 2do valor.
SUM: Guarda el resultado a imprimir.

Partida

Ingresar A y
B

Sum=A+B

Escribir
Sum

Fin

Javier Silva C.
Métodos Numéricos y Programación

Ejemplo 2: Desarrollar un Diagrama de Flujo que permita convertir cantidades de


tiempo dadas en minutos en cantidades expresadas en horas.

Solución.-

Relaciones utilizadas: 1 hr = 60 min

Procedimiento:
1. Ingresar la cantidad.
2. Convertir el tiempo ingresado en horas.
3. Imprimir el tiempo en horas.

Variables:
T: Guarda el valor del tiempo.

Partida

Ingresar T

T=T/60

Escribir T

Fin

Ejercicio 3: Identificar al usuario Marcela

Solución:

Procedimiento:
1. Ingresar nombre
2. Comparar nombre con Marcela
3. Si es cierto, se imprime un saludo
4. Si no es cierto, no se realiza ninguna operación

Javier Silva C.
Métodos Numéricos y Programación

Variables:

Nombre: Variable alfanumérica

Partida

Ingresar
Nombre

Nombre
SI
=”Marcela”

Escribir
“Hola
Marcela”
NO

Fin

Ejercicio 4: Desarrollar un Diagrama de Flujo que permita leer e imprimir tres números,
y, encontrar e imprimir el mayor de estos números.

Solución.-

Variables:
N1: Primer número.
N2: Segundo número.
N3: Tercer número.
MAYOR: Número mayor encontrado (Variable de salida).

Procedimiento:
1. Ingresar los tres números.
2. Imprimir los tres números.
3. Comparar los dos primeros números y guardar el mayor.
4. Comparar el valor mayor registrado con el tercer número y registrar el
mayor de estos.
5. Imprimir el mayor valor encontrado.

Javier Silva C.
Métodos Numéricos y Programación

Partida

Ingresar
N1, N2, N3

Imprimir
N1, N2, N3

SI N1>N2 NO

Mayor=N1 Mayor=N2

Mayor>N3 NO

Mayor=N3
SI

Imprimir
Mayor

Fin

Javier Silva C.
Métodos Numéricos y Programación

Ejercicio 5: Construir un Diagrama de Flujo que permita determinar la presión de un


gas ideal dado los moles, temperatura y volumen.

Solución.-
Relaciones y criterios considerados:
• PV  nRT
• Comportamiento de gas ideal para temperaturas mayores 5ºC.
atm l
• R  0.082
K mol
Variables:
T: Temperatura en ºC.
V: Volumen en litros.
n : Moles en mol.
P: Presión en atm (Variable de salida).

Procedimiento:
1. Ingresar las moles, la temperatura y el volumen.
2. Cambiar de unidades la temperatura
3. Verificar que se cumplan las condiciones de gas ideal.
4. Calculo de la presión en atm.
5. Imprimir resultados.

Partida

Ingresar T,
P, V

T=T+273

SI T>278 NO

0.082nT Imprimir
P “Ecuación
V no válida”

Imprimir P

Fin

Javier Silva C.
Métodos Numéricos y Programación

Ejercicio 6: Construir un Diagrama de Flujo que permita convertir las cantidades


expresadas en grados Celsius de temperatura a la escala Fahrenheit y viceversa.

Solución.-

Relación utilizada:

F  1.8C  32

Variables:
T: Variable para registrar el valor de la temperatura.
G: Variable para registrar la unidad de temperatura.

Procedimiento:
1. Ingresar el valor de la temperatura a convertir.
2. Ingresar la unidad del valor anterior.
3. Realizar la conversión de acuerdo a la unidad de temperatura ingresada.
4. Imprimir resultado.

Partida

Ingresar T,
G

SI G=”C” NO

T
T  32
T  1.8T  32
1.8

Imprimir T

Fin

Ejercicio 7: Construir un Diagrama de Flujo que permita almacenar 10 valores en una


variable subindicada.

Solución.-

Variable:
A(I): Variable donde se guardaran los 10 valores.

Javier Silva C.
Métodos Numéricos y Programación

Procedimiento:
• Ingresar iterativamente cada uno de los10 valores.

a)
Partida

i=1

Ingresar
A(i)

i  i 1

NO i=10 SI

Fin

b)

Partida

Desde i=1 hasta 10

Ingresar
A(i)

Fin

Ejercicio 8: Construir un Diagrama de Flujo que permita calcular el factorial de un


número.

Solución.-

Variables:
N: Numero a calcular el factorial.
FACT: Guarda el valor del factorial.

Procedimiento:
• Calcular iterativamente en forma ascendente el factorial.

Javier Silva C.
Métodos Numéricos y Programación

a)
Partida

Ingresar n

Fact=1
i=1

NO
fact  fact ·i

i=n SI

Imprimir
fact

Fin

b)
Partida

Ingresar n

Fact=1

Desde i=1 hasta n

fact  fact ·i

Imprimir
fact

Fin

Ejercicio 9: Construir un Diagrama de Flujo que permita ordenar de mayor a menor una
lista de N valores dados.

Solución.-

Javier Silva C.
Métodos Numéricos y Programación

Variables:

N: Número de valores a ordenar.


V(I): Arreglo de una dimensión para guardar los valores ordenados.
MAYOR, L: Variables intermedias.
I, K, M: Subíndices para el control de iteraciones.

Partida

Ingresar n

Desde i=1 hasta n

Leer a(i)

Desde k=1 hasta n

Mayor=a(k)

Desde i=k+1 hasta n

Mayor=v(i)
NO

Mayor=a(i)
L=i
SI

Desde M=L hasta k paso -1


v(M)=v(M-1)

v(k)=mayor

Desde i=1 hasta n

Imprimir v(i)

Fin

Javier Silva C.
Métodos Numéricos y Programación

Para comprobar que un Diagrama de Flujo resuelve el problema planteado, es necesario


darse algunos problemas ejemplos, desarrollados manualmente, que prueben el
algoritmo en las situaciones limites. Disponiendo de este tipo de ejemplos, se rutea el
Diagrama de Flujo chequeando los resultados obtenidos por este. El ruteo consiste en ir
registrando los valores que van tomando las variables consideradas en el procedimiento
particular, de acuerdo a la secuencia y prioridades indicadas por el Diagrama de Flujo.

Para asegurar que el Diagrama de Flujo satisface los requerimientos del


problema planteado, no basta con chequear los resultados de uno o dos ejemplos
particulares, se necesita plantear una serie de ejemplos que cubran todas las situaciones
limites que le corresponda solucionar.

Javier Silva C.